Ronda escrita : esta ronda consta de 6 MCQ fáciles de nivel GATE (Clasificación + Complejidad de tiempo + DSA) [4/6 puntos] con 1 pregunta de codificación, la pregunta de codificación fue diferente para cada conjunto [20 puntos]
La mía parece una pregunta incorrecta:
- Se dio: 2 médicos en una ciudad [A y B] y N medicamentos. Cuando llega el turno de un médico, elige 1 medicamento o n medicamento [codicioso]. Considere que los turnos de A siempre son lo primero. Dé una N, diga quién tomará el medicamento y escriba de acuerdo con ‘A’ o ‘B’
confuso, ¿verdad? Estaba confundido y probé un caso de prueba personalizado para tener una idea
Intenté n como 0-20 – observado para n = 3 -> devolvió ‘B’ más cada vez que ‘A’
Así que escribió
if(n == 3) return ‘B’ else return ‘A’;
Todos los casos de prueba se borraron. Seleccionado para escrito (solo 8 estudiantes fueron preseleccionados; pueden ser preguntas difíciles en otros conjuntos)
Ronda 2 (Entrevista personal): 8 fueron preseleccionados. Comenzando con una breve introducción, se unió a la organización en enero, solo 8 meses. El chico fue muy amable.
Me pidió una presentación y luego pasó a mi currículum. Seleccionó un proyecto entre 3 y profundizó en eso, también trató de modificar algunos casos y preguntó cómo manejaría esto. Personalmente, dediqué mucho tiempo a ese proyecto, y esta sección fue fluida.
Empezó con DSA: 2 preguntas (fácil)
- Dada una string (que consta solo de letras en minúsculas), devuelve verdadero si todos los caracteres son únicos, de lo contrario, es falso. Le dije un enfoque basado en HashSet, estaba feliz, también me transmitió que, dado que los caracteres son limitados, también podemos hacerlo con arr[26]. Se requería código, me pidió que ejecutara algunos casos de prueba, el código funcionó bien.
- Dado un árbol binario, devuelve un árbol binario reflejado. Solo se necesitaba el enfoque, le dije sobre el intercambio de niños izquierdo y derecho, y él estuvo de acuerdo con el enfoque.
Como todo terminó en 30 minutos, probó algunas preguntas más y me preguntó si sabía sobre rabbitMQ y otros, le dije que solo tenía una pequeña idea y también le dije que quería hacer algunas preguntas, para que estaba feliz de contar.
Le hice ciertas preguntas, y con las que tenía dudas, y eso fue a esta ronda.
Ronda 3 (Ronda de gerentes de contratación): 5 fueron preseleccionados para esta ronda
- Presentarte
- Qué es Cache – bien explicado
- Preguntas de DBMS: propiedades de ACID
Dije que no estoy muy familiarizado con DBMS, pero ACID puedo tratar de explicar
A: Availability - later, she pointed out and I told Atomicity C: Consistency - explained I: Isolation - Explained D: Durability - wasn’t able to re-collect
Continuó con el código: Dada una array de enteros, devuelva trillizos. Tripletes: a1, a2, a3 es un triplete si a1 + a2 = a3
Puede haber duplicados, dije que hubiera sido fácil si no hubiera duplicados. Ella dijo, primero resolvamos ese caso.
Le di un enfoque de fuerza bruta: O (N ^ 3), al que pidió optimización. Le di O (n ^ 2) tiempo + O (n) enfoque espacial – usando HashSet
A lo que ella dijo, ¿se puede reducir el espacio? Probé y se me ocurrió un enfoque de 2 punteros: O (n ^ 2) tiempo + O (1) espacio
Ella me pidió que codificara, lo cual hice. Más tarde me pidió que me encargara de los duplicados.
Probé muchos enfoques, pero estaban fallando en ciertos casos de prueba.
Más tarde, después de 2 o 3 enfoques diferentes, pude llegar a la solución: mantener los recuentos y eliminar los duplicados.
Más tarde, me preguntó si tenía alguna pregunta. Le pregunté sobre la política de la empresa para la situación de COVID-19.
Esta ronda tomó 1 hora y 10 minutos en total.
No fue preseleccionado para la ronda final – HR
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