Ronda 1: hubo una ronda en línea en hackerearth que tenía tres preguntas de codificación. Las personas que resolvieron correctamente al menos dos problemas fueron seleccionadas para la siguiente ronda. Las tres preguntas fueron fáciles.
La primera pregunta se basó simplemente en el par de clave y valor que se puede resolver fácilmente mediante un mapa en c ++ y un hashmap en java.
La segunda pregunta se basó en la búsqueda binaria. Dada la array de salario y consulta del empleado. La consulta contiene dos variables x e y. tenemos que encontrar cuántos empleados tienen salario entre el rango de x e y.
tercera pregunta: dado n piso y hay escalera en cada piso y estamos en la planta baja. tenemos que ir al último piso usando una escalera mínima. ver ejemplo para una mejor comprensión
5
3 2 3 1 1
respuesta: 2
actualmente estamos en planta baja y hay escalera desde la cual podemos ir al primer, segundo y tercer piso.
desde la planta baja iremos al segundo piso. Desde el segundo podemos llegar al quinto piso. así que solo hemos usado 2 escaleras.
Resolví las tres preguntas y seleccioné para la siguiente ronda.
Ronda 2: esta fue una ronda cara a cara. Primero, el entrevistador miró mi currículum y me preguntó sobre mi proyecto. Empecé a describir mi proyecto en inglés durante el primer minuto y medio, luego me detuve porque no me sentía cómodo con el inglés y comencé a explicarlo en hindi.
Luego me hizo una pregunta sobre la programación competitiva.
Primera pregunta: https://www.geeksforgeeks.org/swap-kth-node-from-beginning-with-kth-node-from-end-in-a-linked-list/ Resolví la pregunta en O(n)
Segunda pregunta: array rotada ordenada dada. array contiene elemento de 1 a n. encontrar el índice del elemento en la array. Di solución en O(1)
Luego me pidieron que escribiera una consulta en la base de datos. base de datos dada de la asistencia de los estudiantes. La base de datos contiene estudiante, fecha, presente. el valor actual será 1 si el estudiante estuvo presente ese día. encontrar los estudiantes que han asistido al número máximo de conferencias.
luego me preguntó si sabía lru caché. Dije que no y me explicó el concepto de caché lru y luego me pidió que implementara el uso de la estructura de datos.
Pregunta: https://www.geeksforgeeks.org/lru-cache-implementation/
Le di solución en O(n).
luego me seleccionaron para la siguiente ronda junto con otros 6 estudiantes.
Ronda 3: Esta también fue una ronda cara a cara. El entrevistador primero me preguntó en qué idioma quiero dar la entrevista y, por supuesto, dije hindi.
Primero me pidió Cuéntame algo sobre ti. Luego me preguntó si quería dar una entrevista sobre programación competitiva o sobre una base de datos. Dije que conocía a ambos. así que me hizo una pregunta competitiva y una pregunta sobre la base de datos.
Primera pregunta: https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
primero di la solución en O (n) luego me pidió que la optimizara, lo hice en O (logn).
La segunda pregunta se basó en la base de datos. base de datos dada del sistema de gimnasio. que contienen dos tablas, tabla miembro y tipo de paquete. La tabla de miembros contiene los datos del nombre del miembro, el número de teléfono del miembro y el tipo de paquete del miembro y cuándo el miembro ha comprado el paquete. tipo de paquete contiene el tipo de paquete, la validez del paquete. encuentre el nombre del miembro y el número de teléfono del miembro cuyo paquete vencerá en los próximos siete días.
Escribí con éxito la consulta y seleccioné para la pasantía de verano.
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