Ronda 1:
Ronda de codificación en línea de Hackerearth.
Ronda 2: (1 h 15 min)
Vista izquierda de un árbol binario
Explicar la búsqueda binaria y su complejidad.
¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array?
Dado un gráfico acíclico y una función f(x) que devuelven el mejor camino entre dos Nodes. Encuentre una función g(x) que devuelva el segundo mejor camino.
Seguimiento: ¿Qué pasa si el gráfico es cíclico?
Propiedades ACID de la base de datos.
Dado un gráfico con diferentes pesos de borde. Cree un nuevo borde en el gráfico entre los Nodes dados de modo que este sea el mejor camino entre estos Nodes.
Dado un diccionario de palabras y un patrón de cuerdas. Muestra el recuento de palabras que coinciden con el patrón de string en el diccionario.
P.ej. Diccionario: [cat, rat, mat, apple, boy, bat]
Patrón de string: ?at
Salida: 4 (porque cat, rat, mat, bat coincide con el patrón de string)
El entrevistador me pidió que ejecutara en seco todos mis códigos. Además, debe saber cómo escribir código en papel.
Ronda 3: (1 h 30 min)
Se está llevando a cabo un partido T20. Estás en el Equipo B. La primera entrada ha terminado, han anotado carreras de “teamARuns”. Su equipo ha anotado carreras de “teamBRuns” al final de “balls” balls. Una bola puede tener múltiples posibilidades como [0, 1, 2, 3, 4, 5, 6, Wicket, Sin bola, Bola ancha]. ¿Cuál es la probabilidad de que su equipo (Equipo B) gane?
También me pidieron que escribiera el código para esto una vez que expliqué mi enfoque.
Escribí un código recursivo para este. Luego me pidió que mejorara la complejidad del tiempo. Así que usé DP para memorizar la solución a los subproblemas.
Dados dos clientes: C1 y C2 y dos restaurantes: R1 y R2. Eres un repartidor y viajas a velocidad constante. Se da su distancia de cada uno de ellos. R1 toma t1 tiempo y R2 toma t2 tiempo para preparar la comida. ¿Cuál será su trayectoria para hacer llegar la comida a ambos clientes en un tiempo mínimo? Se me pidió que considerara todos los casos de prueba y los explicara.
¿Qué pasaría si en una determinada situación estuviéramos a la misma distancia de ambos destinos? ¿Cómo decidiría qué ruta tomar a continuación?
El entrevistador estaba comprobando cómo abordaré las preguntas y si puedo escribir un código decente o no. Principalmente quería ver cuántos casos de esquina podría cubrir en la segunda pregunta.
Ronda 4: (1 hora)
Esta ronda fue con el Director de Ingeniería.
Comenzó con una discusión normal sobre mi universidad y mi empresa actual.
¿Cuáles son las tecnologías en las que está trabajando actualmente?
Discusión sobre mis proyectos actuales.
Recorrido en espiral de un árbol binario
Dada una string “s” y otra string “patt”. Encuentre el carácter en «patt» que está presente en el índice mínimo en s. Me pidieron que optimizara mi solución para usar el mínimo tiempo y espacio posible.
Me pidieron que escribiera los códigos en una pizarra blanca y los explicara para casos extremos.
¿Por qué quiero dejar mi empresa actual?
Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
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