Synopsis Entrevista Experiencia | conjunto 2

Contactado a través de una referencia en noviembre, el equipo para el que fui entrevistado desarrolla software interno. El proceso general tomó 2 semanas, 2 telefónicas seguidas de F2F. En todas las rondas se hicieron un mínimo de 3 acertijos, enumerados solo preguntas de algoritmo y programación.

Ronda telefónica
1 1. Secuencia de Fibonacci esperando solución DP y casos de esquina como entrada negativa, etc.
2. Implementar la función de biblioteca strcpy de C. La prioridad está en la asignación de almacenamiento dinámico, verificar la string terminada en nulo, etc.
3. Strcpy() vs Memcpy()

Ronda 2
1. Dado un gran archivo de strings, imprime palabras desde EOF para comenzar

F2F
Ronda 3
1. Factor de altura y equilibrio para el árbol binario.
2. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Ronda 4
1. Tamaño de un árbol binario
2. #define Vs typedef
3. int main() Vs void main() Vs main(), ¿por qué es necesaria la declaración de retorno en main()
4. Combinar dos arreglos ordenados, enfoque recursivo para lo mismo usando LinkedList ( https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/ )

Ronda 5
1. Cómo se representan los números negativos en la memoria
2. Qué es el desbordamiento de enteros, cómo evitarlo
3. https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in- una-array-binaria/

Ronda 6
1. Pregunta basada en el triángulo de Pascal
2. https://www.geeksforgeeks.org/maximum-difference- between- two-elements/

Ronda 7
1. Dada una tabla de estudiantes con calificaciones, encuentre el estudiante de rango N. 2.
¿Cuál es el patrón posible para las variables
estáticas ? //www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/ 5. La string se representa en una lista vinculada, cómo verificar de manera efectiva si la string es un palíndromo ( https://www .geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/ )

Ronda 8 (RR.HH.)
1. Preguntas habituales de RR.HH., ¿Por qué Synopsys?, ¿Qué harías si recibes una oferta de Google/Facebook?, etc.
2. 2 acertijos más de nuevo

Se espera pseudocódigo en papel con manejo adecuado de casos de esquina. Todo F2F sucedió en un día, cada ronda generalmente duró una hora. Los rompecabezas tienen la misma importancia que el diseño de algoritmos.

Gracias GeeksforGeeks por proporcionar una plataforma maravillosa para compartir y aprender, sigan con el gran trabajo, saludos 🙂

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.