Experiencia de entrevista de PayPal | Conjunto 8 (en el campus)

Alrededor de 500 estudiantes de nuestra Universidad fueron elegibles para asistir al proceso de entrevista realizado por PayPal.

PRIMERA RONDA (Codificación + Aptitud)
Se llevó a cabo en Hackerrank que consistió en 10 preguntas de aptitud que incluían C, C++, Java MCQ’s. No fue muy difícil, con muy buen conocimiento de algoritmos y conceptos básicos, uno puede superarlo.

Sección de codificación: 1 problema
Una array A consta de n celdas, n varía de 0 a n. Cada celda consta de n elementos cuyo valor oscila entre 1 y n. Cree un arreglo B tal que B[i] debe ser tan pequeño como B[j] para todos los valores de j que aparecen en A.
La pregunta era muy difícil de entender. Tomó más de 20 minutos entender la pregunta pero la lógica era muy simple. Lo descifré y pasé todos los casos de prueba.

26 personas fueron seleccionadas de 500 y yo era uno de ellos.

SEGUNDA RONDA (Primera Técnica)
Nos realizaron una sesión de PPT. Hice muchas preguntas durante la sesión y mostré mi interés por la empresa.
Como era mi primera entrevista, estaba un poco nervioso, pero el entrevistador fue muy agradable y me hizo sentir cómodo. Me dio lápiz y papel y me pidió que escribiera un fragmento de código para cada pregunta. Se hicieron tres preguntas de codificación.

1. Introduzca un archivo. Seleccione las primeras 3 líneas del archivo. Seleccione la línea más larga y cuente el número de palabras en esa línea.
Fue fácil. Usé métodos de Java para resolver el problema. Le expliqué la lógica y él la aceptó.

2. Dada una serie de strings, encuentre el palíndromo de menor longitud. Lo resolví en O(n^2)

3. Existe una array de 3×3, comienza desde el primer elemento hasta llegar al último elemento de la array, entre cada borde existe un peso. Llegar al destino de manera que la suma de los pesos sea pequeña. Era una pregunta indirecta sobre gráficos. Le pregunté si existía algún peso negativo, pero me dijo que no. Así que usé el algoritmo de Dijkstra y lo resolví.

4. Aplicación de las series de Fibonacci en la vida cotidiana.

Después de completar la primera ronda, uno de los entrevistadores de PayPal vino y me dijo que no me fuera porque podría tener más rondas. Mi nivel de confianza aumentó y estaba listo para la siguiente ronda.

TERCERA RONDA (Segunda Técnica)
Estuve tranquilo en este momento y listo para responder todas las preguntas ya que me desempeñé bien en las rondas anteriores. El entrevistador me preguntó por qué debería unirme a PayPal y le dije todo lo que sé sobre PayPal. Anotó todos los puntos que le dije.
Las preguntas técnicas fueron
1. Paréntesis de equilibrio: definí mi propio algoritmo. Lo probó para todos los casos de prueba. Me dijo algunas modificaciones y rectifiqué mi algoritmo.

2. Hubo una discusión sobre mis proyectos y quedó bastante satisfecho.

3. Me preguntó qué sucede cuando escribo www.google.com en el navegador web.
https://www.geeksforgeeks.org/commonly-asked-computer-networks-interview-questions-set-1/ <- consulte aquí.

4. Me preguntó cómo comprobaré si tengo conexión a Internet en mi sistema.
ping www.google.com responderá.

5. Encuentra el k-ésimo elemento más grande en una array. Usé el concepto MaxHeap pero me pidió que lo definiera usando MinHeap. Modifiqué el código y lo aceptó.
Por último, me preguntó si tenía alguna pregunta. Le pregunté si lo había satisfecho. Respondió que tendré más rondas con una sonrisa.

CUARTA RONDA (Tercera Técnica + RH)
El RH fue la misma persona que realizó la sesión PPT.
HR : cuando busca un producto en particular en Amazon, muestra algunos de los
resultados de búsqueda. Pero, solo se muestran algunos productos particulares que están disponibles en Amazon,
no todos. ¿Como sucedió esto?
Yo : Le dije a Machine Learning. Cuando buscamos con frecuencia un producto en particular, lo
analiza y brinda sugerencias basadas en resultados de búsqueda anteriores.
HR : Eso es correcto. Piensa en otro lado. ¿Qué estructura de datos utilizan?
Yo : tablas hash.
HR : ¿Cuál será la clave y cuáles serán los valores?
Yo: El producto será la clave. Las marcas serán los valores.
HR : ¿Conoce Radix Sort? ¿Dónde se usa?
Yo : (Esperaba cierta respuesta para la primera pregunta y de repente insistía en ordenar por radix sin responder nada sobre mi respuesta sobre las tablas hash. Así que supuse que la ordenación por radix podría ser la respuesta para la primera pregunta) La ordenación por radix se puede aplicar en amazonas
HR : ¿Tiempo de ejecución del tipo Radix?
Yo : O(nk)
HR : Pero Amazon puede hacer la búsqueda en O(n). ¿Por qué tiene que ir por O(nk)?
Yo: (Estuve pensando durante unos minutos) Para estructuras de datos como tablas Hash y para datos grandes, n será grande. Si usan la ordenación radix, cada producto puede ser un cubo, cada marca puede ser el contenido de ese cubo. Así que aquí la n será pequeña. Entonces O(nk) es mejor que O(n) (el n anterior es más pequeño que el n posterior).
HR : (Quedó bastante impresionado con la respuesta) ¡Muy bien!
Yo : (Me alegró mucho su comentario)
HR : Cuéntame sobre tus proyectos. (y más preguntas de mi currículum)
Yo : (Le expliqué todo)
HR : ¿Alguna pregunta?
Yo : Si me colocan en PayPal, ¿cuál será mi fecha de ingreso? ¿Cuándo puedo tener mis oportunidades presenciales? ¿Dónde recibiré mi publicación?
HORA: (Respondió todas las preguntas) Si no te seleccionan para PayPal, ¿qué harás?
Yo : Me consolaré y me prepararé para mis próximas oportunidades.
HR : ¿Eso significa que tengo que contratarte?
Yo : ¡Definitivamente no! Si tengo el talento suficiente y cree que soy lo suficientemente apto para su empresa, puede contratarme; de ​​lo contrario, no es necesario.
HR : (Sonrió) Espera tus resultados. ?

¿Me seleccionaron en PayPal? Ese fue el momento más feliz de mi vida.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.