Experiencia de entrevista de OYO Rooms | Conjunto 5 (fuera del campus para SDE)

Prueba escrita (1 hora y teníamos que escribir código en papel):

1. Eliminar duplicados en la lista enlazada ordenada
2. Se le proporciona una array de enteros no negativos y debe seleccionar números de esta array de modo que no haya dos adyacentes y la suma de los números seleccionados se maximice. Encuentre esta suma máxima.

La ronda 1:

Discusión sobre las preguntas del examen escrito.
1. Dado un árbol de búsqueda binario y un número entero n, imprima los k valores más cercanos a n. El valor más cercano significa que debemos considerar la diferencia absoluta entre n y los números enteros en los Nodes BST.
2. Quería conocer una estructura de datos para implementar un mapa (acercar el mapa, alejar el mapa y deslizar hacia arriba, abajo, izquierda y derecha). No me pidió que lo codificara. Solo discusiones.

La ronda 2:

1. Discusión sobre Proyectos.
2. Invertir k Nodes alternativos en una lista enlazada.
3. ¿Cómo organiza un navegador las etiquetas HTML mientras analiza el archivo HTML? Algunas discusiones sobre cómo se usa CSS, etc. a medida que se procesa la página.

Ronda 3:

1. Diseñe una estructura de datos eficiente que admita lo siguiente:
   insert(int x) //inserta x en el DS
   check_if_exists(int x) //devuelve verdadero si x existe; de ​​lo contrario, es falso
   kth_maximum_frequency( ) //devuelve el número con la k-ésima frecuencia máxima en el ds
2. Discutido sobre la impresión de todas las permutaciones de una string y recursividad en detalle.
3. Gestión de memoria para recursividad.

Ronda 4:
Discusión sobre pasantías y roles allí.
Si se supone que lanzará una función mañana, pero hoy se da cuenta de que hay un problema y no puede solucionarlo mañana, ¿qué hace? La función no se escalará para todos los usuarios.
Discusiones sobre otros escenarios similares y curso de acción.

Ronda 5:

En primer lugar, se preguntaron conceptos básicos:
1. Que es una clase abstracta?
2. ¿Qué es el polimorfismo?
3. ¿Qué es la herencia múltiple?
4. Explique todas las formas normales? Solo los conceptos, incluso si no recuerdas el nombre.
5. ¿Qué son los índices primarios y los índices secundarios en DBMS ?
6. Explicar los semáforos y el problema de la sección crítica.
7. Imagine una array de tamaño m*n de ‘B’ = Negro, ‘W’ = Blanco, ‘U’ = Ubicaciones de cuadrícula sin color.
   Comienza en un índice (i, j) y puede moverse hacia arriba, hacia la izquierda, hacia la derecha o hacia abajo.
   Si está en ‘B’, puede pasar a una ‘B’ oa una ‘U’.
   Si está en ‘W’, puede moverse a una ‘W’ oa una ‘U’.
   Desde ‘U’, puede pasar a cualquier color.
   Codifique esto y devuelva True si puede alcanzar el límite de la array que comienza en (i, j).

   Codifiqué esto con BFS y él quería saber qué pasaría si elegimos DFS. ¿Mejorará el mejor de los casos?

8. Luego discutimos sobre la implementación de una estructura de datos que se puede usar con un rastreador web para realizar un seguimiento de la frecuencia de los enlaces del sitio web ya visitados. Quería saber cómo
   implementaría una restricción de profundidad en el rastreador web.

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.