Experiencia de entrevista de Adobe | MTS-2 (1,5 años de experiencia)

Ronda 1: fue una prueba en línea, la duración del tiempo para esta ronda fue de 75 minutos. Nos dieron 22 preguntas que conaciones:

• 15 preguntas de razonamiento lógico de aptitud.
• 5 preguntas de C++.
• 2 preguntas de codificación.
  1. Dada una lista de nombres y votos… sale el ganador con el máximo de votos.
  2. Considere una string, s = «abc». Una secuencia ordenada alfabéticamente de substrings de s sería {“a”, “ab”, “abc”, “b”, “bc”, “c”}. Si reducimos esta secuencia a solo aquellas substrings que comienzan con una vocal y terminan con una consonante, nos quedamos con {“ab”, “abc”}. El primer elemento en orden alfabético en esta lista reducida es «ab», y el último elemento en orden alfabético es «abc». Como recordatorio:

     Vowels: a, e, i, o, and u.
     Consonants: b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, and z.

  Me pidieron que escribiera el código para cada pregunta. Los entrevistadores ejecutaron en seco cada código y me pidieron que optimizara la solución. Me preguntaron sobre la complejidad del espacio y la complejidad del tiempo para cada solución que di.

La ronda 2:

• k elementos más grandes (o más pequeños) en una array
• Mediana en una secuencia de enteros (enteros en ejecución)
• Dado un diccionario de palabras y dos palabras A y B, encuentre la ruta mínima requerida para convertir A en B. Solo se puede cambiar un carácter a la vez al pasar de A a B y cada palabra así formada debe ser una palabra de diccionario válida. Ejemplo:

  If dictionary = {
  "cat", "rat", "hat", "sag", "bag", "bug", "dog", "hog", "hot", "dot",
  "rot", "lot", "log", "cry", "pry", "fry", "fat", "fog", "pot", "fat"
  }
  A = "cat",
  B = "dog",
  then shortest path from A to B should be printed as:
  cat->hat->hot->dot->dog

Ronda 3: Esta fue una ronda técnica.

• Hay n casas construidas en un círculo, cada una de las cuales contiene algún valor. Un ladrón va a robar el valor máximo de estas casas, pero no puede robar en dos casas contiguas porque el dueño de las casas robadas le dirá a sus dos vecinos del lado izquierdo y derecho. ¿Cuál es el valor máximo robado? ¿Para casas en línea recta?
• Dadas las horas de inicio y finalización de todas las reuniones, la tarea es encontrar el número mínimo de salas de reuniones necesarias para la oficina para que ninguna reunión espere.

Ronda 4: Esta fue una ronda técnica.

• Implementar array 1-D dinámicamente
• Implemente una array 2-D dinámicamente usando un solo puntero
• Implemente una array 2-D dinámicamente usando un puntero doble
• Implementar memcpy
• Implementar strcmp
• Discusión sobre subprocesos, bloqueos, interbloqueos, endianess
• Imprima una array 2-D en forma de espiral

Ronda 5: Esta fue una ronda técnica.

• Dados N cubos (6 caras), cada cara de los cubos tiene un alfabeto escrito. Tienes que averiguar si un párrafo dado se puede formar con esos cubos o no.
• ¿Cómo modificará la solución para la pregunta anterior cuando W puede considerarse como M, N puede considerarse como Z (alfabetos espejo)
• Dada una carretera de ancho w y largo l. Hay baches circulares perfectos en el camino. Se le da el radio y el centro de cada bache. Tienes que averiguar si puedes cruzar la calle o no.

Ronda 6: Esta fue una ronda técnica (Gerencial)

• diseñar un ascensor
• Escriba un algoritmo para asignar un ascensor a un usuario.
• Implemente un árbol de búsqueda binaria en 100 bytes de memoria.
• ¿Cómo manejará la fragmentación interna en el área de memoria provista para la solución a la pregunta anterior? La fragmentación interna ocurrirá después de la eliminación de Nodes.
• Me dio un caso de estudio de su trabajo en equipo y me pidió que lo optimizara.

Ronda 7: Esta fue una ronda técnica (Directores)

• Contiene 2 programas: Programa 1:

  int *p;
  p = (int *)malloc(sizeof(int));
  printf("%x\n", p); // prints 0x12345
  *p = 1;
  wait(x);// Jump to program 2
  printf("%d\n, *p);

  Programa 2:

  int *p;
  p = 0x12345; // assigns the address stored in p of program 1
  *p = 2;
  printf("%d\n, *p);
  signal(x);

  ¿Cuál es el resultado de las sentencias printf() de ambos programas 1 y 2? ¿Por qué fallará el programa 2?

• Discusión sobre paginación, dirección lógica, dirección física, hiperpaginación, cálculo de dirección física, etc.
• Búsqueda, inserción y eliminación en una array ordenada por filas y columnas en 2 dimensiones

Después de 10 días, recibí la llamada de Recursos Humanos sobre Selección.