Experiencia de entrevista con Wissen | En el campus

Ronda 1: prueba de codificación (aproximadamente 300 participantes)

La prueba de Codificación constaba de 5 MCQ y 3 preguntas de codificación y tenía una duración total de dos horas.

Los MCQ se relacionaron principalmente con la búsqueda de complejidades temporales de fragmentos de código dados.

La ronda de codificación fue la siguiente:

1. Dada una array que representa la altura de un conjunto de una serie de paredes de espesor unitario. Encuentra el par de paredes que pueden contener la máxima cantidad de agua entre ellas cuando las paredes entre ellas se destruyen y se llenan de agua. (50 puntos)
   Sugerencia: 2 iteradores por delante y por detrás.
2. Dada una array de tamaño NxN y un número entero K. Encuentre la suma mínima de todos los elementos de cada subarray proporcionada la capacidad de disminuir el valor de cualquier elemento dentro de la array como máximo K veces. (50 puntos)
3. Dado un historial de búsqueda de un usuario en particular en forma de una lista de URL, encuentre sus rangos respectivos en términos de los más visitados. Si 2 sitios web han sido visitados la misma cantidad de tiempo, clasifíquelos lexicográficamente. (20 puntos)
   Sugerencia: Use hashmaps con clave como URL y valor como número de visitas.

Ronda 2: Entrevista Técnica (32 Estudiantes Preseleccionados)

Me preguntó brevemente sobre mis intereses, experiencia y proyectos. Después de lo cual la ronda fue principalmente algoritmos y estructuras de datos.

1. Ordenar una array dada de 1 y 0.
2. Encuentra la vista superior de un árbol dado.
3. Encuentre un subarreglo cuya suma sume un valor dado.
   • array compuesta únicamente por números enteros positivos.
   • array compuesta también por enteros negativos
4. Enumere todas las estructuras de datos utilizadas en la construcción de una tabla de páginas con el algoritmo de intercambio de LRU.
5. Imprime el recorrido en zig-zag de un árbol.

Ronda 3: Entrevista Técnica (Aproximadamente 15 estudiantes preseleccionados)

1. Escriba un código ejecutable para construir un árbol dado un recorrido en orden y posterior al orden.
2. Escriba un código ejecutable para construir un árbol dado el orden en zig-zag y el orden posterior.
3. Hacer más robustos los códigos antes mencionados (manejar casos extremos).
4. Luego me preguntó brevemente por mis proyectos y publicaciones.

Ronda 4: “Ronda de directores” (5-6 estudiantes preseleccionados)
La ronda fue con uno de los dos directores. El Coordinador me aconsejó tener más confianza al confrontarlo. La ronda comenzó con una breve introducción seguida de una mirada extensa a mis proyectos y publicaciones.

Nos desviamos al discutir el uso excesivo de ML dentro de la industria. Cometí el error de decir que la aplicación de ML se ha usado en exceso dentro de la industria.

Pidió proporcionar información sobre un método que emplearía para entrenar un modelo que detectaría valores atípicos en transacciones bancarias usando ML.
Sugerí la agrupación basada en estratos económicos y la aplicación de un clasificador siempre que podamos raspar/recolectar parámetros válidos para cada estrato.

Se centró más en el aspecto técnico al preguntar sobre los conceptos de diseño de sistema operativo y compilador, incluidos subprocesos, tablas de páginas y dónde se almacenan varios tipos de variables dentro de un proceso.

Pregunta de codificación:

1. Dada una circunferencia de radio entero R y centro en el origen. Encuentre todas las coordenadas enteras en la circunferencia sin usar operaciones de punto flotante.
   Sugerencia: encuentre los tripletes de Pitágoras X^2+Y^2=R^2 mientras recuerda los valores respectivos de X e Y)

Ronda 5: Ronda de recursos humanos

Preguntas típicas de recursos humanos.