Experiencia de entrevista de Citrix (en el campus) | julio 2019

La ronda 1:

Ronda 1: (2 horas)
Sección 1:
40 MCQ
Hubo algunas preguntas básicas de C, C++, OS, Redes y Aptitud, todo mezclado.
Sección 2:
2 preguntas de codificación:
Q1 Throttling Gateway: dado el tiempo de llegada de los paquetes y la cantidad de paquetes, si la cantidad de
paquetes fuera más de 3, descarte los paquetes y en cualquier intervalo de 10 segundos, los paquetes no deben exceder
20 y de manera similar durante 60 segundos los paquetes no deben exceder los 60 . Devuelve el recuento de paquetes descartados.
Respuesta: resolví con la solución de fuerza bruta 6/15 casos aprobados y luego manejé algunos casos extremos y obtuve 9/15
casos de prueba.
P2 Ni siquiera leí la pregunta.
La solución para el primer problema fue mediante el método de suma de prefijos. Conocí la solución después de la prueba en línea.
Mi parte de Aptitud fue bastante buena, así que me preseleccionaron para una entrevista.
Esta prueba se realizó en la plataforma hackerrank.

Ronda 2: Técnica 40mins F2F

El entrevistador fue extremadamente frío. Me pidió que me presentara. Había memorizado la respuesta para eso.
Luego me pidió que me calificara en Java, en C y en Aptitud.
Me hizo una pregunta adecuada:
1)
1-
for(int i = 0 ; i < 10 ; i ++ )
for(int j = 0 ; j < 1000 ; j ++) {
}
———————— ————
2-
for(int i = 0 ; i < 100 ; i++)
for(int j = 0 ; j < 100 ; j++){
}
De los 2 bucles for anteriores que calculan 10 000 cálculos cuál es mejor .
Dije el primero, como la transición del ciclo i al ciclo j es solo 10 veces, mientras que en el segundo
es 100 veces, la respuesta lo convenció.
Q2 –
La pista de carreras tiene 2 vueltas. Si el conductor de un coche conduce a una velocidad media de 80 km/h, ganará la carrera. En la primera vuelta
conduce a 40 km/h ¿A qué velocidad debe conducir en la segunda vuelta para ganar la carrera?
Me cansé de resolver, pero no pude obtener la respuesta correcta. La respuesta correcta no era factible. Luego me preguntó: ¿puedo hacerle preguntas sobre C? Dije, para fines académicos, cuánto se debe saber
que tanto sé que no puedo responder en profundidad.
Así que sonrió y estaba a punto de hacer otra pregunta, hasta que lo interrumpí y le pregunté ¿puedo contarte
sobre mi proyecto? El dijo que sí. El día anterior a la entrevista me enteré que Citrix está contratando
gente con buenos proyectos. Entonces supe que de alguna manera debía entrar en mi área fuerte que era mi proyecto.
El proyecto se basó en una ONG que ayudó a los trabajadores sociales a coordinarse entre ellos para plantar
árboles. Le expliqué durante unos 15 minutos lo que hace la ONG y cómo mi proyecto ayudará a los miembros
. Quedó muy impresionado con el proyecto y ahí me enteré que voy a la segunda ronda. Así que tenía
la última pregunta
Dadas 8 piedras, una de ellas es pesada. En cuántas comparaciones podrás encontrar la piedra pesada.
Dije que es un problema simple de búsqueda binaria, esto se puede hacer en log2 (8) comparaciones, es decir, 3 comparaciones. Luego
me preguntó si podía hacerlo en 2 comparaciones. Le di otra solución.
En lugar de log2, tome log3 y obtenemos la solución en 2 comparaciones.

Ronda 3: Técnica 30 minutos F2F

Cabezal de punteros dados, i, j en la lista enlazada intercambian los Nodes (no los datos)
Ej. i = 2, j = 4
1 – > 2- > 3->4->5
O/P
1-> 4 -> 3 – >2 -> 5
El entrevistador fue muy específico sobre los casos extremos y me pidió que escribiera el código. Se quedó atascado
mientras escribía el código, pero aún así me ayudó a completarlo. La solución final fue correcta.

https://www.geeksforgeeks.org/swap-nodes-in-a-linked-list-without-swapping-data/

Dados 2 árboles binarios, verifique el clima, es un árbol espejo.

https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/

Ronda 4: Ronda Techno Gerencial 80 minutos F2F

Explique acerca de cualquiera de su proyecto. ¿Cuáles son los desafíos que enfrentó al desarrollar estos proyectos?
Preguntó en qué se diferenciaba el proyecto android del proyecto dbms.
¿Qué es la API REST? – dar ejemplo
El ejemplo estaba relacionado con las sugerencias de búsqueda, que conducen a probar la estructura de datos.
¿Qué es la estructura de datos trie?
¿Dónde se usa?
Dada la entrada para probar la estructura de datos, ¿cuál será la salida?
Le dije que tengo conocimiento conceptual de trie, no sé cómo implementarlo.
Luego me pidió que dado un árbol binario hiciera su recorrido de orden de nivel e imprimiera en la siguiente línea.
https://www.geeksforgeeks.org/print-level-order-traversal-line-line/
Dije que ya resolví esta pregunta en LeetCode.com. Así que me pidió que le diera una impresión de lista enlazada del k-ésimo elemento desde el final. E imprima desde el k-ésimo elemento hasta el final de
la impresión en orden inverso.
Primero di el algoritmo de 2 pases, luego el algoritmo de 1 pase. Ahora, mientras imprimía en orden inverso, di un
enfoque de pila, dijo que no use espacio de memoria adicional. Luego di una solución que usa sqrt(n) + sqrt(n) extra
space . Dije, si tuviera el privilegio de modificar la lista, invierta la lista, imprímala y vuelva a invertirla.
Me pidió que escribiera código para eso. Comprobado todos los casos extremos.
¿Dónde se usa la lista enlazada en tiempo real?
Tree es la extensión de la lista enlazada, los árboles se utilizan para almacenar la estructura de archivos
¿Cuáles son tus puntos fuertes y el área en la que quieres mejorar?
¿Qué es el árbol?
¿Que es su tema favorito?
Red informática: ¿qué es ipv4, ipv6?
¿Qué es CIDR? Enrutamiento entre dominios sin clases
¿Por qué se introdujo?
Dada la dirección IP, encuentre la identificación de la red.
Para la primera y segunda ronda, el entrevistador tenía un conjunto de preguntas a partir de las cuales preguntaba. Pero para
la tercera ronda, la entrevista fue como un flujo libre. Independientemente de la palabra que pronunciara, tenía que explicar el
concepto teórico de esa palabra. Así que tenía que estar un poco más alerta.

Consejos
1- Se agradecen las respuestas honestas (si no sabe la respuesta, no mienta)
2- Salúdelos con una sonrisa y confianza. Y tenga una pequeña idea de lo que hace la empresa.