Experiencia de entrevista de PayPal | SDE 1 (en el campus)

Ronda 1 (Prueba de codificación): esta fue una ronda bastante fácil, se hicieron 2 preguntas y tuvimos 2 horas para resolver las preguntas. La primera pregunta fue, dado un número n, encontrar pares enteros de x,y tales que 1/x + 1/y = 1/n!. Esta pregunta se basó en encontrar divisores usando un tamiz. La segunda pregunta era una simple pregunta BFS, dado un caballo en el tablero de ajedrez para saber si puede llegar a una celda de destino o no.  

Ronda 2 (Entrevista técnica 1):   En esta ronda, el entrevistador primero hizo algunas preguntas introductorias sobre mí y algunos proyectos de mi currículum. Luego pasamos a resolver una pregunta. A la pregunta se le dio una array y un número x, debe contar la cantidad de subarreglos en los que x es el máximo. Por ejemplo, en el arreglo [4,1,2,3,1,5] y x=3, los subarreglos serán {[1,2,3],[1,2,3,1],[2, 3],[2,3,1],[3],[3,1]}. Por lo tanto, el conteo es 6. Le di un enfoque O(n^2), el entrevistador quedó satisfecho con este enfoque. Entonces pasamos a modificar un poco la pregunta para tener múltiples valores de x en la array. Por ejemplo, array = [4,1,2,3,1,4,1,3], x=3. Después de escalar mi enfoque O(n^2), finalmente me pidieron que lo optimizara. Optimicé el enfoque para usar un enfoque de dos punteros en O (n) (Tenga en cuenta que esto también se puede hacer con pilas).  

Ronda 3 (Entrevista Técnica 2): Esta ronda fue bastante similar a la anterior. Comenzó con la introducción y luego los proyectos de mi currículum. Luego pasamos a resolver una pregunta nuevamente. Esta vez la pregunta era de DP. La pregunta era saltos mínimos (pregunta bastante común sobre leetcode, gfg, etc.). La pregunta para los que no saben. Se le proporciona una array, arr y el i-ésimo elemento son los saltos máximos que puede tomar de ese índice que necesita para encontrar los saltos mínimos necesarios para ir del primero al último índice. Por ejemplo, array = [2,3,1,4,5] la respuesta es 2 en esta array 0 -> 1 -> 4.  

Ronda 4 (entrevista gerencial/técnica): esta ronda no fue tan técnica. El entrevistador fue muy agradable. Esta ronda duró más de una hora para mí. Comenzamos con mis intereses y el trabajo que había hecho, todos los proyectos y cuál fue todo el proceso de trabajar en el proyecto. Hizo preguntas intermedias que eran un poco técnicas sobre los conceptos de OS OOP, etc., pero no eran cosas sofisticadas, solo preguntas básicas para evaluar la comprensión. Explicó sobre la empresa, su visión, etc. Tuvimos buenas discusiones sobre muchas cosas.  

PD: Mi currículum se basó totalmente en la investigación de ML, sin prácticas de verano. Entonces, si está pensando que esto va a ser un obstáculo para conseguir un trabajo, entonces probablemente esté equivocado. Esto realmente no importará, solo necesita saber en qué ha trabajado y algunos conocimientos sobre los CDC básicos de CS.

Temas importantes y subtemas para recordar: Escritos en orden de importancia:

1. DSA : básicamente todas las estructuras de datos que se enseñan en el curso DSA y todas las técnicas algorítmicas comunes.  
2. OOP : conoce muy bien los 4 conceptos básicos. Prepare conceptos de OOP en su idioma preferido también. Para C++, funciones virtuales, herencias múltiples, etc. Asegúrese de comprender también cómo funcionan. Para JAVA, interfaces y clases abstractas, recolección de basura, etc.
3. DBS : conozca todos los 1NF, 2NF, etc. No se hacen preguntas para normalizar una tabla, pero el entrevistador puede preguntar sobre los conceptos básicos, por lo que es mejor estar preparado. Las transacciones no son imprescindibles, pero es bueno saberlas. Conozca las consultas SQL básicas JOIN, COUNT, etc. (Por ejemplo, Oracle le pedirá explícitamente que escriba consultas SQL).  
4. Sistema operativo : conozca los conceptos, procesos e hilos básicos, concurrencia, semáforos y mutex, algoritmos de programación (no se le preguntará, pero si el entrevistador le pide que explique alguno, debe saber al menos los básicos como FCFS, etc.). 
5. Redes – Conocer las capas básicas y sus dispositivos (modelo OSI). TCP y sus conceptos (handshake de 3 vías, etc). 

Consulte también las experiencias de entrevistas anteriores en geeksforgeeks (al menos las recientes) (Sí, ayudan). Tuve muy poco tiempo (alrededor de 10 días) para prepararme, por lo que la mayor parte de mi DSA no fue completa. Entonces, si tiene tiempo, intente resolver tantos problemas como sea posible.