Experiencia de entrevista de OYO Rooms | conjunto 6

Hubo 1 ronda de codificación y 3 rondas de entrevistas cara a cara.
La ronda en línea consistió en 2 preguntas de codificación de 120 puntos y 15 MCQ de un total de 30 puntos.

1. http://codeforces.com/contest/746/problem/B

Decodificación de strings.

2. Dada una array. Las celdas vacías están representadas por ‘.’, las celdas que están ocupadas están representadas por ‘B’. Dadas dos celdas ‘S’ y ‘D’, encuentre la distancia mínima requerida de S a D.

..S…
..BB..
..B…
.D….
inicialice dis[m][n] como infinito.

Esta es una simple pregunta BFS.

esta pregunta no es una pregunta dp: p, ya que podemos movernos en las 4 direcciones. Puede usar bfs y cada vez actualizar la distancia correspondiente en la celda i, j si i, j es un movimiento válido y dis[i][j] >curr dist luego dis[i][j] =curr y curr++;

15 preguntas de aptitud fueron de lenguaje C, OS, DBMS, OOPS. geekforgeeks es mejor para estas preguntas de aptitud.

35 estudiantes fueron preseleccionados para una ronda más.

Ahora hubo 3 rondas de entrevistas, pero algunos estudiantes tuvieron 2.
Si tiene un buen puntaje en la prueba de codificación en línea, deja una buena impresión en los entrevistadores.

Esta ronda duró unos 35 minutos. El entrevistador me hizo algunas preguntas básicas de DS (preguntas de parte de la entrevista)

Comenzó con: Cuéntame algo sobre ti.

1. Dada una lista enlazada que tiene dos punteros en cada Node. El primero apunta al siguiente Node de la lista, sin embargo, el otro puntero es aleatorio y puede apuntar a cualquier Node de la lista. Escriba un programa que clone la lista dada en el espacio O(1) , es decir, sin ningún espacio adicional.

también pidió hacerlo sin modificar la lista (Pista – Usar Mapas)

Se le pidió que codificara en papel cubriendo todos los casos de prueba de borde.

2. Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada.

Referir – Total de mensajes de decodificación

Se discutió el único enfoque.

Ronda 2
Cuéntame algo sobre ti.

1. Patrón encontrado en una string.

   Le di una solución ingenua. Pidió optimizarlo. Le di la solución de Rabin Karp. Volvió a pedir implementar una buena función hash para evitar la colisión. Quedó satisfecho con mi respuesta.

2. Alguna pregunta relacionada con Trie. Sólo se discutió el enfoque.
3. Discusión del proyecto
4. ¿Cómo jugar un juego de 8 GB con 4 GB de RAM? (paginación básica)
5. Diferencia entre hilos y proceso.
6. Me preguntaron que las pestañas meteorológicas en un navegador son subprocesos o procesos (sugerencia: excepción para Chrome)
7. Mediana de corriente de números enteros.

Se discutió el enfoque Refer- Find mediana in a stream
only

Ronda 3

Dime algo sobre ti.

Rellenar los siguientes punteros a la derecha

Consulte: conectar Nodes al mismo nivel

Se esperaba que el código de trabajo completo cubriera todos los casos de prueba.

Cometí algunos errores tontos, pero el entrevistador fue de gran ayuda. con algo de optimización, completé el código.

No tuvimos hr ronda :p (gracias a dios)

5 fueron seleccionados después de la tercera ronda.

Consejo final: cuando sea su día para ser seleccionado. Nadie puede detenerte.