La ronda de selección previa a la entrevista tenía preguntas de aptitud comunes y una pregunta de codificación.
Para Apti tuvimos 20 preguntas: tiempo de resolución (30 minutos) (las preguntas fueron moderadas, no tan fáciles y tampoco tan difíciles)
Para codificación: 1 pregunta: tiempo de resolución (1 hora) (la pregunta de codificación fue muy fácil)
Aquí está la pregunta por lo que recuerdo:
Un árbol binario debe llenarse con los caracteres ‘S’ y ‘D’. ‘S’ significa Nodes vivos y ‘D’ significa Nodes muertos. El Node ‘S’ tiene 2 hijos o 1 hijo y el Node ‘D’ no tiene ningún hijo. Para indicar que no hay Nodes usamos el carácter ‘X’.
La entrada del árbol se dio en orden de nivel.
Salida: Encuentre el nivel que contiene el número máximo de ‘S’
Sugerencias de solución:
Encuentre a) el número de Nodes del árbol b) el nivel del árbol de los Nodes dados c) construya un ciclo for tal que itere a través de cada nivel y mantenga un conteo del número de S encontrados d) Imprima el nivel que tiene el máxima ‘S’
Experiencia en la entrevista:
Primera entrevista técnica y de recursos humanos:
se le preguntó sobre el código y el enfoque.
¿Cómo se puede optimizar el enfoque?
Al estar en Electrónica y Telecomunicaciones, ¿por qué le gustaría seguir una carrera en una empresa de Software?
(Respuesta: Sin conocimientos previos de codificación hasta que me uní a la universidad, participaba regularmente en competencias de codificación en línea, la competencia por las compañías de hardware era dura, etc.)
¡Entre 1 y 100 números naturales, escriba un código para encontrar todos los posibles tripletes que satisfagan el Teorema de Pitágoras!
Después de escribir el código, ¿le preguntó sobre la complejidad del código?
Rompecabezas:
a) 8 litros de agua en una jarra. ¿Cómo puedes tener 4 litros, dado un jarro de 5 litros y uno de 3 litros?
b) Problema de la cuerda en llamas
2.ª entrevista técnica y de RR. HH.:
Me preguntaron sobre mi proyecto en detalle.
¡Escriba un código para implementar Bubble Sort!
¿Escribe un código para averiguar si una string es un palíndromo o no?
Dada una string grande! ¡Encuentra la secuencia palíndromo más grande!
Veredicto: Convertido.
Consejo: vaya al grano y hable inteligentemente. La comunicación es la clave para Goldman, así que es mejor que sea bueno en eso.
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