La ronda 1:
Hubo 2 preguntas de codificación de 28 mcq.
Pregunta 1: encontrar el recuento de inversión
Pregunta 2: encontrar la subsecuencia común más larga (LCS)
Los MCQ estaban relacionados solo con la codificación.
La plataforma para esta ronda fue ‘mettl’. No opte por códigos recursivos en esta plataforma.
La ronda 2:
Hubo 2 preguntas de codificación en esta ronda.
Ques1: Se dan dos números ‘a’ y ‘b’. Encuentra el número de números que son divisibles tanto por ‘a’ como por ‘b’ y que son menores que 10^16.
Ques2: La gente de la Tribu A vive en una región en particular. Luego, la gente de la tribu B se mudó a la misma región que la de la tribu A. A la gente de la tribu B no le gusta ver a la gente de la tribu A. Una persona de la tribu B quiere viajar desde el tren que cubre ‘n’ estaciones. Se le ha proporcionado una array de tamaño ‘n’ en la que cada elemento representa el número de personas de la tribu A que abordan el tren en esa estación. Encuentre la cantidad máxima de estaciones que la persona puede cubrir sin ver más de ‘k’ número de personas de la tribu A. También encuentre la cantidad máxima de personas que la persona puede ver mientras cubre esa cantidad de estaciones. (La persona puede comenzar y terminar en cualquier estación).
Sugerencia: Básicamente, la pregunta era encontrar el subarreglo más largo cuya suma de elementos no exceda k (con alguna variación)
Ronda 3:
Hubo 2 preguntas de codificación en esta ronda.
Ques1:
Se nos proporciona un número ‘n’ que denota el número de paréntesis de apertura y cierre. Imprime todas las combinaciones válidas de paréntesis.
Luego, esta pregunta se modificó para encontrar el número total de combinaciones válidas posibles para un ‘n’ dado.
Solución optimizada: Complejidad de tiempo: O(n^2) y Complejidad de espacio: O(n^2)
Luego me pidió que optimizara el espacio
De nuevo optimizado: Complejidad de tiempo: O(n^2) y Complejidad de espacio: O(2n)= En)
Ques2:
Tenemos un telescopio y podemos ver un número infinito de estrellas (una por una). Se nos ha proporcionado un método() que calculará la distancia de cada estrella de nosotros. Entonces, en cualquier punto, imprima las estrellas ‘k’ más cercanas que podamos ver.
Solución: use heap (priority_queue)
Ronda 4:
Hubo 2 preguntas de codificación y preguntas técnicas.
Ques1:
Llene dos instancias de todos los números del 1 al n de una manera específica
Preguntas técnicas relacionadas con OS, OOPS, Redes informáticas
Ques2:
Hay un número infinito de personas que visitan el sitio web de Amazon. Una persona puede visitar el sitio web varias veces. Viene un flujo de números que representan la identificación de la persona que visita el sitio web y se proporciona un número fijo ‘k’. En cada momento concreto encontrará ‘k’ las personas que más han visitado nuestra web.
Solución: use map y heap (priority_queue)
Ronda 5: (ronda de subida de la barra)
Dime algo sobre ti. Luego preguntas sobre cada término que estaba usando.
Codificación ques1:
Dada una expresión encontrar si es válida o no.
Esta fue una pregunta basada en la implementación y si estoy cubriendo todos los casos de prueba de la esquina o no.
Esta fue la última ronda. 7 personas fueron seleccionadas de mi universidad.
La duración de cada ronda fue de 60 a 90 minutos.
Esté preparado para escribir código para todos y cada uno de los enfoques que está diciendo.
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