Todo el proceso de entrevista se dividió en tres rondas.
La primera ronda fue una ronda de codificación en línea de 1 hora y 30 minutos realizada en un bit de entrevista. Hubo un total de tres preguntas y solo dos estudiantes fueron preseleccionados de mi universidad. La siguiente ronda fue en Hangouts y esa fue una ronda algorítmica e hicieron 1 pregunta y querían primero lógica y luego código. En la ronda final, hacen acertijos, preguntas relacionadas con mi curso académico y sobre mi proyecto.
Ronda 1 (Ronda de codificación):
- Ha proporcionado una array llena de tamaño (n*m, 0< n, m <=1000) con 0 y 1. Hubo q( 0 < q >=100000 ) consultas y en cada consulta proporcionará (i, j ) y k, y tienes que encontrar el cuadrado más grande con centro (i, j) y no. de 1 en la array será como máximo k. Sugerencia: (búsqueda binaria en el tamaño de array más grande)
- Hay un árbol de N (0< N <=10^5) vértices y E aristas (0< E <10^5) . Se le han dado q consultas y en cada consulta, ha dado dos vértices y tiene que eliminar el borde entre estos dos vértices y dar el tamaño más grande del árbol del bosque resultante. Pista: (Conjunto disjunto).
- Hay N puertas y N personas, la i-ésima persona se para en la i-ésima puerta. Hay un costo de entrada en cada puerta y también hay M caminos que conectan (un camino que conecta dos puertas) con algún costo. Hay que devolver el coste mínimo por cada persona si quiere entrar cualquiera de la puerta. (Una persona puede entrar por la puerta en la que se encuentra o puede moverse a otra puerta si existe el camino y entrar por esa puerta).
La ronda 2:
Esta fue una ronda algorítmica, así que me dio 1 pregunta.
- Se le han dado dos arrays A y B, la primera array consta de un número entero y la segunda array consta de 0 y 1. Se da una operación: puede elegir cualquier bit adyacente en la array B y puede alternar estos dos bits ( 00->11, 10->01, 11->00, 01->10) y puede realizar esta operación cualquier número. de tiempos Salida -> Tienes que devolver la suma de A[0]*B[0]+A[1]*B[1]…..A[N-1]*B[N-1]. Esta suma debe ser máxima.
Ronda 3:
- Has dado dos números n y m y quieres llegar de n a m. Has dado dos operaciones a). Puede duplicar el número n y b). Puedes restar 1 de n. Salida -> número mínimo de operación. (p. ej.-> n=6, m=21, la salida será 5 => 6, 12, 11, 22, 21)
- Explique la herencia.
- ¿Qué es la interfaz?
- Buscar e insertar en sondeo lineal (hashing).
- Diferencia entre hilo y proceso.
- Sobre sus proyectos.