Experiencia de entrevista Inmobi | Conjunto 5 (a través de la prueba universitaria)

Recientemente tuve la oportunidad de ser entrevistado en Inmobi después de quedar preseleccionado para la prueba de código de Inmobi. Me llamaron para entrevistas in situ en su oficina de Bangalore. El proceso consistió en 3 rondas técnicas y 1 ronda de recursos humanos.

Ronda 1:
Háblame de ti

Discusión sobre mi trabajo actual y proyectos anteriores.

Detectar bucle en una lista enlazada

Dada una array ordenada de 0 y 1, encuentre el último índice de 1.

por ejemplo: 1 1 1 1 0 0 0
Aquí el último índice de 1 es 3.

Ronda 2:
dadas algunas categorías de preferencia del usuario (como deportes, música) que se pueden subdividir en subcategorías hasta cualquier nivel. Donde cada categoría/subcategoría puede tener usuarios asociados. Dada una identificación de usuario, encuentre la ruta completa de preferencia del usuario. La preferencia puede cambiar en cualquier momento. El tiempo de búsqueda debe ser O(1)

Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i’ésimo movimiento, des i pasos.
a) Encontrar si se puede llegar a un número x dado
b) Encontrar la forma más óptima de llegar a un número x dado, si es que podemos alcanzarlo. Por ejemplo, se puede llegar a 3 en 2 pasos, (0, 1) (1, 3) y se puede llegar a 4 en 3 pasos (0, -1), (-1, 1) (1, 4).

Algunas preguntas básicas sobre oops.

Ronda 3:

Háblame de ti

Breve discusión sobre mis proyectos.

Dada una array de números, donde un conjunto puede ser como:

s = {A[i], A[A[i]], A[A[A[i]]]….}

Encuentre el conjunto con la máxima cardinalidad.
¿Cómo modelarás esto como un problema en el gráfico?

Se le proporciona un flujo continuo de números, encuentre la mediana de los números leídos hasta ahora después de leer cada elemento.

Rompecabezas: dados N cubos, cada uno con un número infinito de bolas. Todos los envases contienen bolas de 10 g excepto uno que contiene bolas de 15 g. Encuentra el recipiente con bolas de 15 g.
Hay equilibrio de haz, que solo puedes usar una vez.

Ronda 4: (FC)

Háblame de ti

¿Qué hace Inmobi?

¿Por qué Inmobi?

Porque deberíamos contratarte?

Si lo nombran líder de equipo de un proyecto, ¿cómo lo manejará?

Dada una situación en la que realizó más de lo esperado de usted.

Tu mayor fracaso.

¿Qué te gustaría mejorar de ti mismo?

Y algunas preguntas más de comportamiento que no puedo recordar 🙂.

En general, fue una gran experiencia de entrevista.

PD. No es importante que alcance la solución óptima en el primer intento, puede comenzar con un enfoque de fuerza bruta que lo ayudará a encontrar la solución óptima. También piensa en voz alta 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.