En primer lugar, muchas gracias al equipo de geeksforgeeks. Ha sido la mayor ayuda en mi preparación. Hasta el 5 de julio no pude escribir un programa simple de recorrido de árboles. Pero solo las arrays, la lista vinculada, el árbol, la string, el DP y las pestañas de retroceso de g4g me ayudaron a llegar a las rondas de entrevistas de Amazon (aunque me eliminaron) y a ubicarme en Yahoo.
La siguiente es la lista de mis preguntas de la entrevista.
Fecha de las entrevistas: 28 de julio de 2012
Número de rondas: 1 prueba de aptitud, 1 prueba de laboratorio, 4 rondas de entrevistas
Tipo de entrevistas: Entrevista en el campus para estudiantes de primer año
Prueba de aptitud (1 hora)
25 MCQ sin marcado negativo. 2/3 preguntas sobre probabilidad.
Otros estaban relacionados con la salida de programas recursivos y códigos relacionados con strings. Luego hubo preguntas basadas en gráficos, sistema operativo y redes.
Prueba de laboratorio (casi 2,5 horas)
La prueba de laboratorio tenía dos secciones, cada una de las cuales constaba de 2 preguntas. Intentar uno de ambas secciones era obligatorio para calificar, pero no había restricciones para intentar más. La sección 2 fue muy fácil.
Sección 1:
Pregunta 1 : dado un árbol de sistema de archivos como el que se muestra a continuación, escriba un programa para: a) representarlo en la memoria y b) encontrar el tamaño de todos los archivos en cualquier ruta dada. Por ejemplo:
Input: /etc/vpnc Output: 114 Input: /etc Output: 188 Root->/etc->/etc/sysconf->networks 23 bytes eth0 32 bytes eth1 19bytes /etc/vpnc-> Prf1 12bytes Prf2 102 bytes /home->/home/user1-> F1 99bytes F2 33bytes /home/user2-> F4 332 /home-> F4 211
Pregunta 2: a continuación se incluye una lista de teléfonos inteligentes con precio y un conjunto de características (aplicación, estilo, velocidad) clasificados en una escala de 0 a 9. Es posible que desee normalizar el precio en una escala de 0 a 9, donde 9 es el precio máximo de todos los teléfonos en la lista. Escriba un programa que tome un teléfono como entrada y envíe como salida los tres teléfonos más similares. Para comparar teléfonos, use el precio y una puntuación ponderada de todas las características como dimensiones distintas.
Entrada- nokia lumia
Salida: galaxy note, galaxy sII, iphone 4s
Producto | Precio | aplicación | Estilo | Velocidad |
Nokia Lumia | 32000 | 7 | 8 | 7 |
galaxia s ii | 29000 | 9 | 7 | 6 |
HTC Uno | 18000 | 9 | 6 | 5 |
Xperia Mini | 13000 | 7 | 6 | 5 |
Xperia Pro | 18500 | 7 | 7 | 7 |
Negrita de bayas negras | 26500 | 6 | 6 | 7 |
nokia n8 | 19000 | 5 | 6 | 5 |
nota de la galaxia | 33000 | 9 | 8 | 7 |
iphone 4s | 36000 | 9 | 9 | 8 |
Utilice las siguientes ponderaciones para clasificar cada característica:
Aplicación-0.3
Estilo-0.3
Velocidad-0.4
Mi solución: calculé el promedio ponderado de las 3 características y asumí que eran un punto en el eje x. Redujo los precios por un factor de 1000 y supuse que era el eje y. Ahora, cada vez que se proporcionaba una entrada, simplemente descubría los 3 puntos más cercanos de las coordenadas del teléfono dado.
Sección 2:
Q3. Divida una lista enlazada circular perfecta (donde el siguiente puntero del último Node apunta al primer Node) en dos partes iguales (si el número total de Nodes es impar, digamos 2m+1, entonces la primera mitad debe contener m+1 Nodes).
Cuando terminó la codificación, vinieron y verificaron los códigos, la salida y marcaron la claridad del código, el estilo de codificación y la salida.
Entrevista ronda 1: (30-35 minutos)
Inicialmente me hicieron 2/3 preguntas de la prueba de aptitud que aparecimos en la mañana y tuve que explicar cómo llegué a esa respuesta en particular.
Hizo una introducción, luego preguntó sobre sus temas favoritos y casi toda la entrevista se basó en el sistema operativo (se preguntó gestión de memoria, programación de todo).
Una buena pregunta fue implementar un caché LRU . No se suponía que debía codificarlo, pero tenía que dar la idea completa.
Luego hubo varias preguntas sobre C/JAVA.
Luego hizo una pregunta sobre redes y respondí claramente que no sé nada más que el nombre de las capas. Así que me pidió que hablara una línea sobre todos ellos.
Entrevista ronda 2: (30 minutos)
En esta ronda también el entrevistador empezó con una pregunta sobre networking y una vez más le dije la misma respuesta. Luego me hizo preguntas sobre la estructura de datos. Uno de ellos fue la diferencia entre la ordenación por fusión y la ordenación rápida. ¿Cuál preferirías y por qué? ¿Realmente necesita el espacio auxiliar en el ordenamiento por fusión?
Luego se hicieron preguntas desde el almacenamiento de archivos de DBMS.
Entrevista ronda 3: (15 minutos)
Esta entrevista fue bastante casual. Preguntas como ¿qué producto de Yahoo usas? ¿Cuáles son sus defectos? (Bueno, le acabo de dar una lista completa de defectos de Yahoo Messenger 😛 :P)
La siguiente pregunta fue para dar una idea de un producto que me gustaría hacer.
Entrevista ronda 4: (15 minutos)
Esta fue una ronda de recursos humanos. Básicamente se hicieron preguntas personales. Una pregunta que era inquietante era cuál sería esa empresa si le dieran la opción de reprobar a Yahoo. Inicialmente, fui un poco diplomático y respondí: “Siempre quise ingresar a cualquiera de Amazon, Microsoft, Adobe o Yahoo (los 4 grandes que vienen a mi universidad). Y me han eliminado de amazon hace 2 días”. Luego le respondí honestamente, pero si realmente tengo una opción, elegiré MS. 😛
Después de un tiempo obtuve el resultado. Me contrataron. 🙂
Este artículo ha sido compilado por Saket Saurav Pathak . Muchas muchas felicidades a Saket por su selección. Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Todos los problemas de práctica para Yahoo!
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