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

Ronda 1 (2 horas):

Tenía dos tramos:
1. 50 Mcqs en 60 minutos. Las preguntas incluidas estaban relacionadas con las redes, el sistema operativo, la aptitud cuantitativa, c, c ++, oops.
2. 2 preguntas de codificación en 60 min.
i. Dado un número variable de números positivos y negativos en algún orden aleatorio y n. Encuentra el n-ésimo número más grande.
ii. Dados dos enteros n y m. Encuentre el subconjunto contiguo más largo en la representación binaria de ambos números.
Ej: n y m son 10 y 11. Su representación binaria es 1010 y 1011. La substring contigua más larga en ambos es 101 y el subconjunto contiguo más largo es el valor de 101, que es 5.

Ronda 2 (Alrededor de 1.15 hrs):

Esta fue una ronda técnica. Tenía preguntas relacionadas con mis proyectos, XML, javascript, c ++ (principalmente conceptos virtuales y oops), sistema operativo, redes, estructuras de datos, algoritmos, seguridad de redes, servicios web, rompecabezas.

XML
1. ¿Cuáles son los dos tipos de analizadores XML?
2. ¿Qué pasará si el Node de texto contiene un símbolo ‘&’ en XML?
3. ¿Qué es el Node de tipo cdata en XML?
4. ¿Qué es DOM?

javascript
5. ¿Cómo se crean objetos en javascript?
6. ¿Cuáles son los tipos de herencia en javascript?
7. ¿Qué es JSON?

oops y c++
8. ¿Qué es una herencia, polimorfismo?
9. ¿Cómo se logra el polimorfismo en tiempo de ejecución en C++?
10. ¿Cuál es el tamaño de un objeto de la clase vacía en C++?
11. ¿La tabla virtual afecta el tamaño del objeto en c++?
12. ¿Qué son los argumentos predeterminados? ¿Por qué se usan?

os
13. ¿Qué es la memoria virtual? ¿Por qué se requiere?
14. ¿Qué es un proceso?
15. ¿Cómo ocurre la asignación del espacio de direcciones lógicas al espacio de direcciones físicas para un proceso?
16. ¿Qué es la paginación? ¿Cómo se implementa?
17. ¿Qué es el código de reingreso?
18. ¿Qué es un hilo? ¿Por qué se requiere? Algunas discusiones al respecto.

Redes informáticas
19. ¿Qué pasa cuando escribes www.google.com en la pestaña del navegador?
20. ¿Qué es ARP? ¿Qué hace?
21. ¿Dónde se almacena la tabla ARP?
22. Teniendo en cuenta que está en una red diferente a la red de Google, su paquete de solicitud mientras esté en el host de envío tendrá la dirección mac de destino como dirección mac de qué elemento de red en su red.
23. ¿Qué son las Capas OSI?
24. Nombre al menos un protocolo en cada una de las capas de la pila de protocolos de Internet.
25. ¿Qué es una subred? ¿Dirección IP?
26. Dada una dirección IP, ¿cómo identifica a qué subred pertenece?
27. ¿Qué es CRC? Explique cómo se utiliza en la detección de errores.
28. ¿Qué es el enrutamiento? ¿Cuáles son los diferentes algoritmos de enrutamiento?
29. ¿Qué algoritmo usa el algoritmo de estado de enlace para encontrar la ruta más corta? ¿Qué utiliza el algoritmo del vector distancia para calcular nuevos vectores?
30. ¿Cómo garantiza TCP una transferencia de datos confiable?

estructuras de datos
31. ¿Cuáles son las operaciones de pila estándar?
32. Dada una secuencia infinita de números junto con si los números se empujan o sacan de la pila, proporcione el elemento más grande de la pila en cualquier momento con complejidad de tiempo O(1) para cada una de las operaciones y O(N) Complejidad extra del espacio.

algoritmos
33. ¿Cuáles son todos los algoritmos de clasificación que conoces y sus complejidades de tiempo?
34. ¿Explica la ordenación rápida con un ejemplo?

otros
35. ¿Qué es el cifrado simétrico y asimétrico?
36. ¿Qué es una firma digital?
37. ¿Cuáles son las diferencias entre los servicios web SOAP y REST?

acertijos
1. ¿100 prisioneros con sombreros rojos/negros?
Referencia: https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/
2. Encuentra los 3 caballos más rápidos.
Referencia: https://www.geeksforgeeks.org/puzzle-13-100-prisoners-with-redblack-hats/

Ronda 3 (alrededor de 45 minutos):

Esta también fue una ronda técnica. Tenía preguntas relacionadas con mis proyectos, sistema operativo, redes, algoritmos y algunas preguntas generales de recursos humanos (pensé que esta podría ser la última ronda debido a estas preguntas, pero no sabía que vendrían más rondas).

Empezó a preguntar sobre el código que había escrito para la segunda pregunta de codificación en la Ronda 1. Había hecho fuerza bruta y se lo expliqué. Dijo optimizarlo. Luego le dije a alguna optimización que era incorrecta. Solo hizo entender lo que estaba mal en eso.
Luego dije solución usando programación dinámica.

algoritmos
1. Dígame algún algoritmo que tenga la complejidad O(N), O(logN)? Explique por qué ¿cómo se determinan esas complejidades?
2. ¿Cuáles son las complejidades de tiempo del mejor y el peor caso de Quicksort?
3. ¿Por qué la ordenación rápida tiene una complejidad O(nlogn) en el mejor de los casos y O(n^2) en el peor de los casos?

SO
4. ¿Qué es la segmentación? paginación? Explique en breve.
5. ¿Qué segmentos contiene un ejecutable? ¿Cuándo se asignan segmentos de pila y montón para un proceso? ¿Cómo se hace el mapeo?

Redes informáticas
6. ¿Cuáles son las diferencias entre TCP y UDP?
7. ¿Cuándo se prefiere uno sobre el otro?
8. ¿Qué es el control de flujo? Explique cómo TCP proporciona control de flujo.
9. ¿Cómo garantiza TCP una transferencia de datos fiable? Algunas discusiones sobre acuse de recibo acumulativo, paquetes duplicados, ACKS duplicados, temporizadores, almacenamiento en búfer, retransmisión rápida.

Algunas preguntas generales.
1. ¿Qué hiciste en el verano?
2. ¿Has realizado prácticas?
3. ¿Cuáles son tus intereses?

Ronda 4 (Alrededor de 1.5 horas):

Esta también fue una ronda técnica que aparentemente resultó ser difícil para mí en comparación con las últimas rondas. Pero de alguna manera pude superarlo con pistas/sugerencias que me estaba dando el entrevistador.

Red informática y seguridad.
1. ¿Qué es el SDI? ¿Cómo funciona SNORT?
2. ¿Qué es un ataque DOS? Específicamente, ¿ataque de sincronización TCP?
3. ¿Cómo identifica de manera única un socket TCP en el host del servidor?
4. ¿Cuántas conexiones TCP simultáneas se pueden establecer como máximo desde un host cliente a un socket particular en el host del servidor?
5. Para enviar simultáneamente 1 millón de paquetes a alguna red (ataque DOS), ¿cuántas direcciones IP se requieren como mínimo?
6. ¿Cuáles son los campos en el segmento TCP?
7. ¿Cómo ocurre un protocolo de enlace TCP de tres vías?
8. ¿Puede el paquete ACK en el tercer paso del protocolo de enlace contener carga útil en el campo de datos?
9. Programación de sockets: ¿cómo se crean los sockets y se establece la conexión? Escriba las funciones estándar utilizadas en la programación de sockets.
10. ¿Por qué el cliente y el servidor eligen números de secuencia iniciales aleatorios?

Preguntas de codificación
11. Hay una cuadrícula xn y una flecha en una celda aleatoria cuya posición no se conoce y la dirección en la que apunta tampoco se conoce. La flecha puede apuntar en cualquiera de las cuatro direcciones (arriba, derecha, abajo, izquierda).
Hay tres operaciones permitidas:
i. goStraight() //mueve la flecha a la siguiente celda en cualquier dirección que apunte.
ii. isWall() // devuelve verdadero si la siguiente celda es muro; de lo contrario, es falso.
iii. turnRight() // gira la flecha a su dirección correcta.
Dado un objeto que tiene algunos métodos ocultos que colocarán aleatoriamente la flecha en la cuadrícula y admite estos 3 métodos. Debe atravesar toda la cuadrícula, es decir, todas las celdas pero sin atravesar ninguna celda dos veces usando el objeto dado.

12. Juego de la serpiente y la escalera.

Se le dan dos listas de dos tuplas que describen las posiciones inicial y final de escaleras y serpientes. Necesitas encontrar el número mínimo de movimientos necesarios para ganar el juego.
Referencia: https://www.geeksforgeeks.org/snake-ladder-problem-2/

ups e idiomas

13. ¿Qué es la herencia virtual en c++?
14. ¿Cuáles son las principales diferencias entre c y c++?
15. ¿Cuáles son las diferencias entre c++ y Java?
16. ¿Cuál es la diferencia macro y función? ¿Se puede parametrizar la macro? ¿Se especifican los parámetros de macro con el tipo de datos?
17. Implementar conceptos de oops como encapsulación, herencia, polimorfismo, etc., en C.
18. Escribir una macro que calcule el tamaño de cualquier parámetro dado como el operador sizeof.
19. Dada la siguiente estructura:
struct some
{
char c;
ent i;
pantalones cortos;
};
¿Cuál es el tamaño de la estructura, suponiendo una arquitectura de 32 bits?

OS
20. ¿Unix implementa la paginación bajo demanda?
21. ¿Cómo se ejecuta una llamada al sistema? Explicar con detalle.
22. ¿Diferencia entre spinlock y semáforo?
23. ¿Cuándo se prefiere uno sobre el otro?

Ronda 5 (alrededor de 20 minutos):

Esta fue una ronda de recursos humanos. Tenía algunas preguntas generales como:

1. Cuéntame sobre ti.
2. ¿Cuáles son sus áreas de interés?
3. Explique su proyecto. Algunas discusiones al respecto.
4. Algunas preguntas sobre mis antecedentes familiares.
5. ¿Dónde te ves en los próximos 5 años?
6. ¿Tiene alguna pregunta sobre Citrix?

Finalmente, después de una hora de espera, recibí una oferta de Citrix. Era mi primera entrevista y fue una gran experiencia.
Mi sugerencia para enfrentar una entrevista es conocer bien a los sujetos conceptualmente, dominar al menos un idioma y desarrollar un buen pensamiento lógico y analítico.
Gracias a geeksforgeeks por brindar una plataforma tan excelente para practicar y aprender varios conceptos.