Entrevista Directa | Conjunto 5 (en el campus)

Hubo 1 ronda de codificación en línea, seguida de entrevistas. La ronda de codificación en línea fue en Codechef.

Ronda online:
Había 2 preguntas.

Pregunta 1: Una string puede contener solo a, b o c. No puede haber 2 mismos caracteres consecutivos. El primer y el último carácter no pueden ser iguales. Ahora dada una string con ‘a’, ‘b’, ‘c’ o ‘?’. Necesitamos encontrar la string que reemplaza ‘?’ que satisfagan las condiciones anteriores. Para la visualización de respuestas múltiples, lexicográficamente la string más pequeña. Si no es posible una respuesta, muestre «No es posible».

Ronda 2 (Telefónica):
Pregunta 1. Necesitamos hacer una string de tamaño n. Cada carácter de la string es ‘R’, ‘B’ o ‘G’. En la string final debe haber al menos r número de ‘R’, al menos b número de ‘B’ y al menos g número de ‘G’ (tal que r + g + b <= n). Necesitamos encontrar el número de tales strings posibles.
Por ejemplo,
n = 4, r = 1, b = 1, g = 1.
Salida:
36

Motivo:
Dado que el número de ‘R’ >= 1, el número de ‘G’ >= 1, el número de ‘B’ >= 1 y (el número de ‘R’) + (el número de ‘B’) + (No. de ‘G’) = n
, entonces son posibles los siguientes casos:
1. RBGR y su permutación 12
2. RBGB y su permutación 12
3. RBGG y su permutación 12
, por lo tanto, la respuesta es 36.

Pregunta 2. Hay un rectángulo con la parte inferior izquierda como (0, 0) y la derecha hacia arriba como (x, y). Hay n círculos tales que sus centros están dentro del rectángulo. El radio de cada círculo es r. Ahora necesitamos averiguar si es posible que podamos movernos de (0, 0) a (x, y) sin tocar el círculo. Podemos movernos libremente por cualquier lugar.

Ronda 3 (cara a cara):

Pregunta 1. Hay un árbol binario. Nos dan 3 Nodes a, b y c. Necesitamos encontrar un Node en el árbol de modo que eliminemos todos los bordes de ese Node y obtengamos a, b y c en tres árboles diferentes.

Pregunta 2. Dado un arreglo y un entero T. Necesitamos encontrar un subarreglo de i, i + 1, i + 2……..j tal que ||a[i] + a[i + 1] + …… . un[j]| – T| es mínimo.

Fui rechazado en esta ronda. Pero este último se colocó en flipkart.

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.