Entrevista Directa | conjunto 2

Hubo 1 ronda de codificación en línea, seguida de entrevistas.

La ronda de codificación en línea fue en Codechef.

Primera pregunta Sandeep y Pali quieren irse de vacaciones. Sus padres les han dado una lista de ciudades que pueden visitar. Una lista puede contener una ciudad más de una vez. Ambos quieren ir a los lugares elegidos por sus padres. Como quieren viajar juntos, tienen que acordar una ruta común. Nadie quiere cambiar el orden de las ciudades en su lista o agregar otras ciudades. Por lo tanto, no tienen más remedio que eliminar algunas ciudades de la lista. Por supuesto, la ruta común es involucrar la mayor cantidad de visitas turísticas en las ciudades como sea posible. Hay exactamente 26 ciudades en la región. Por lo tanto, se codifican en las listas como letras minúsculas de la ‘a’ a la ‘z’.
Entrada:
1
abcabcaa
acbacba

Salida:
5
[la pregunta es similar a LCS]

Entrevista Ronda 1
Me hizo dos preguntas

1. Se le dan dos arrays, la primera array contiene números enteros que representan las alturas de las personas y la segunda array contiene cuántas personas frente a él están de pie que son más grandes que él en términos de altura y forman una cola. Ej
A: 3 2 1
B: 0 1 1
Significa que frente a la persona de altura 3 no hay ninguna persona de pie, persona de altura 2 hay una persona frente a él que tiene mayor altura que él, similar a la persona de altura 1. Su tarea para organizarlos
debe ser la salida.
3 1 2

2. Se le da una array de enteros y un entero k del tamaño de la ventana, necesita encontrar el valor mínimo en esta ventana.
Ex. A: 1 2 3 4 5 6 y k = 3
Entonces la salida será: 1 2 3 4
Esta pregunta es similar a Máximo de todos los subarreglos de tamaño k

Este artículo ha sido compilado por Nitin Gupta . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.