Entrevista de pasantía de Cohesity

Ronda 1 :
La primera ronda fue una ronda en línea realizada en Hackerearth. Constaba de 2 preguntas de nivel fácil-medio.
Fácilmente solucionable con habilidades de codificación decentes.

Ronda 2 :
esta fue una ronda de entrevistas en línea de Zoom que duró aproximadamente 45 minutos. El entrevistador revisó mi currículum y me pidió que describiera mis proyectos.
Consejo : Conozca cada palabra en su currículum y cada palabra que dice en detalle.

Luego me dio 2 problemas algorítmicos:

1er problema : encuentre la substring palindrómica más larga en la string dada. Le di el enfoque estándar de DP de O (n ^ 2) complejidad de tiempo y espacio. Me pidió que mejorara la complejidad de mi espacio. Le expliqué la idea, pero me pidió que escribiera el código de la solución O(n ^{2 ) en sí.}
Enfoque simple Enfoque
optimizado
2do problema : dados xey, encuentre los números entre xey que no tienen dígitos repetitivos en ellos.
https://www.geeksforgeeks.org/total-numbers-no-repeated-digits-range/

Ronda 3:
Esta también fue una ronda de entrevistas en línea de Zoom que duró unos 30 minutos con una persona diferente. Me presenté y me hicieron la siguiente pregunta:
considere las palabras de 3 letras en un diccionario. Dada una palabra de origen y destino, y que el costo de cambiar una letra en una palabra a la vez es 1, encuentre el costo mínimo para llegar al destino desde la fuente cambiando solo una letra a la vez.
https://www.geeksforgeeks.org/word-ladder-length-of-shortest-chain-to-reach-a-target-word/
Luego me hizo preguntas sobre mis proyectos, pasantías pasadas, DBMS y OS.

Recibí la oferta 🙂