La ronda 1:
Pregunta de codificación: https://www.geeksforgeeks.org/find-the-word-with-most-anagrams-in-a-given-sentence/
Modificación: Solo pidieron decir el número máximo en ese momento.
Di un enfoque que usaba clasificación y unordered_map, pidieron optimizar. Di otra solución usando intentos, que también usa clasificación. Dijeron que está bien, implemente el primero, intentaremos optimizarlo después si el tiempo lo permite.
Hice eso, y pregunté si podía usar la ordenación por combinación, pero dijeron que la ordenación por combinación consume espacio adicional, hágalo sin usar espacio adicional. Querían que usara la ordenación rápida o la ordenación en montón.
Al final, pidieron optimizar (solo el enfoque)
Dieron 2 pistas:
- Asigne un número a cada uno, digamos a,b,c, etc., y multiplique el mínimo de cada palabra. Entonces dije que sí, si esos números son primos, hará el trabajo.
Al final, me preguntaron si tenía alguna pregunta para ellos.
La ronda 2:
- Dime algo sobre ti. Algunos conceptos de OOPS:
- ¿Puedes declarar un objeto del mismo tipo de clase dentro de una clase? Y algunas buenas preguntas más de OOPS.
- No respondí a muchos, así que dijeron: Está bien, cuenten cualquier cosa. Dije, «sobre ups»?
Dijeron que sí.
3 preguntas de codificación:
- https://www.geeksforgeeks.org/count-possible-paths-two-vertices
- https://www.techiedelight.com/delete-given-binary-tree-iterative-recursive/
- https://www.geeksforgeeks.org/ways-sum-n-using-array-elements-repetition-allowed/
Pidieron implementarlo usando gráficos. Le di un enfoque de programación dinámica
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