Experiencia de entrevista de Rivigo | Conjunto 1 (en el campus: desarrollador de software)

1. http://stackoverflow.com/questions/29236837/find-max-sum-of-elements-in-an-array-with-twist
2. https://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/
3. https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/

Di 3 entrevistas técnicas. La mayoría de las preguntas eran fáciles. Algunas preguntas se basaron en mi pasantía.

Sin entrevista de recursos humanos.
Aquí hay un par de preguntas de la entrevista que recuerdo:

1.  ¿Encontrar el segundo elemento mínimo en una array? Se puede hacer fácilmente usando comparaciones 2n, pero me pidieron que redujera la cantidad de comparaciones. Se puede hacer en comparaciones (n+logn). (n/2 + n/4 + n/8 +…..) = n comparaciones para encontrar el elemento mínimo en la array (enfoque de divide y vencerás), comparaciones de registro para encontrar el segundo mínimo.
2.  Se le da un árbol k-ario. Cada Node puede tener menos o igual a k hijos. Almacene el árbol en una array de modo que pueda volver a crear el árbol a partir de la array. Al igual que un árbol binario donde los hijos son 2*i+1 y 2*i+2, aquí los hijos serán k*i+1, k*i+2,…,k*i+k. Me pidieron que escribiera un código de trabajo para todas las preguntas que me hicieron.

Revisar todas las estructuras de datos y algoritmos . Además, lo que sea que escriba en su currículum, sea minucioso con él. 🙂

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.