Entrevista de adobe | Conjunto 14 (en el campus a tiempo completo)

Ronda 1 (aptitud y codificación) Dos pruebas:

• Test 1 (50 mins)
  45 preguntas sobre razonamiento analítico, cuantitativo y geométrico.
  Las preguntas de razonamiento analítico fueron difíciles, con declaraciones largas y confusas.
• Prueba 2- (2 h 50 min)
  13 MCQ en OS, C, DS, OOP, arquitectura informática
  7 preguntas de codificación, algunas de las cuales recuerdo son:
  1. Invertir una lista enlazada
  2. Compruebe si la suma dada está disponible en una array
  3. Fila con un número máximo de unos en una array de 0 y 1
  4. paréntesis equilibrado
  5. Multiplica dos números sin usar el operador * y el número mínimo de adiciones
  6. Comprobar si un número es un palíndromo

  Unas 18 personas fueron preseleccionadas.

• Entrevista técnica Ronda 1:
  Entrevista técnica Ronda 1:
  1. Me pidió que implementara una array de bits 2d que representara píxeles monocromáticos que solo tendrán valores de APAGADO/ENCENDIDO y tomarán en promedio solo un bit de memoria por cada bit almacenado (¡No declare una array int!), y cómo realizar diversas operaciones sobre el mismo.
  2. Se dieron algunos problemas de geometría básica: círculos y tangentes.
  3. Se proporcionaron programas C y se discutieron varios problemas relacionados con el sistema operativo con respecto a ellos, principalmente abordando problemas, espacio de direcciones, paginación, etc.
  4. Si F() genera 0 o 1 con probabilidad .5 cada uno, genera 0-7 con igual probabilidad.
  5. Se hicieron algunas preguntas detalladas sobre punteros, asignación de memoria dinámica, etc.
• Entrevista técnica Ronda 2:
  1. Problema del casco convexo
  2. dado un conjunto de puntos en un plano, ¿cómo haría la malla triangular más optimizada? Cada punto es un vértice de un triángulo.
  3. Intersección de dos rectas en un plano, si se intersecan- determinar el punto de intersección.
  4. Problema de diseño: sin conocer la estructura de datos subyacente para almacenar varias entidades, ¿cómo extendería la biblioteca stl de c ++, que admitirá cualquier tipo de consultas? Básicamente, estaba interesado en los métodos de indexación de los datos y recuperación de información relevante.
• Entrevista técnica Ronda 3:
  Esta ronda fue principalmente una ronda de diseño.
  1. Dadas dos máquinas con diferentes arquitecturas y diferentes endianness, ¿cómo se aseguraría usted, como programador, de que el usuario obtenga una vista uniforme de los diversos archivos almacenados? Ahora bien, si uno de los archivos se transfiere de uno a otro, ¿cómo va a mantener esa vista para el usuario?
  2. Implemente qsort() en c/sort() en la biblioteca c++ o su propia ordenación personalizada que clasificará cualquier tipo de datos según los criterios definidos por el usuario. escribir el prototipo de la función, la definición y otros requisitos.
  3. ¿Cuánta memoria pone a disposición de un programa de usuario el núcleo, hay algún límite? ¿Cuál es el rango de direcciones que un programa de usuario puede tener al máximo, qué lo determina? ¿Qué sucede si se asigna un exceso de memoria a un programa de usuario, digamos malloc en un ciclo infinito?
  4. ¿Cuál es la diferencia entre mutex y un semáforo? Escriba una implementación cruda de ambos. ¿Cómo resolvería el problema de exclusión mutua usando semáforo? Proponer una solución al problema lectores-escritores.
  5. Otros problemas relacionados con el sistema operativo.

La última ronda fue la ronda de recursos humanos.

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.