Cohesity vino a nuestro campus para una pasantía de 2 meses. Tiene 1 ronda en línea y 2 rondas de zoom F2F cada una de media hora.
La ronda en línea estaba en HackerRank con 2 preguntas, tenemos que hacerlo en 1:10 minutos.
Pregunta 1: cuente el número máximo de pares (a, b) posibles de una array para que a sea menor que igual a 2 * b. También indique el número de elementos no emparejados que quedan. (50 puntos)
Entonces, para Entrada
1, 3, 5, 6, 7
ans = 2 1
como 1, 5 y 3, 6 son 2 pares y 7 es el único elemento no emparejado que queda.
Pregunta 2: dadas 2 strings, digamos que s1 y s2 encuentran el número total de substrings tales que s[i .. j]=s[k. . l] y j-i+1 es mínimo. (20 puntos)
Parece difícil, pero es simple, ya que j-i+1 debe ser mínimo. Uno puede usar count sort para contar el número de caracteres y luego hacer la suma como
sum+=count1[i]*count2[i];
donde count1 y count2 son arreglos de 26 longitudes que dan el número de veces que ocurrió un carácter en s1 y s2, respectivamente.
Después de la ronda 1, solo se preseleccionaron 5 candidatos para la entrevista, que obtuvieron más de 57 puntos.
Para cada ronda de Zoom, solo tenemos 30 minutos para comprender el problema y proporcionar su código C++ puro.
Ampliar Ronda 1:
Pregunta: dada una lista de enlaces cíclicos, elimine el elemento duplicado adyacente.
I/P: 1-2-3-3-2-1
O/P: 2-3-2-1 La
respuesta se puede dar en un enfoque recursivo o iterativo.
Recuerde tomar casos extremos ya que List puede ser nulo o puede tener solo 1 elemento.
Zoom Ronda 2: Encuentra el diámetro de un árbol binario.
Solo 1 candidato fue seleccionado para la pasantía de 5, yo 😉 ..
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