Recientemente Payu vino a buscar reclutamiento en nuestra universidad.
Proceso de Contratación : Prueba Online + 3 Rondas Técnicas + Ronda RRHH.
Puesto: Ingeniero de software
Ronda de codificación en línea (1 hora):
hubo 5 preguntas de codificación. Todos nosotros tenemos conjuntos diferentes. La mayoría de las preguntas se basaron en la programación dinámica estándar, como la mochila 0-1, etc. Para cada pregunta, se proporcionó un caso de prueba con una explicación completa.
Intenté solo 3 preguntas.
1. Todas las formas posibles de construir edificios en las parcelas de modo que haya un espacio entre 2 edificios cualesquiera.
https://www.geeksforgeeks.org/count-possible-ways-to-construct-buildings/
2. Imprima el recorrido Preorder cuando se dan los recorridos Inorder y Postorder.
https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals/
3. Una Pregunta basada en el Algoritmo de Kadane.
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
Solo 5 personas fueron preseleccionadas después de esta ronda.
Afortunadamente pude obtener la puntuación más alta.
Ronda 1 (~1:15 h):
Presentarte.
Luego, Discusión sobre proyectos, currículum, pasantía.
1. Ordenar array de 0 y 1 en un recorrido.
https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/
2. Compruebe si dos strings dadas son anagramas o no.
https://www.geeksforgeeks.org/verificar-si-dos-strings-son-anagrama-de-cada-otro/
3. La mejor estructura de datos para implementar el diccionario
. Dije Trie y expliqué que la funcionalidad básica como la inserción, la eliminación y la búsqueda se pueden realizar en tiempo O (n), donde n es la longitud de la palabra que se procesará.
4. https://www.geeksforgeeks.org/reorder-a-array-according-to-given-indexes/
5. Preguntas básicas sobre la pila como la complejidad del tiempo de Push(),Pop().
Luego, en el mejor de los casos y en el peor de los casos, la complejidad del tiempo para encontrar el máximo de la pila.
EN).
Cómo encontrar Max en O (1) de la pila.
https://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/
Luego, vino el segundo entrevistador.
6. Árbol transversal de orden de nivel
y BFS, Colas
https://www.geeksforgeeks.org/level-order-tree-traversal/
7. Recorrido en zigzag
https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
Para cada Pregunta, ambos buscaban la solución más óptima en términos de espacio y tiempo.
Me pidieron que escribiera el pseudocódigo para 1 o 2 preguntas. Estaban comprobando los algoritmos ejecutándolos en seco.
9. Preguntas de Oops como abstracción de datos, encapsulación, funciones virtuales, clase abstracta, polimorfismo, herencia.
10. Me dio una tabla de base de datos y me pidió que escribiera 3 consultas simples.
Luego preguntó sobre
Inner Join y Outer Join.
La primera ronda fue agradable.
Ronda 2: (~50 minutos)
Presentarte.
1. Rompecabezas
http://geekexplains.blogspot.in/2008/06/puzzle-avg-salary-without-disclosing.html
2. No poder dar la solución DP.
https://www.geeksforgeeks.org/remove-minimum-elements-either-side-2min-max/
3. Me pidió que escribiera el código completo en papel.
https://www.geeksforgeeks.org/palabras-inversas-en-una-string-dada/
4. https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other-or-not/
5. https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
Ronda 3 (~40 minutos):
Háblame de ti.
Luego, algunas preguntas sobre el proyecto, reanudar.
1. Me dijo la funcionalidad de la función de biblioteca atoi() y luego
me pidió que la implementara en su computadora portátil.
https://www.geeksforgeeks.org/escribe-tu-propio-atoi/
El entrevistador estaba muy preocupado por los casos extremos, como lo que sucede cuando se produce un desbordamiento de enteros, cómo manejar entradas como «12abc», valor entero máximo/mínimo (rango de largo largo), etc.
2. Diferencia entre proceso e hilos.
3. Unión interna, unión externa, unión izquierda, derecha.
http://stackoverflow.com/questions/38549/difference-
between-inner-and-outer-joins Se llamó a dos personas para la ronda de recursos humanos.
Ronda de FC (~20 min):
Háblame de ti.
Fortalezas
¿Por qué Payu?
Momento más desafiante en su vida universitaria.
Me preguntó si tenía alguna pregunta.
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA