La ronda 1:
La ronda en línea constaba de 12 MCQ (técnicas) y 3 preguntas de codificación.
Duración 90 minutos.
1) http://Contar subsecuencia de longitud tres en una string dada
Se puede hacer usando tres variables en O(N).
2) Dada una string que consta de 0 y 1, tenemos que encontrar cambios mínimos para convertir la string en 0. Aquí, si volteamos un carácter, todos los caracteres a la derecha también se voltearán.
EJ: 1000
voltee 1 en el índice 0, luego 000 a la derecha también se volteará dando como resultado 0111
voltea 1 en el índice 1 dando como resultado 0000. Entonces la respuesta es 2 vueltas.
Se espera O(N).
3) Dada una string, tenemos que encontrar el conteo de substrings donde la substring debe contener solo vocales y las 5 vocales deben estar allí donde el conteo de cada vocal (a, e, i, o, u) debe ser mayor que 0.
EJ: aaoiuebaioue
3 cuerdas –> aaoiue, aoiue, aioue
Sugerencia: use la ventana deslizante.
Se espera O(N).
Ronda 2: (Ronda Técnica)
Solo se hace una pregunta en esta ronda. Si eres bueno en DP, puedes completar esta ronda.
1) https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most-twice/
Inicialmente me pidió una transacción y luego la extendió a un máximo de 2 transacciones y luego a un máximo de k transacciones.
Ronda 3: (Ronda Técnica)
1) Cómo se asigna el montón para un programa.
2) Escriba un código para heapificar (puede escribir para max-heap o min-heap) y análisis de complejidad.
3) Diseñe un sistema de ascensor donde haya n ascensores que estén sincronizados (si presionamos el botón, responderá el ascensor con la distancia más corta). La entrada será la posición y dirección de la persona (hacia arriba o hacia abajo) y una serie de posiciones de ascensor y sus direcciones.
Ronda 4: (Ronda Técnica)
1) Proyecto de pasantía de verano discutido. Prueba del resultado del proyecto (Corrección mediante la generación de datos aleatorios).
2) Dado un sistema de archivos (que está estructurado en árbol) tenemos que eliminar el directorio que ocupa más espacio y está lejos de la raíz.
Ronda 5: (Ronda de recursos humanos)
Preguntas básicas de recursos humanos como Cuéntame sobre ti, Fracasos en tu vida, ¿Por qué AppDynamics?
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