Ronda 1 (ronda de codificación en línea): esta ronda tenía 3 preguntas
1) Conversión de infijo a corrección posterior
2) Esta pregunta era la misma que el recorrido de orden de niveles del árbol, pero la declaración de la pregunta era un poco complicada (si está familiarizado con el recorrido de orden de niveles, entonces puede hacerlo fácilmente).
3) En este problema, tenemos que encontrar la substring común más larga de k strings diferentes.
Por ejemplo : para k=4, str1= abcdabc, str2= sdbcdacb, str2= gucbcsgardsb
Salida: ac
Pude resolver los primeros dos problemas y el tercero parcialmente.
Creo que hubo 4 conjuntos en esta ronda, casi 50-60 estudiantes aparecieron en esta ronda y 11 (aproximadamente) fueron seleccionados para la siguiente ronda;
Ronda 2 (Entrevista técnica ronda 1):
Esta ronda comenzó con mi presentación.
El entrevistador me hizo una pregunta y primero me la explicó y luego me dijo que continuara.
Dada una array binaria (n * n) que consta de 0 y 1 (no ordenados), devuelve el número de fila que consta de un número máximo de 1.
Aporte :
1 1 0 0 0
0 1 0 0 1
1 1 1 1 1
0 0 0 0 0
1 0 1 1 1
Salida : 2
Le di la solución de fuerza bruta O(n^2) e inmediatamente me pidió que la optimizara. El entrevistador fue súper amable y me dio algunas pistas y finalmente pude resolverlo en tiempo O(N logN).
Esta fue la única pregunta de codificación que me hizo, a algunos de mis amigos también les hicimos 3 preguntas.
Después de esto me hizo muchas preguntas sobre dsa:
Diferencia b/n lista enlazada y array, cuándo usarlos.
varios algoritmos de clasificación como: clasificación por selección, clasificación por inserciones, clasificación rápida, clasificación por fusión.
Después de esto me hizo algunas preguntas sobre redes informáticas.
Eso es todo sobre esta ronda. solo 2 estudiantes fueron seleccionados para la siguiente ronda (yo incluido).
Ronda 3 (Entrevista técnica ronda 2):
Esto comenzó un poco tarde, así que el entrevistador solo me dio 2 preguntas y me pidió que las resolviera.
Problema 1: implementar un mapa hash usando una array.
quería que lo implementara completamente, considerando las colisiones y no pude implementarlo.
Problema 2: Rotar una array 2d.
Eso es todo sobre esta ronda.
No pude despejar esta ronda.
Nota: Debe saber cómo implementar cualquier estructura de datos, no los ignore «ki baad main kr lenge». Trate todas las preguntas por igual y sí, no pierda la esperanza durante la entrevista, intente resolver la pregunta y piense en voz alta porque solo así el entrevistador podrá captar sus pensamientos y definitivamente le dará algunas pistas si se queda atascado 🙂
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