Entrevista Groupon | Juego 1 (Perfil SDE – Más fresco)

Hola chicos, estoy compartiendo mi experiencia con Groupon.

Primera ronda (entrevista por Skype) (uno a uno) (55 minutos)
Me dieron un problema simple solo para verificar mis habilidades de codificación y mi enfoque. Tiene un robot en una cuadrícula, puede moverse hacia adelante y puede cambiar su orientación hacia el norte, sur, este y oeste y se le da una secuencia de comandos. Entonces, ¿cuál será la posición final del robot?

Cuadrícula de ejemplo
(100*500)
Posición del robot: (5,3)
Secuencia: {N,S,M,M,E,W,E,S,M,S,M} Norte, Este, Oeste, Sur, Avanzar

El problema es fácil, pero lo quieren en un editor compartido, lo que les dará la oportunidad de hacer muchas preguntas, independientemente de lo que esté escribiendo o si está deshaciendo la operación. Me pidieron el código perfecto para todos los casos límite. lo hice bien

Eso es todo en la primera ronda y luego me hacen una pregunta de recursos humanos.

Segunda ronda (nuevamente entrevista por Skype) (dos a uno) (48 minutos)
Nuevamente preguntaron un solo problema que es muy popular en el orden de niveles transversales, pero nuevamente la parte principal es editor compartido,

Rápidamente les dije mi enfoque, dijeron que estaba bien. Ahora hacen cambios en la pregunta. Tendrás que imprimirlo nivel por nivel con salto de línea. Así que les di otro método que funciona en O(n), pero me dijeron que hiciera cambios en el primer enfoque. Hice cambios en la solución, estaban satisfechos con ella y luego me dijeron que la codificara. Nuevamente me hicieron preguntas en el código. Por fin quedaron muy satisfechos con el código, pude hacer cambios rápidos de acuerdo a ellos o si me he perdido algo

entrevista cara a cara

Tercera ronda (45 minutos)
Comenzó con una discusión general, luego HR, luego me dio un problema.

1) Tiene un árbol binario en la máquina del cliente, ¿cómo enviará esta información al servidor y cómo volverá a mantener el árbol en el servidor? Pensé unos minutos, decirle mi enfoque, estaba pidiendo una forma más fácil. Entonces finalmente le dije mi enfoque. Estaba satisfecho y me dijo que escribiera el código, cómo y qué información enviaría y cómo lo mantendría nuevamente en el servidor. Escribí ambos códigos y estaba muy satisfecho con mi código.

Cuarta ronda (40 minutos)
1) Encuentre el mínimo y el máximo en una array en el número mínimo de operaciones con complejidad. Le dije que se acercara, me dijo que lo codificara y quedó satisfecho con eso.

2) Te dan un gráfico y un algoritmo que puede encontrar el camino más
corto entre dos Nodes. Ahora tienes que encontrar el segundo camino más corto entre los mismos dos Nodes. Pensé unos minutos y le dije mi enfoque, estaba satisfecho y me dijo que lo codificara.

Ahora no esperaba ninguna ronda de tecnología pero….

Quinta ronda (1.15 horas)
Me hizo muchas preguntas de OS, DS, OOPS

1) Descripción del proyecto y cuál era mi función
2) Subprocesamiento, semáforo, Proceso, Bloqueo Desbloqueo
3) Preguntas básicas de programación orientada a objetos: polimorfismo (tiempo de ejecución, tiempo de compilación) virtual, vtable, algunas preguntas más.

Preguntas de DS:
4) Conecte los Nodes al mismo nivel, luego codifique para eso, luego pruebe los casos
5) Algunas preguntas se basan en la complejidad y cuál será mejor
6) ¿Qué tipo preferirá para la lista enlazada y por qué?
7) En una cuadrícula, se le asigna una posición y cada ubicación tiene algún valor. encuentre la longitud más corta para que pueda tocar cualquier límite de la cuadrícula. Lo codifico y luego me pidió que lo optimizara, también lo hice.
8) Algunas otras preguntas pero ahora no recuerdo.

Finalmente contratado por Groupon. Un agradecimiento especial al equipo de GeeksForGeeks, sitio realmente increíble para preguntas sobre DS. Eso es todo por el Groupon. En general, no es difícil si eres bueno en DS. La mayoría de las preguntas son muy populares y ya las había preparado. Se están centrando en su enfoque y sus habilidades de codificación.

TODO LO MEJOR……..:)

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.