Experiencia de entrevista de Quikr (en el campus) para ingeniero de software asociado (2019)

Ronda 1:  Habían realizado una ronda escrita. Constaba de 3 preguntas (se dio 1-1,5 horas de tiempo).

1. Imprima la vista en espiral del árbol binario. (Se mencionó para escribir el código optimizado)

2. Cree un diccionario para las palabras dadas (Use la estructura de datos Trie). También me dijeron que escribiera los métodos que cree que pueden existir para la implementación de un diccionario. Escribí dos funciones, una para la inserción de palabras y otra función que podría devolver verdadero si la palabra dada está presente en el diccionario, de lo contrario, devolvería falso.

3. Se basó en la implementación de la segunda pregunta. Le dieron una array de caracteres 2-D y la salida debe consistir en todas las palabras válidas (que se agregaron en el diccionario) de la array (desde un punto que puede atravesar arriba, abajo, lado izquierdo, lado derecho).

Es recomendable que mencione la Complejidad de espacio y tiempo para su algoritmo.

Alrededor de 12 personas fueron preseleccionadas para las entrevistas del FTF.

Ronda 2:  se hicieron 2 preguntas de codificación y una sobre la creación de un esquema DBMS y una consulta SQL.

Las preguntas de codificación fueron: –

1. Encuentre el primer elemento repetido de la array dada en el tiempo O (n) y el espacio O (1). Los elementos estaban en el rango de 1 a n.
2. Implementación de LRU (Usar DLL y HashMap)

Después de esta ronda, 4 fueron rechazados.

Ronda 3:  Esta ronda también consistió en 2 preguntas de codificación: –

1. Dada una array ordenada de enteros, digamos {1, 2, 5, 6, 9, 10, 13, 15}, el elemento x (digamos 10) y otro entero n (digamos 3). Así que tuvimos que devolver el n entero más cercano a x de la array dada. Salida: -9, 10, 13 (Use la búsqueda binaria y luego use la técnica de 2 punteros).
2. Dadas m losas de impuestos y para cada losa había un porcentaje de impuesto específico aplicable. Entonces, se le da una array de salarios, por lo tanto, debe devolver el impuesto total aplicable para cada salario en la array dada.

Luego preguntó si queríamos implementar un sistema para mostrar las 50 mejores canciones reproducidas en cualquier aplicación de transmisión de música, entonces, ¿cómo lo abordaría de la manera más optimizada?

Otra pregunta fue implementar el mecanismo de olvido de contraseña. Hubo algunos casos de esquina en los enfoques que le dije, pero me dio pistas sobre las cuales modifiqué mi solución.

Tenía algo de experiencia trabajando con Hadoop Architecture, así que me dijo que lo explicara y luego me dijo que explicara un ejemplo de la vida real de map reduce (Encontrar la frecuencia de cada palabra en el archivo grande).

Después de esta ronda, 3 fueron rechazadas.

Ronda 4: esta ronda se basó en el currículum. Señaló algunos de los proyectos del currículum y me pidió que explicara cada proyecto desde una perspectiva técnica y también me preguntó el esquema de algunos proyectos en particular y me preguntó si quiero almacenar algunos. información adicional, entonces, ¿cómo modificaría el esquema existente?

Ronda 5: Esta fue la ronda de RR.

De 5 personas 3 fueron seleccionadas!!

Ojalá yo fuera uno de ellos :).