Prueba en línea: hubo 28 MCQ basados principalmente en pilas, colas, predicción de salida, clasificación y árboles binarios y 2 preguntas de codificación.
1) Dada una string, conviértala en una dirección válida insertando un ‘.’ después de www, inserte un ‘.’ antes de com y si hay más caracteres después de com, coloque un ‘/’ después de com y luego el resto de los caracteres.
P.ej:
Input: wwwgooglecomr Output: www.google.com/r
Imprime la longitud de la subsecuencia decreciente más larga.
Ronda 1 (Entrevista 1): El entrevistador se presentó y me pidió que me presentara.
Preguntas de codificación
- Imprime todos los pares cuya suma sea igual a 0.
- Extendió la pregunta para encontrar todos los tripletes con suma 0.
Ronda 2 (Entrevista 2): Pregunta de codificación
- Dadas n strings en formato ‘a/b=0.5′,’b/c=0.9’. Encuentre la respuesta de q consultas en formato ‘a/c’.
Pista: (Haz un gráfico dirigido con a, b y otros alfabetos como vértices)
Ronda 3 (Entrevista 3):
- Basado en árbol: Dado un árbol binario y un Node se incendia, encuentre el tiempo necesario para quemar todos los Nodes.
- Basado en pila: Dada una string con ‘U’ y ‘D’. Encuentra el número de montañas y valles.
P.ej:
Input: UUDDDDUDUU Output: Mountain 1 is formed by UUDD and 1 Valley by DDUDUU
El entrevistador esperaba que codificara todas las preguntas por completo y me ayudó a encontrar el enfoque optimizado.
Puntas:
- Comience a codificar después de que el entrevistador esté satisfecho con su enfoque.
- Primero aclara todas las dudas y luego da tu solución.
- Ejecute en seco su código para múltiples casos extremos
- Intenta escribir un código limpio.
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