Ronda 1: (90 minutos)
La primera ronda se llevó a cabo en línea y consta de 4 partes esencialmente
Parte 1: 10 MCQ sobre preguntas de aptitud cuantitativa que en su mayoría incluyen preguntas sobre matemáticas como probabilidad, arrays (algunas de las cuales eran confusas pero factibles) y el resto 5 MCQ sobre estructuras de datos, algoritmos y algunas preguntas de C++
Parte 2: 1 pregunta de codificación de nivel medio
Encuentre formas mínimas de obtener una suma ‘X’ de una array de enteros dado que se permiten repeticiones.
si la función Input list = [1, 3, 7, 4] y N=14 debería devolver 2 como 7+7=14, y ‘-1’ en caso de que la suma no sea posible
Pude resolverlo y pasé todos los casos de prueba 12/12
https://practice.geeksforgeeks.org/problems/key-pair5616/1
Parte 3: 1 Pseudocódigo
P. Imprimir todos los elementos de una array en forma de zigzag
Esto fue fácil y no se esperaba que escribiera todo el código C++, solo los pasos
Parte 4: 1 pregunta de ensayo
‘¿Qué significa IoT para ti? ¿Cómo cree que IoT afectará el futuro?’
Mi prueba salió bastante bien y me informaron 2 días después de la prueba en línea que estaba preseleccionado para la segunda ronda.
La ronda 2:
Esta fue una entrevista telefónica (aproximadamente 40 minutos de duración)
El entrevistador fue muy educado. Primero me pidió que me presentara a ella.
Tuvimos una larga discusión sobre una de mis prácticas en una startup y qué papel desempeñé en el producto que desarrollé.
Luego procedió a las Preguntas de DSA
1. Convierta una serie de strings a su forma entera
Le di múltiples soluciones como funciones directas para hacerlo en Java, luego me dijo que diera una solución sin la función.
Di una solución de hashmap con claves como versión de string del número y valores como número entero que era O (1)
Además, me dijo que elimine el hashmap, luego le dije que podíamos extraer caracteres directamente y devolver valores ASCII. Estaba satisfecha con todas las soluciones.
2. Encuentra el par en Array de enteros que suman ‘x’
Primero di una solución ingenua con O (n ^ 2) y luego usé la suma de subconjuntos y di una solución O (2 ^ n)
No podía pensar en una solución O(n) tan rápido. El enlace de la solución es: https://www.youtube.com/watch?v=bvKMZXc0jQU
(Me di cuenta de lo fácil que fue después de la entrevista… ¡Ups!)
3. Detectar un ciclo en la lista enlazada
Expliqué el algoritmo de floyd para la detección de ciclos. ella estaba satisfecha con la solución
https://practice.geeksforgeeks.org/problems/detect-loop-in-linked-list/1
4. Me dio un escenario complejo sobre herencia (java) y preguntas al respecto. No fue difícil si sabes lo básico.
Le expliqué todas las soluciones, el enfoque, el código que escribí en el papel y analicé ejemplos para cada pregunta formulada.
Finalmente me preguntó sobre mis planes futuros y me preguntó si tenía alguna pregunta para ella.
Le hice algunas preguntas que tenía en mente sobre su crecimiento en la empresa. Ella respondió de forma descriptiva y la entrevista terminó. En general estuvo bastante bien
Todavía estoy esperando un correo electrónico con mi resultado en la ronda 2.
Publicación traducida automáticamente
Artículo escrito por AryaStark07 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA