Experiencia de entrevista de Paytm para SDE 2021

Presenté mi solicitud en el sitio de carreras de Paytm, tengo más de 2 años de experiencia. Al día siguiente, una persona de Adquisición de Talento de Paytm me contactó. 

Ronda 1: Ronda de codificación

La prueba de codificación se realizó en Mettl Platform | 60 minutos | 2 preguntas de codificación

• Tuve que implementar la funcionalidad alt+tab del teclado de la computadora. Usando dos pilas resolví el problema y 7 de cada 10 casos de prueba fueron exitosos.
• Cuente el intercambio mínimo para hacer un palíndromo de cuerdas. ( https://www.geeksforgeeks.org/count-minimum-swap-to-make-string-palindrome/ ). Podría resolver este problema parcialmente. 4 de cada 10 casos de prueba aprobados

Ronda 2: Ronda de entrevistas técnicas

Después de 1 semana, se programó la ronda 2, esta ronda fue de 45 minutos, el primer entrevistador me preguntó sobre mis proyectos actuales durante los primeros 15 minutos, tuvimos una discusión exhaustiva sobre el mismo. Luego comenzó con las preguntas de DS Algo:

• La primera pregunta fue buscar un elemento en una array ordenada rotada. Le dije que haríamos una búsqueda lineal y luego, para reducir la complejidad, le di el enfoque para rotar la array a la posición correcta y luego usar la búsqueda binaria, pero estaba tomando O ( n) complejidad nuevamente, trató de darme algunas pistas pero no pude resolverlo por completo ( https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/ )
• La segunda pregunta fue una pregunta difícil del árbol donde me pidió Imprimir todos los Nodes a una distancia k de un Node dado. ( https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/ ), Como me estaba tomando un tiempo para entender la pregunta, la redujo a una simple ( https:/ /www.geeksforgeeks.org/print-nodes-at-k-distance-from-root/ ) Pude resolverlo y escribir el código completamente funcional. Luego me preguntó, ¿tengo alguna pregunta? Le pregunté sobre las tecnologías que están usando en Paytm.

Veredicto final: Decidieron no continuar con las próximas rondas conmigo, ya que mi conjunto de habilidades no coincidía con sus requisitos.