Recibí una llamada a través del Portal Naukri. Recibí una invitación para una entrevista para un viaje de fin de semana.
Ronda 1
Prueba de clasificación de piratas informáticos:
P1: Relación dada de padre-hijo para un árbol para todos los Nodes. Encuentra el diámetro de ese árbol.
P2: https://www.geeksforgeeks.org/maximum-difference- between-two-elements/
3 MCQ más en prueba.
Ronda: 2
Q1: Dado un árbol n-ario. Encuentre la ruta más larga (de arriba hacia abajo) con enteros consecutivos en orden creciente
P2: diseñe una clase RangeSet donde pueda agregar, eliminar y buscar de manera optimizada
Por ejemplo, agregar 10-20
Eliminar 13-27
Agregar – 23-28
Buscar (3) – salida falsa
Buscar (22) – salida falsa
Buscar (24) – salida verdadera
Ronda: 3
P1: https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
P2: dado un árbol, encuentre el siguiente elemento correcto hacia cualquier elemento dado en la entrada ( Recorrido de orden de nivel)
P3: Cuente todas las sumas distintas posibles (de arriba hacia abajo) en un árbol binario.
Ronda 4:
Q1: https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/
Q2: https://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum -rectangle-in-a-2d-matrix/
P3: Dados 2 árboles, verifique si el Árbol A contiene el Árbol B. (Contiene significa que todos los Nodes y la orientación de sus hijos deben coincidir)
Ronda 5:
P1: dada una string como la siguiente, tiene palabras incrustadas de cero a nueve, debe calcular la suma según la string
unohhhdosmenostreshhkksieteochojnueve
debería ser equivalente a
1+2-3+78+9
salida: 87
dostreskkkminusponekssieteochollnuevenueve
debe ser equivalente a
23-1+7+8+99
Salida : 136
uNodestrescuatro
salida: 1234
P2: Diseñe un pequeño servicio de URL como bit.ly
P3: un rompecabezas:
1 caja dada con 2 pestillos
A y B permanecen en diferentes estados.
A tiene 2 llaves del cerrojo 1
B tiene 2 llaves del cerrojo 2
Ahora el usuario A tiene que enviar un mensaje en un cuadro al Usuario B.
mientras envía el mensaje A tiene que asegurarse de que nadie en el camino lea el mensaje. Si A envía la Clave, cualquiera puede abrirla y verificar.
¿Cómo se aseguraría de que se elimine esta amenaza de leer el mensaje intermedio?
Fue una buena experiencia, aunque me rechazaron después de unos días.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA