Experiencia de entrevista en Media.net – Part 8

Ronda 1: ronda algorítmica

• Dada una array ordenada, encuentre dos valores a y b que suman x. Le dije que usara la búsqueda binaria, él dijo que la optimizara. No pude hacerlo, dio una pista de que la array está ordenada, así que considéralo. Pensé en restringir la búsqueda calculando previamente el límite inferior de x.
• Encuentre el n-ésimo elemento del último de la lista de enlaces simples. Usa dos punteros.
• Dada una string. Encuentre todas las permutaciones de string, ordénelas y proporcione el índice de string particular en la lista ordenada. No pude entender cómo encontrar todas las permutaciones ( Ver esto ), pero expliqué las otras partes de la pregunta. Para el índice, le dije que podemos usar alguna fórmula matemática para encontrar el no. de permutaciones que comienzan con una letra en particular.
• Dada una array de tamaño nx n. Las celdas (i, j) y (j, i) son 1 si la persona i le da la mano a la persona j. Encuentre todos los grupos de personas, es decir, si la persona i le da la mano a la persona j y la persona j le da la mano a la persona k, entonces {i, j, k} es un grupo. Traté de explicarle el algoritmo de búsqueda de unión, pero no pude explicárselo claramente. Entonces, me dijo que usara un enfoque similar a DFS, traté de decirle el algoritmo completo, pero luego llegó el límite de tiempo y dijo que se acabó el tiempo.

Ronda 2: Ronda F2F (Tecnología)

• Preguntas sobre mi currículum – trabajo y proyectos.
• Dio una consulta SQL para hacer en función de mi proyecto. En mi proyecto había usado XML, por lo que me pidió que diseñara un esquema si se tenía que usar SQL en su lugar. Luego, basado en ese esquema, me hizo una consulta que no pude resolver.
• Encuentre los 10 elementos máximos principales dada una estructura de strings y valores flotantes. Usar cola de prioridad.
• ¿Cómo se resolverá www.facebook.com? Pasos de resolución de DNS. Luego, preguntó, ¿cuántas requests GET se enviarán? No estaba seguro y dije que 1 solicitud debería ser suficiente. Luego preguntó cómo sabrá el servidor qué enviar en función de solo 1 solicitud, no sabía cómo.
• Diferencia entre proceso e hilo. ¿Se puede invocar un proceso desde un hilo? No estaba seguro de esto.