Experiencia de entrevista de Athena Health | conjunto 2

Ronda 1:
10 preguntas de Aptitud con nivel de dificultad difícil.

Ronda 2:
3 programas dados. 1º obligatorio.

1) Reemplace los comodines con todas las combinaciones posibles de ceros y unos.

              String given: 0?1?
              Result:
                    0010
                    0011
                    0110
                    0111 

2) Problema del triplete.
Array = {2,3,7,6,8,9} y k=6.
{2,3,6} (2×3 = 6)
{3,2,6} (3×2 = 6)

3) Otro problema de programación dinámica. No podía recordar.

Ronda 3 (F2F):

        if n=3 prepare matrix like
        3     3     3     3     3
        3     2     2     2     3
        3     2     1     2     3
        3     2     2     2     3
        3     3     3     3     3

        and modify my code to print
        1     1     1     1     1
        1     2     2     2     1
        1     2     3     2     1
        1     2     2     2     1
        1     1     1     1     1 

Preguntas sobre proyectos anteriores realizados y mis roles en él y mis capacidades de liderazgo.

Algunas preguntas técnicas de Threads y multiprocesamiento y.

Discutido sobre el problema del triplete hecho en la ronda 2 y cómo modificar mi algoritmo para evitar obtener entradas redundantes.

Buscar en array ordenada por filas y columnas

       {10, 20, 30, 40}
       {15, 25, 35, 45}
       {27, 29, 37, 48}
       {32, 33, 39, 50} 

Ronda 4 (F2F):
recorrido de orden de nivel de un árbol y discusión sobre la complejidad de tiempo y espacio de ambas técnicas (Uso de cola y técnica recursiva)

https://www.geeksforgeeks.org/level-order-tree-traversal/

Array de 0 y 1. Mueva los 0 a la izquierda y los 1 al lado derecho.

https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

Dada una array de enteros, reemplace cada elemento con el siguiente elemento más grande (el elemento más grande en el lado derecho) en la array. {16, 17, 4, 3, 5, 2} = {17, 5, 5, 5, 2, -1}
https://www.geeksforgeeks.org/replace-every-element-with-the-greatest- del lado derecho/

Encuentra el bucle en la lista Vinculada. https://www.geeksforgeeks.org/write-ac-function-to-detect-loop-in-a-linked-list/

Detectar y eliminar bucles en una lista vinculada. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/

Diferencia entre la estructura de datos Tree y Trie junto con la implementación de Trie y ejemplos en tiempo real.

Preguntas sobre la estructura de datos para implementar el diccionario y sus ventajas y desventajas.

Preguntas sobre la implementación de la estructura de directorios de Linux.

Hablé sobre la lógica que usé en la segunda ronda para la pregunta de permutación de comodines y discutí la complejidad del tiempo.

Ronda 5 (F2F):
dados 3 puntos en el siguiente triángulo, ¿encontrar si estos 3 puntos forman un triángulo igualitario?

                (5,12,14) = true
                (6,18,22) = true
                (2,11,15) = false 
                                 1
                  
                          2            3

                    4             5              6

              7           8             9            10

       11         12            13              14           15

  16         17           18           19            20           21
               and        so on..  

Preguntas sobre proyectos anteriores y actual.

¿Por qué Athena y cambiar de compañía anterior en un período corto?

Problemas de aptitud de la primera ronda y cómo entendí y me acerqué a la solución

Discusión profunda sobre el problema de las 8 reinas y su solución (utilicé el enfoque de retroceso)

Ronda 6 (F2F):

Problemas de la máquina de Turing. (http://en.wikipedia.org/wiki/Turing_machine_examples)

1. Viene una secuencia de bytes. después de cada instancia, necesito verificar si ese número puede ser divisible por 3 o no. Necesita el diagrama y el enfoque de la máquina de Turing.

2. Pregunta similar de la máquina de turing para números primos.

Orden de nivel de árbol y recorrido de orden de espiral y su análisis de complejidad.

Preguntas sobre array dividida en dos mitades de igual suma.

Ronda 7 (FC):

Cuestiones de comportamiento y habilidades de equipo.

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.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *