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

Ronda 1:  Paypal visitó nuestro campus en septiembre para realizar una prueba de ubicación. Se realizó una prueba en línea en la plataforma hackerrank. El criterio para sentarse en esta prueba fue un cgpa superior a 7.5 (todas las ramas). La prueba incluyó 11 MCQ (en java) y 1 pregunta de codificación. El tiempo fue de 1:30 horas para esta prueba. MCQ estaba en el concepto de oops (se proporcionó el código en Java, debe indicar la salida). la pregunta de codificación estaba en el enmascaramiento de bits dp.

pregunta de codificación: –  hay una clase y n estudiantes en esa clase. todos los estudiantes se van a parar en fila. ahora cada estudiante i tiene algo de energía interna k con cualquier estudiante j donde 1<=i<=n, 1<=j<=n, i !=j, n<=10, necesita decir en qué orden el estudiante debe soporte para minimizar la energía interna de toda la clase.

Ronda 2: 
12 estudiantes fueron seleccionados para más rondas de entrevistas en diciembre. En la primera ronda, después de una pequeña charla sobre PayPal, me hizo una pregunta de codificación que era

pregunta de codificación : -Hay un río con ancho x y hay algunas piedras colocadas al otro lado del río. Se le da la posición de cada piedra. Ahora comenzaste desde uno de los bancos y puedes tener tres tipos de saltos ( last_jump -1, last_jump, last_jump+1) ( al inicio last_jump = 0). Tienes que decir si puedes cruzar el río o no. Respuesta: – (enfoque de recursividad simple y luego convertirlo a dp).

Ronda 3: 

después de hablarme de ti. Me pidieron que diseñara una pizarra digital en la que cuando un niño escriba una carta, pueda entender la carta escrita. (enfoque: simplemente considere la pizarra como una array 2D y luego, usando dfs, marque el componente conectado y compárelo con el patrón de estructura de las letras reales, solo dígales que se acerquen si en algún lugar va a ir por el camino equivocado, le darán una pista).

Ronda 4: 

pregunta 1:  diseñar un sistema de cabina de turno de noche de una empresa. la empresa tiene 10 taxis y 40 empleados. cada empleado tiene un destino y Node especial a través del cual quiere ir a su destino. Diseñar un sistema que indique qué empleado compartirá la cabina con qué otro empleado y cuál será el recorrido de cada cabina. (Un taxi puede tener un máximo de 4 personas). Enfoque: – (considere la ciudad como
un gráfico y solo le dio el enfoque usando Dijkstra y el árbol de expansión mínimo, nuevamente le darán suficientes pistas).

pregunta 2:  tiene una string, encuentre la substring de longitud máxima con letras consecutivas (como qwerabcde, en este caso abcde = 5 será la respuesta)

Pregunta 3:  dado un paréntesis de string (, {, }, ) } [, ] indica si la string es válida o no. https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

Ronda 5: 
Pregunta 1: Diseñar una base de datos de una empresa (tenía alguna característica) y escribir la consulta sql, (muy simple).

Preguntas 2 y 3:  implementación de colas de prioridad y la tercera fue almacenar el directorio telefónico de modo que pueda implementar la búsqueda usando el nombre, el apellido y el número de teléfono (use la estructura de datos trie y la función hash).
https://www.geeksforgeeks.org/implement-a-phone-directory/

Consejos para la entrevista técnica:  solo prepárese de geeksforgeeks, hackerrank, codechef y también prepárese para pensar en voz alta (hablar mientras piensa).

Resultado : 2 estudiantes fueron seleccionados de nuestro campus.