Ronda 1: Fue un evento de contratación en el campus. Alrededor de 700 estudiantes aparecieron para la primera ronda, es decir, la Ronda de codificación en Hackerrank. La ronda de codificación consistió en varias secciones que tenían 2 preguntas de codificación fáciles y 1 pregunta difícil, alrededor de 8 MCQ de aptitud matemática básica y 8 MCQ en Fundamentos de CS. Pude resolver todos los MCQ y las preguntas de codificación 2.5. Alrededor de 10 personas fueron preseleccionadas para las rondas de entrevistas.
Los MCQ eran básicos y solucionables. Las preguntas de codificación fueron:
-
Se da un número N de strings. Divide cada cuerda en dos mitades y determina si las letras de la mitad derecha de la cuerda se pueden reorganizar para formar un palíndromo o no. Todas las letras deben usarse para crear el palíndromo. Escriba Y en caso de que se pueda formar un palíndromo y N en caso de que no se pueda formar un palíndromo. En caso de que la longitud de la string de entrada sea impar, la división debe ocurrir de manera que la mitad derecha tenga una letra más que la mitad izquierda.
-
Considere un árbol binario de N Nodes (1 raíz y N-1 descendientes). Un Node en este árbol se denomina padre mágico si la suma de un subárbol (ya sea izquierdo o derecho) del Node es par y la suma del otro es impar. Los Nodes que tienen solo uno o ningún Node hijo nunca pueden ser padres mágicos. El árbol se representa como una serie de relaciones de cada Node con el Node raíz, como L, R, LL, LR… y así sucesivamente, donde cada Node es izquierda (L) a raíz o izquierda-izquierda (LL) o derecha. -izquierda (RL) a raíz y así sucesivamente. Escriba un programa para encontrar todos los padres mágicos en el árbol e imprima su suma como salida.
-
Formato de entrada: la primera línea de entrada contiene un número entero, N número de Nodes en el árbol. La segunda línea de entrada contiene una raíz entera que es la raíz del árbol.
Las siguientes N-1 líneas de entrada contienen una string, S, y un número entero, X, separados por un solo espacio en blanco donde X es un Node en el árbol y S es la relación entre Root y X.
-
Formato de salida: la salida contiene la suma de todos los Nodes principales de Magic en el árbol
-
Entrada de muestra:
9 11 L 23 R 44 LL 13 LR 9 RL 22 RR 7 RLL 6 RLR 15
-
Salida de muestra:
33
-
-
¡Es un día de la amistad! Deepika desea desearle a su amiga Jyoti un ramo de flores especial que sabe que a Jyoti le encanta. Este ramo solo se puede hacer con una combinación de algunas flores especiales y estará incompleto si falta alguna de las flores. Estas flores se venden en diferentes tiendas de la ciudad, y Deepika planea visitar estas tiendas en el camino de su casa a la oficina de Jyoti. Cada tienda vende solo un tipo de flor y Deepika no quiere perder el tiempo, por lo que debe visitar exactamente una tienda que venda cada tipo de flor antes de llegar a la oficina de Jyoti. Hay una floristería al lado de la casa de Deepika y otra al lado de la oficina de Jyoti, por lo que planea visitar a esos dos de todos modos.
Ayuda a Deepika a encontrar el camino más corto para recoger todas las flores y llegar a la oficina de Jyoti mientras visitas exactamente una tienda que vende cada tipo de flor. Puede suponer que siempre existe al menos una de esas rutas.
-
Formato de entrada: las entradas múltiples en una sola línea siempre están separadas por espacios en blanco únicos. Las tiendas están representadas por sus nombres como strings (longitud >=1), y las flores están representadas con números.
La primera línea de entrada tiene un número entero n
Luego, n líneas tienen entrada en el siguiente formato: sfd x1 x2
dónde
s es el nombre de la tienda
f es el tipo de flor disponible en esa tienda
x1 x2 etc. son los nombres de las tiendas que están a una distancia d de s
Si solo hay una tienda a la distancia d, entonces solo se da x1 si hay varias tiendas a la misma distancia, todas esas tiendas se enumeran en la misma línea.
La última línea de entrada tendrá u y v, donde u es la primera tienda (donde está la casa de Deepika) y v es la última tienda (donde está la oficina de Jyoti).
-
Formato de salida: la salida contiene u, v y la distancia mínima que debe recorrer Deepika para obtener todas las flores y llegar a la oficina de Jyoti.
-
Ejemplo de entrada 1:
5 a 3 1 b e b 2 2 c c 1 1 d d 5 e 2 a d
-
Salida de muestra 1:
a d 4
-
Explicación:
Gráfico de entrada de muestra dada
La línea “a 3 1 be” se interpreta de la siguiente manera: la tienda ‘a’ vende flor tipo 3 y está a 1 unidad de distancia de las tiendas ‘b’ y ‘e’
La línea “d 5” se interpreta de la siguiente manera: la tienda ‘d’ vende flor tipo 5 y no hay otras tiendas conectadas a ‘d’ además de las ya indicadas en otras líneas. Hay cuatro tipos de flores disponibles en cinco tiendas diferentes: la tienda vende 3, b y e venden 2, c vende 1 y d vende 5.
La casa de Deepika está en «a» y la oficina de Jyoti está en «d». El camino más corto que Deepika puede tomar mientras recolecta todas las flores es abcd, lo que significa que cubre una distancia de 4 unidades.
-
Ronda 2 (entrevista): esta ronda se llevó a cabo en Hackerrank Codepair y se hicieron algunas preguntas estándar a todos los candidatos. Algunos de ellos fueron:
- Siguiente elemento más pequeño
- Haga que los elementos de array máximos se distingan en incrementos de k como máximo de 1 cada uno. [O(n) usando 2 ptr y sumas de prefijos]
- Fusionar intervalos superpuestos
- Número de islas
- Clasificación topológica
- Otras preguntas estándar de Geeksforgeeks
Ronda 3 (Entrevista):
- Programador de reuniones
- Encuentra mínimos locales en una array
- Imprimir Vista superior del árbol binario
- La array de suma de prefijos de impresión en O (logn) la complejidad del tiempo se da a múltiples procesos y múltiples subprocesos en el sistema.
- Algunos problemas más de Geeksforgeeks de dificultad media
Ronda 4 (Entrevista):
- Problema de separación de palabras
- Capacidad para enviar dentro de D días
- Justificación de texto (Leetcode)
- Algunas preguntas más estándar (Difícil)
También hubo algunos acertijos y preguntas sobre los fundamentos de CS (SO, DBMS, OOPS), etc.
Finalmente, fui seleccionado para el puesto.
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