1) Primero tuve una ronda de codificación de 90 minutos con tres preguntas:
habían modificado algunas preguntas de SPOJ. Encontré estos más tarde.
http://www.spoj.com/problems/BALLOT/
http://www.spoj.com/problems/MARTIAN/
Una pregunta sobre componentes fuertemente conectados
2) Ronda 1 en el sitio (gerente de contratación):
Discusión sobre proyectos. ¿En qué proyectos has fracasado? ¿Cómo emprendes un proyecto si estás atascado? ¿En qué proyecto necesitabas más motivación?
3) Ronda 2 en el sitio (técnica):
Dada una array de Nodes de estructura, verifique si todos los Nodes son parte de un solo árbol binario y si todos los Nodes de ese árbol binario están en esta array o no.
Me pidió que codificara todo el problema también.
4) Ronda 3 en el sitio (técnica):
esta era una pregunta de diseño, quería que implementara la búsqueda en la lista de contactos cuando el tipo de teclado es T9 (texto predictivo). Discutimos los diferentes tipos de mapas que necesitaremos implementar y el preprocesamiento necesario. ¿Cómo harás esto con un trie? ¿Cómo harías la coincidencia de strings? Me pidió que codificara toda la solución.
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