Entrevista Intuición | Conjunto 8 (en el campus)

Intuit vino a nuestro campus universitario para las colocaciones. Preseleccioné a 13 estudiantes después de escribir y luego seleccioné a 4 estudiantes para un trabajo de tiempo completo.
Había 3 preguntas de codificación y 21 (apti+puzzles) para hacer en 90 minutos. Las preguntas de acertijo apti n costaban 5 puntos cada una y las preguntas de codificación costaban 100 puntos cada una.

Ronda de codificación en línea:
1) Se proporciona un texto y un patrón. Retorna verdadero si alguna parte del patrón existe en el texto. De lo contrario, devuelve falso.

2) Los bordes de un árbol se dan como entrada.

Eg. :  1      2
       1      3
       2      4

El número LHS representa al padre y el número RHS representa al niño. También se proporciona una ‘k’ no como entrada.
Tenemos que encontrar ningún par que satisfaga estas 2 condiciones:
a) el producto de ambos vértices (Nodes) debe ser menor que k.
b) el Node RHS debe ser antecesor de LHS.
Sugerencia: Hecho usando gráfico.

3) Se proporciona el número de elementos que ya están en la pila junto con su tiempo de reacción. Se da una orden como entrada en la que estos elementos reaccionarán. Tuvimos que empujar estos elementos en otra pila de acuerdo con el orden dado. También tenía que devolver el tiempo máximo de reacción. La parte complicada era cómo acceder a cualquier elemento aleatorio de la pila)
(se podría hacer usando 2 arrays, una almacenando elementos y otra almacenando sus tiempos de reacción).

Ronda 1
1) Cuéntame sobre ti
2) Cuéntame sobre tu proyecto: en detalle 15 minutos de discusión sobre el proyecto
3) Una pregunta de árbol binario con código:
hay una carpeta raíz que tiene algunos directorios, estos directorios tienen más directorios y archivos en ellos (número arbitrario). Sabemos el tamaño de los archivos, tenemos que encontrar la suma de todos los directorios. (si un directorio tiene 2 archivos de 10 mb y 2 mb y un directorio de 50 mb de tamaño, entonces el tamaño del directorio es (50+10+2 = 62 mb).
4) Un rompecabezas:
hay 3 cajas cerradas. Uno tiene escrito naranja en la parte superior, otro tiene escrito manzana y otro tiene escrito (manzana+naranja). Las cajas contienen cualquier cosa diferente a lo que está escrito en la parte superior.
es decir, la caja con una manzana escrita puede tener escrito ‘naranjas’ o ‘manzanas+naranjas’.
Tuvimos que encontrar el número mínimo de selecciones en el que podemos saber qué caja contiene qué.

Ronda 2
1) Se da una array (MxM). Tenemos que rotarlo por x.
– Coloque todos los elementos en una array de tamaño MxM y, para rotarla en 1, mueva el último elemento hacia arriba y vuelva a empujarlo en la array.
2) Hay una string, por ejemplo, «101102103105», dado que tenemos que encontrar el número que falta en ella. Primero tenemos que encontrar el número de cuántos dígitos está formando. En el ejemplo anterior, es 101 102 103 105… por lo que el número que faltaba era 104.
Solo estaban comprobando cómo se procede con él. No había una respuesta correcta o incorrecta.
3) Se da una array que contiene 0’s y 1′ solamente. No teníamos que encontrar islas.
(una isla es un ‘1’ que está rodeado por 0 en todos sus ocho lados)
4) Háblame de ti. Una simple pregunta de recursos humanos. ¿Qué harás si en tu equipo no van tu mejor amigo y otro miembro?
En todas estas preguntas estaban juzgando cómo piensas, revisando tu proceso de pensamiento.

Ronda 3
Esta fue la ronda más interesante que continuó durante una hora y media.
1) Cuéntame sobre ti
2) Discusión sobre el proyecto.
3) Una pregunta de árbol binario.
Una raíz tiene ‘m’ no de hijos y cada hijo puede tener cualquier número arbitrario de hijos. Solo se nos da una función para crear este árbol. Tiene dos parámetros. Dirección del Node principal y el valor que se va a insertar. No de niños puede extenderse a millones también.
Sugerencia: Use la lista enlazada
4) En LINUX, hay dos procesos P1 y P2. El proceso P2 es un virus. ¿Puede acceder a P1? Sí/No. En caso afirmativo, cómo, en caso negativo, por qué.
(Le conté sobre la falla de segmentación, las opciones de privacidad en LINUX, los derechos de acceso, la protección de la memoria por parte de la unidad de administración de memoria en Linux, el volcado del núcleo y el límite alrededor de la memoria asignada de un proceso, pero supongo que estaba buscando algo más).
5) Hay comandos
Fopen(…..)
Fclose(…..)
Se ejecutan una y otra vez. Qué sucederá cuando no exista ningún archivo y cuando exista un archivo. ¿Cómo reaccionará el sistema operativo? Nos comunicaremos y habrá alguna llamada al sistema si no existe ningún archivo.
6) Se asigna una función
Void memLeak(int bytes) { ……….. }
Tenemos que escribir el código para filtrar la memoria del tamaño de ‘bytes’.
luego discusión sobre la estructura de la memoria. Dónde se almacenará la variable de bytes. Papel del montón y la pila en la asignación de memoria.
7) Recolector de basura en java. ¿Podemos implementarlo en C/C++ que no sea free/delete? Si es así, cómo.
8) Invertir una string.
9) Algunas preguntas fáciles sobre multitarea.

Ronda 4
Esta ronda fue adicional y cubrió solo mis preguntas relacionadas con el proyecto.
1) Háblame de ti.
2) Android: Actividad, Fragmento, Intención, Oyente. Explicarlos.
3) Java+SQL
Un comercio electrónico desea extraer los 100 mejores productos que se vendieron en las últimas 10 horas. Haz una consulta para eso. Ahora almacene los datos recuperados en Java. (El conjunto de resultados se usa para eso). Me pidió que explicara la estructura de datos del conjunto de resultados. Y una vez que se recuperan los datos, cómo mostrarlos ordenados en función de diferentes criterios como costo, modelo, etc.
4) Un rompecabezas: 3 Ant Problem. Luego extendido para un polígono de n lados iguales.
En general, fue una gran experiencia de entrevista. La gente fue muy amable y fue una gran oportunidad de aprendizaje.

Me gustaría agradecer a Geeksforgeeks por toda la ayuda y orientación.

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.