Entrevista Directa | Conjunto 6 (en el campus para prácticas)

Recientemente, Directi visitó nuestro campus para la selección de pasantes. Hubo 1 ronda de codificación en línea alojada en codechef, 2 rondas de entrevistas de Algo y 1 ronda técnica.>

Ronda de codificación en línea: hubo 2 preguntas. La pregunta 1 tenía 2 puntos mientras que la pregunta 2 tenía 1 punto.

• Pregunta 1. Hay una string comprimida, por ejemplo. «ab2c3», la string tiene caracteres en minúsculas y números. Podemos descomprimir la string dada de la siguiente manera: cada vez que obtengamos un número «n» en la string, la parte de la string anterior al número se repetirá «n» veces. Entonces, en el ejemplo anterior, obtenemos un 2, por lo que la string se convertirá en «ababc3», ahora obtenemos un 3, por lo que la string final será «ababcabbababc».
  Dada una string comprimida y un número k, debe generar el k ^-ésimo carácter en la string sin comprimir. 1 <= longitud de la string <= 1500 1 <= n <= 1000 1 <= k < 2 ³¹
  Ejemplo:

  input: ab2c3 10 
  output: c

• Pregunta 2. Hay una string cuyos caracteres solo pueden ser ‘a’, ‘b’ o ‘_’ (solo puede haber un ‘_’ en la string). En cada paso, podemos modificar la string de la siguiente manera:
  1. ‘_’ se puede intercambiar con su carácter adyacente, por ejemplo, «a_ba» se puede cambiar a «_aba» o «ab_a».
  2. Dos caracteres adyacentes a ‘_’ (ambos en el mismo lado de ‘_’) se pueden invertir junto con ‘_’ si ambos caracteres son diferentes, por ejemplo, «aa_ba» se puede cambiar a «aaab_» pero no a “_aaba” porque ambos caracteres son ‘a’.

  Se le dan dos strings, el estado inicial y el estado final (las longitudes serán las mismas), debe generar la cantidad mínima de pasos necesarios para cambiar la string en el estado inicial a la string en el estado final.

  Ejemplo:

  input: a_b ab_ 
  output: 1 
  input: abaa_a b_aaaa 
  output: 4 
  

  Sugerencia: use la búsqueda primero en amplitud

Preseleccionaron a 12 estudiantes después de este concurso para la siguiente ronda.

Ronda 2 (Entrevista telefónica):

• Pregunta 1. Supón que te dan una string de longitud n y un conjunto de pares (i, j tal que 0 <= i < j < n). Par «i, j» (indexación basada en 0) significa que puede intercambiar el i ^-ésimo y el j ^-ésimo carácter en la string cualquier número de veces. Debe generar la string lexicográficamente más pequeña que se pueda producir al realizar cualquier número de intercambios en la string de entrada.
  Ejemplo:

  input: zcxfbe  0, 1    0, 2    3, 5
  output: cxzebf

  Sugerencia: Trate de modelar el problema a un problema gráfico.

• Pregunta 2. Supón que hay dos montones de platos en la mesa. Uno tiene placas ‘m’ ROJAS y el otro tiene placas ‘n’ NEGRAS. En su oportunidad, un jugador puede elegir cualquier cantidad de placas rojas o cualquier cantidad de placas negras o la misma cantidad de placas rojas y negras. Un jugador pierde si no puede hacer un movimiento en su oportunidad. Estás jugando este juego con tu amigo. Dado que comienzas el juego y ambos jugadores juegan de manera óptima, muestra ‘L’ si vas a perder o ‘W’ si vas a ganar.
  Ejemplo:

  input: m = 1, n = 2
  output: L
  input: m = 2, n = 2
  output: W

Después de esta ronda, seleccionaron a 4 personas para la siguiente ronda de entrevistas.

Ronda 3 (cara a cara):

• Pregunta 1. Supongamos que hay ‘n’ árboles (árboles literales, no árboles de la informática, supongamos que no tienen ninguna rama, más bien como un palo recto), cada uno de ellos tiene una altura. Queremos x longitud de madera. Disponemos de un leñador, que utilizaremos para cortar todos los árboles a la misma altura ‘h’ del suelo, si ‘h’ es mayor que la altura de cualquier árbol, significa que ese árbol no está cortado. Dadas las alturas de todos los árboles y la longitud ‘x’ de madera requerida, genere la altura ‘h’ desde el suelo desde donde cortará todos los árboles.
• Pregunta 2. Tiene un gráfico ponderado no dirigido, dada la entrada ‘x’ e ‘y’, que son dos vértices cualesquiera del gráfico, tiene que generar todos los bordes que están en cualquiera de los caminos más cortos de x a y.
  Tenga en cuenta que puede haber varias rutas más cortas de x a y. Tenemos que generar todos los bordes en cualquiera de esos caminos más cortos.

Seleccionaron solo 1 estudiante para la siguiente ronda.

Ronda 4 (Ronda técnica, telefónica): En esta ronda, me hizo pequeñas preguntas que incluían:

1. Sobre cualquiera de mis autoproyectos.
2. Ventajas y desventajas de BST y hashing. Preguntas relacionadas con colisiones en hash, etc.
3. Una pregunta relacionada con bases de datos, me pidió que hiciera una consulta.
4. Formule el ángulo entre la manecilla de la hora y la manecilla de los minutos del reloj para cualquier momento dado.
5. Supongamos que tenemos un enorme archivo CSV que tiene rangos de direcciones IP y su código de país correspondiente, dada cualquier dirección IP, ¿cómo encontraremos el país al que pertenece?
6. Diferencia entre BST y intentos.
7. Hizo algunas preguntas del curso de red y del curso de sistema operativo.
8. Tiene una enorme lista vinculada, ¿cómo detectará cualquier bucle en la lista vinculada?

Hizo algunas preguntas más pequeñas que no recuerdo, después de lo cual terminó la entrevista.
Fui seleccionado después de despejar todas estas rondas. 🙂

Puntas:

1. Su enfoque principal estaba en strings y gráficos, prepárese bien para ellos.
2. Practique sus códigos en papel o en Google Doc, no obtendrá ningún editor para codificar.
3. Mantenga sus conceptos claros sobre todos los temas, pueden preguntarle sobre cualquier detalle de cualquier estructura de datos o algoritmo.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.