Experiencia de entrevista de Paytm (en el campus) – Part 1

Ronda 1: La primera ronda fue una ronda de codificación con 3 preguntas realizadas en la plataforma de cocubes. Hubo 3-4 conjuntos de preguntas, mi conjunto tenía las siguientes preguntas.

1. Dadas dos strings A, B en forma de lista enlazada. Si la primera string es lexicográficamente mayor devuelve 1, si es menor que -1 o si ambas strings son iguales a 0.
   GeeksforGeeks Link
2. Dada una array de enteros, debe imprimir el número de enteros que son mayores de todos los elementos cuando se ven desde el lado derecho.

   For Example : 1 4 55 45 2 5.
   In this case the count will be 3 for 55 45 and 5.

3. La tercera pregunta era una del problema estándar de dp, que es la subsecuencia creciente más larga. https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

Cerca de 80 personas se presentaron a esta ronda y 26 fueron preseleccionados para entrevistas.

Ronda 2: La segunda ronda fue una ronda de entrevistas técnicas. La ronda comenzó con una presentación sobre mí y comenzó a hablar sobre mis proyectos y el entrevistador también mostró interés y tuvimos una discusión al respecto. Después de que se hicieron algunas preguntas sobre dp y yo tuvo que escribir para escribir algoritmo para ellos. La entrevista concluyó con preguntas sobre algunas preguntas sobre OS, DBMS, SQL y estructuras de datos.