Experiencia de entrevista de Citrix | Conjunto 7 (en el campus)

Recientemente, en julio de 2018, Citrix visitó nuestro campus como parte de la campaña de reclutamiento del campus para un CTC de 25 lpa para la función de desarrollador de software. El proceso de entrevista consistió en 1 ronda en línea, 3 rondas técnicas, 1 ronda gerencial y 1 ronda de hr. Las preguntas eran de varios temas de informática como estructuras de datos, algoritmos, DBMS, CCN, sistemas operativos, C integrado, algunos acertijos y algunas preguntas avanzadas sobre Java (ya que se mencionó en mi currículum).

Ronda 1:  la primera fue una ronda en línea realizada en la plataforma HackerRank. La prueba constaba de dos partes. La primera parte consistió en preguntas de 50 mcq para ser resueltas en 60 minutos. Se basó en fragmentos de aptitude y C++. La segunda parte consistió en dos preguntas de codificación para ser resueltas en 30 minutos. El primero fue encontrar el MCD de la array de números dada. El segundo se basó en la teoría de grafos. Aquí está el enlace a esta pregunta:  https://www.geeksforgeeks.org/find-number-of-islands/

Ronda 2:  Esta fue una ronda cara a cara. Esta ronda duró más de 70 minutos. Estas son las preguntas que me hicieron:

• Dada una serie de strings, encuentre la palabra más repetida. [Di una solución basada en hashing]
• Encuentre la suma de subarreglo contiguo más grande [Esto no es más que el algoritmo de Kadane: https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/]
• Invierta una pila usando recursión [ https://www.geeksforgeeks.org/reverse-a-stack-using-recursion/ ]
• Encuentre la cantidad de subárboles en un árbol que se suman a una suma dada. [Esto es un recorrido transversal modificado posterior al pedido]
• Invierta una ruta en un árbol de búsqueda binario hasta un Node determinado. [Puede usar la cola ya que es un BST]
• Dada una dirección IPv4, escriba un código para averiguar la clase de la dirección. [Esto se basa en la manipulación de bits]
• Explicar sobre los protocolos HTTP, FTP y SMTP.
• Algunos detalles sobre TCP.
• Luego, el entrevistador me pidió que explicara detalladamente mis proyectos.
• Rompecabezas de dos cuerdas[ https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/ ]

Ronda 3: Esta fue nuevamente una ronda cara a cara. Se prolongó durante unos 30 minutos. Estas son las preguntas que me hicieron:

• Fusionar arrays ordenadas por K [Basado en montones: https://www.geeksforgeeks.org/merge-k-sorted-arrays/ ]
• Dada una secuencia, los enteros imprimen los 10 números más grandes [Nuevamente basado en montones]
• Una pregunta similar al problema «Jessie and Cookies» en HackerRank. [Se esperaba el código completo]
• Hay un río a cada lado del cual hay un número igual de aldeas. En el lado izquierdo del río, los pueblos están presentes en orden ordenado. En el lado derecho del río, los pueblos están en orden aleatorio. Debe conectar puentes a través del río entre pueblos del mismo número (1-t0-1, 3-to-3, etc.). Pero, una vez que se conecta un puente, no se puede construir otro puente que atraviese este puente. Ahora, averigüe el número máximo de puentes que se pueden conectar. [Esto se basa en el problema LIS. El entrevistador quería una solución DP]
• Implementar caché LRU.
• Imprime todas las permutaciones de una string.[ https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string/ ]
• Algunas preguntas sobre memoria virtual y paginación.
• Algunas preguntas sobre la normalización de bases de datos [como BCNF, 3NF, etc.]

Ronda 4:  Esta fue nuevamente una ronda cara a cara. Se prolongó durante unos 45 minutos. Estas son las preguntas que me hicieron:

• Algunas consultas SQL. [Recuerdo esto: encuentre el sexto salario más alto en la base de datos de empleados dada]
• El problema de la cena del filósofo.[ https://www.geeksforgeeks.org/dining-philosophers-solution-using-monitors/ ]
• Acerca de la conectividad de la base de datos Java.
• Programación de sockets usando Java. [Tuve que escribir código usando la biblioteca de redes (java.net) de Java]
• Acerca del manejo de excepciones de Java, multiproceso y polimorfismo en tiempo de ejecución.
• Acerca de Java Applets y detectores de eventos.
• Un rompecabezas: hay diez frascos, cada uno de los cuales contiene pastillas de 1 gramo. Pero hay un frasco defectuoso que contiene pastillas de 1,1 gramos. Suponga que hay píldoras ilimitadas en cada botella. También hay una máquina de pesaje. Usando la máquina de pesaje solo una vez, descubra esa botella defectuosa.

Ronda  5  (Ronda gerencial): Esta fue realizada por el gerente de la empresa. Esto continuó durante unos 20 minutos. El gerente fue muy amable.

• Sobre mí y mis aficiones.
• Algunas preguntas sobre la gestión de memoria en C y Java.
• Algunas preguntas sobre Embedded C como el manejo de interrupciones 8051.
• Acerca de la rutina de servicio de interrupción de 8086.
• Implemente el directorio usando la estructura Trie Data.
• Algunas preguntas sobre las clases de almacenamiento en C++.
• Luego, el gerente explicó sobre varias tecnologías en las que está trabajando Citrix.

Ronda 6 (ronda HR): Esta fue la ronda final. Esto fue durante unos 15 minutos. Solo se hicieron algunas preguntas generales en esta ronda.

El proceso de la entrevista fue muy largo. Se prolongó hasta la noche. Los resultados se dieron a conocer alrededor de las 11 de la noche y yo fui uno de los candidatos seleccionados. En general, fue una gran experiencia. Se trataron varios temas. Geeks for Geeks me ayudó mucho. Gracias.