Experiencia de entrevista GreyOrange | Conjunto 1 (perfil de desarrollador back-end)

Fueron 5 rondas. 2 codificaciones y 3 entrevistas. Ambas rondas de codificación en la plataforma hackerrank:

Primera ronda de codificación:
1) Una array que contiene 0 y 1. Establezca toda la fila y la columna de una celda que contiene 0 en todos los 0.
Referencia: http://stackoverflow.com/questions/339262/set-every-cell-in-matrix-to-0-if-that-row-or-column-contains-a-0

2) convertir un número m en n con operaciones mínimas. Las operaciones permitidas eran -1 y *2.
Por ejemplo: 4 y 6. La respuesta es 2.
1.ª operación: -1 -> 4-1 = 3.
2.ª operación: * -> 3 * 2 =6.

Segunda ronda de codificación:
1) Dada una array que contiene O y X. Convierta todos los O en X que estén completamente rodeados por todos los X.
Enfoque: primero maneje las O del límite y cámbielas a algún otro carácter, diga *. Ahora, para todo lo que queda dentro, verifique la aplicación de DFS si hay una salida, es decir, si el DFS alcanza el carácter *. De lo contrario, convierta todos los O en X en esa array.

2) Problema directo de mochila.

3) Implementar una lista enlazada circular con inserción y eliminación dinámicas con una complejidad de tiempo mínima. Las consultas se dieron durante el tiempo de ejecución, para la inserción y eliminación. Después de n tales operaciones, imprima la lista enlazada nuevamente.

Preguntas de la entrevista:
Primera ronda:

1) detectar ciclo en una lista enlazada y el punto donde comienza el ciclo.
2) Implementación de pila mínima.
3) Se modificó la pregunta anterior y se le pidió que encontrara el elemento central en esta pila en una complejidad de tiempo mínima.
4) Las preguntas formuladas en la prueba de codificación, solicitaron algunos cambios para optimizar el algoritmo.
5) Preguntado sobre hash y prueba lineal.
6) Descripción general de los patrones de diseño y descripción detallada de dos de ellos.
7) Sobrecarga y anulación de funciones y diferencia entre ellas.

Segunda ronda :

7) Funciones virtuales, interfaces, polimorfismo tanto estático como dinámico.
8) Diseñar un sistema similar a geryorange donde haya un servidor central monitoreando todos los robots (fue un poco simple y directo).
9) Cualquier sistema de control de versiones. Dije Git… revisaron mi perfil de git.
10) Materias favoritas: Les dije computación en la nube, luego me preguntaron muchas cosas relacionadas con los contenedores Docker.
11) Proyectos obvio, me pidieron 3 proyectos.

Tercera Ronda:
Esto fue por teléfono, donde me preguntó todas las tecnologías en las que he trabajado. Luego nuevamente hubo una discusión sobre las bases de datos GIT y NoSQL. ¿Por qué no SQL?.
Y otra vez me pidieron un proyecto y finalmente se hizo (y).

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.