Experiencia de entrevista de Carwale | Juego 3 (para más frescos)

La ronda 1 –

Un total de 200 estudiantes fueron preseleccionados para la prueba de codificación en línea. Permitieron sucursales CSE, IT, ECE, EE, ME, PIE. Hubo un total de 4 preguntas de codificación y el nivel de dificultad fue fácil, fácil, moderado y moderado. Por suerte pude resolver las 4 preguntas. La prueba fue de 2 horas, es decir, media hora para cada problema.

Q1. Dada una array de enteros. Y el grado de la array se define como el número máximo que se repite en la array. Encuentra el subarreglo de longitud mínima cuyo grado es igual al grado de todo el arreglo. (Pregunta importante realizada en más de 4 empresas)

P2 No recuerdo pero fue muy fácil.

Q3. https://www.codechef.com/problemas/PILAS

Q4. https://www.codechef.com/problemas/KAN13F

Un total de 14 estudiantes fueron preseleccionados para las rondas de entrevistas. Y fui el único que resolvió todas las preguntas de la lista.

Round2 ( Técnico F2F ) –

Entré en la ^primera sala de entrevistas y nos dimos la mano. Sus primeras preguntas fueron ¿Te sientes nervioso? y le dije que no. Hizo 2 o 3 preguntas sobre el campus. Y luego siguió haciendo preguntas sobre la entrevista.

Q1. ¿Cuál de los problemas en la prueba en línea fue el problema más interesante?

Dije el tercero. Luego me pidió que lo guiara a través de ese problema junto con la solución.

P 2 . ¿Me lo puedes explicar junto con la solución?

Expliqué ese problema así como la solución. Resolví ese problema usando la búsqueda binaria y después de escuchar la solución, pareció satisfecho.

Q3. ¿Cómo se calificaría a sí mismo en una escala de 0 a 10 en estructuras de datos y algoritmos?

Dije 9 (Prepárate para las preguntas de seguimiento). Dijo que pareces tener un conocimiento bastante bueno de DS y Algo, así que no haré demasiadas preguntas sobre codificación.

Q4. ¿Conoces la mediana?

Se lo expliqué.

P5. Dada una array ordenada por filas de NxN. ¿Puedes encontrar la mediana de la array?

https://stackoverflow.com/questions/41414421/median-of-a-matrix-with-sorted-rows

6. Luego me pidió un acertijo. (Rey y 100 aldeanos)

https://www.geeksforgeeks.org/puzzle-13-100-prisoners-with-redblack-hats/

Le expliqué la solución. Finalmente, dijo que he terminado por hoy. ¿Tienes alguna pregunta para mí? (Siempre haga preguntas cuando tenga la oportunidad) Hice 2-3 preguntas sobre la empresa. Y luego me pidió que esperara afuera.

Después de 5 minutos me llamaron para la siguiente ronda.

Ronda 3 (Técnico F2F) –

Apretón de manos, saludo, etc.

Era el senior del equipo de contratación. Me preguntó cómo estuvo su entrevista anterior. Le dije que respondí todas las preguntas correctamente, así que creo que salió bien.

Q1. Me pidió que encontrara el primer elemento que no se repite.

Y lo hice usando Hashing. Complejidad temporal O(n) y complejidad espacial O(n)

https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

Me pidió que optimizara la complejidad del espacio. Lo hice usando la misma array, es decir, use la array dada como una tabla hash. 2-3 preguntas sobre tablas hash y cómo se implementan en C++ (preguntas muy fáciles como complejidad de tiempo y enstringmiento abierto, etc.).

Q2. Dada una función f2() que genera los números aleatorios del rango (0,1) con igual probabilidad. ¿Puede implementar la función f4() que genera los números aleatorios del rango (0,3) con la misma probabilidad usando la función f2()?

Dije que necesitamos 2 bits en binario para representar 0-3 números en decimal. Entonces podemos generar cada bit usando la función f2() y finalmente agregarlos con la ayuda de la fórmula.

Bit0 * potencia (2,0) + Bit1 * potencia (2,1)

https://www.geeksforgeeks.org/implement-rand3-using-rand2/

Q3. Pareció satisfecho e hizo la misma pregunta anterior pero con diferentes funciones de números aleatorios.

Se proporcionó f5() y tuve que implementar f7() con la ayuda de f5().

https://stackoverflow.com/questions/137783/expand-a-random-range-from-1-5-to-1-7

Q4. Luego me preguntó sobre mis proyectos, cuál era el Sistema de Jueces en Línea y cómo lo escalaría para millones de usuarios. Luego me preguntó cómo se implementa el sandboxing en sistemas en línea como codechef, HackerRank, etc.

Le dije la solución usando múltiples instancias de servidor y balanceador de carga. Luego me preguntó todos los problemas a los que me enfrentaré en esta solución, como fallas en los Nodes, inconsistencia de datos, disponibilidad, rendimiento, etc. Para la implementación del sandboxing, le conté sobre la máquina virtual para cada código de entrada. Ejecútelos en un entorno separado con recursos restringidos. Quedó impresionado con mi solución.

P5. Luego me preguntó qué son las plataformas de redes sociales.

Se lo explicó con facilidad. Luego me pidió que implementara Twitter.

http://blog.gainlo.co/index.php/2016/02/17/system-design-interview-question-how-to-design-twitter-part-1/

Otro ejemplo del mundo real de diseño de sistemas (Design Twitter) –

https://www.interviewbit.com/problems/design-twitter/

Me pidieron que esperara afuera.

La duración de esta ronda de entrevistas fue de casi 2:30 horas.

Después de 5 minutos, me llamaron para una ronda de recursos humanos/administrativa.

Ronda 4 (F2F HR/Gerencial) –

Preguntas básicas de recursos humanos, como cuéntame algo sobre ti, fortalezas y debilidades, dónde te ves en los próximos 5 años, etc.

Sugerencias –

• Sé genial y confiado

• Prepare también preguntas de diseño del sistema porque son tan importantes como las preguntas de codificación.

• El sistema operativo y el sistema de gestión de bases de datos son las materias académicas más importantes, así que prepárelos bien.

• Leer sobre la empresa

• Haga preguntas después de que termine la entrevista. Demuestra que está realmente interesado en la compañía.

• InterviewBit es la mejor fuente para codificar preguntas

• geeksforgeeks lo es todo

• http://blog.gainlo.co/index.php/category/system-design-interview-questions/ Este es el mejor sitio web para todas las preguntas famosas de diseño de sistemas.

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

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.