En la segunda ronda de entrevistas telefónicas se formularon las siguientes preguntas:
1. Preguntó sobre algunas preguntas relacionadas con los patrones de diseño.
2. Encuentre un bucle en la lista vinculada
https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
3. Longitud del bucle
Soln: Una vez que se detecta el bucle, mantenga el puntero lento como está, pero mueva el puntero rápido con una variable de conteo hasta que alcance el puntero lento.
4. Variación de encontrar la suma más grande de arreglos contiguos
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
5. Dados dos Nodes en un gráfico, verifica si están conectados o no. Se puede realizar un preprocesamiento, pero el resultado debe calcularse muy rápido
Soln: Cree un mapa hash con la clave como un solo Node y el valor como una lista de todos los Nodes conectados
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