Experiencia de entrevista de PayPal para SDE-1 (en el campus)

Criterio de elegibilidad:

• Criterio de Porcentaje en X y XII: 85% o 8.5 CGPA
• Grado que persigue: 90% o 9.0 CGPA
• Sin atrasos permanentes

Ronda 1: Ronda de codificación
Tiempo: 2 horas

Esta fue una ronda de codificación realizada en la plataforma HackerEarth. Hubo 2 preguntas de codificación:

• Dado un tablero de ajedrez N*M y cada celda no vacía contiene cualquiera de las tres piezas B, R y Q. B puede moverse en diagonal, R puede moverse horizontal o verticalmente, Q puede moverse en cualquier dirección en la que B y R puedan moverse. Encuentre el número total de la próxima jugada de ajedrez válida posible.
• Dada una string con letras minúsculas y “?” donde cada «?» puede ser reemplazado por cualquier carácter en minúscula, encuentre el número total de strings de modo que el primer y el último carácter sean iguales y ningún carácter adyacente sea igual.

Ronda 2: Entrevista técnica Ronda 1
Tiempo: 1 hora

El entrevistador comenzó discutiendo mi proyecto. Fue solo una charla general sobre cuál era mi idea de proyecto y en qué tecnologías había trabajado. Después de esto, el entrevistador pasó a las preguntas DSA. Me hizo 2 problemas:

• Dada una array A[] de N números y otro número K, devuelve el primer par de elementos cuya suma es exactamente igual a K. Fue una simple modificación del siguiente problema:
  https://www.geeksforgeeks.org/given- una-array-a-y-un-número-x-comprobar-par-en-a-con-suma-como-x/
• Problema de Josefo. Discutí tanto el enfoque recursivo como el enfoque optimizado, pero él estaba buscando un enfoque que involucrara el uso de estructuras de datos. Después de pensar durante un tiempo, se me ocurrió el enfoque de la lista circular enlazada. El entrevistador quedó satisfecho con este enfoque y me pidió que lo codificara.

Ronda 3: Entrevista técnica Ronda 2
Tiempo: 1 hora

El entrevistador comenzó hablando de mi pasantía. Se hicieron algunas preguntas básicas sobre el marco Agile, los desafíos que enfrenté durante mi pasantía, las tecnologías en las que trabajé, etc. Después de esto, pasamos a algunos problemas de codificación:

• Dada una string, encuentre los caracteres que aparecen exactamente una vez en esta string. El entrevistador quería que yo resolviera este problema utilizando una estructura de datos distinta a un mapa.
  Se me ocurrió un enfoque usando conjuntos desordenados. Puedo mantener 2 conjuntos: apareció exactamente una vez y aparecióMás de una vez. Ahora, tan pronto como encuentre un carácter, primero verificaré si este carácter ya existe en el conjunto aparecido MoreThanOnce: si existe, simplemente pasaré al siguiente carácter en la string. o De lo contrario, buscaré este carácter en el conjunto apareció exactamente una vez. Si encuentro que el personaje ya existe en este conjunto, eliminaré el personaje de este conjunto y lo insertaré en el conjunto aparecidoMás de una vez. De lo contrario, insertaré el carácter en el conjunto aparecido exactamente una vez.
• Encuentre el k-ésimo elemento más pequeño en una array no ordenada . Le conté el enfoque del algoritmo de selección rápida. Después de esto, me dijeron que resolviera este mismo problema usando tantas estructuras de datos como fuera posible. Luego le conté al entrevistador sobre los enfoques que involucraban las siguientes estructuras de datos: lista enlazada, pila, cola, montones, BST.

Ronda 4: Entrevista Técnica + RRHH
Tiempo: 30min

• Primero me pidieron que me presentara y luego me dieron un problema: contar el máximo de puntos en la misma línea . Se me ocurrió O (N ^ 2) en algún momento, pero el entrevistador esperaba que lo optimizara aún más. Después de esto, me preguntó si tenía alguna pregunta. Le pregunté sobre la cultura de trabajo en Paypal y cómo compite Paypal con otros servicios de pago.

Recibí una oferta de Paypal junto con otros 12 candidatos.

Consejo:

• Si se le presenta un problema de codificación, asegúrese de comprender el problema por completo. No dude en aclarar cualquier cosa sobre un problema en la entrevista. Una vez que esté completamente seguro de cuál es el problema, intente hablar sobre algunos casos base/casos límite al principio. Después de esto, puede comenzar a abordar el problema. Además, creo que es una buena idea hacer algunos casos de prueba y trabajar en ellos.