Experiencia Entrevista Payu | Conjunto 5 (en el campus)

Concurso de codificación en línea
de 1 hora de duración, se dieron diferentes conjuntos de problemas de codificación. Fueron evaluados manualmente. Pude obtener el segundo puntaje más alto en mi lote. Lo estaban juzgando en estos factores Algoritmo adecuado y código claro.

20 personas fueron preseleccionadas después de esta ronda.

La ronda 1

https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/

N -árbol dado, imprima el recorrido en orden en zigzag
https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

La lista de enlaces consta de 0 y 1, organícela de tal manera que todos los 0 estén a la izquierda y
todos los 1 a la derecha

Dada una array ordenada, encuentre un par tal que su suma sea igual al valor clave.
Mi amigo me dio la solución en orden (n), le dijo que dijera la solución en O (logn), solo para probar su temperamento.

6 fueron preseleccionados de 20

La ronda 2

Hubo una discusión sobre mi proyecto durante unos 15 minutos. Dado que mi proyecto se basaba en el rastreo web, me pidió
encontrar las 10 URL principales utilizadas por los clientes y 10 clientes que acceden a las URL para 1 día de datos. Respondí usando el montón, me preguntó cómo funciona la inserción en un montón.

Rompecabezas: carrera de 25 caballos, la modificó a 30 caballos

Dada una string sin espacios y un diccionario, devuelve o imprime todas las formas posibles en que la string se puede dividir para que solo se formen palabras válidas.

P.ej. “programador”, dict = { “pro”, “gramo”, “mérito”, “programa”, “programador”, “eso” }

respuesta: { {«pro», «gramo», «mérito»}, {«programa», «mérito»}, {«programador», «eso»} }

3 fueron preseleccionados

Ronda 3
Posición del caballo y el rey en un tablero de ajedrez, encuentre el número mínimo de movimientos que el caballo puede mover para alcanzar la posición del rey.

Recorrido de límites del árbol binario

Todas las permutaciones de strings, con y sin duplicados

Ronda de recursos humanos
Cuéntame sobre ti.
3 fortalezas, 3 debilidades, 3 cosas que te gustan y odias de tu universidad, ¿por qué pagar, por qué programar?, motivación, momento desafiante.

Las cosas que juzgamos fueron el esfuerzo y todos los códigos se les pidió que codificaran.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *