Experiencia de entrevista Zscaler | Campaña de colocación en el campus 2020

Ronda 1: prueba en línea en Hackerrank. Hubo 20 MCQ de 1 punto cada uno y 4 preguntas de codificación de un total de 240 puntos. Los MCQ estaban basados ​​en redes, SO y Linux/UNIX.

Dos preguntas de codificación tenían 50 puntos y dos 70. Las preguntas eran:

1. Se le da una array binaria (con solo 1 y 0), y se supone que debe llevar todos los 1 a la derecha y todos los 0 a la izquierda, o viceversa. La operación que se puede realizar es intercambiar dos valores adyacentes, encontrar el número mínimo de operaciones necesarias.
2. Comienzas desde la posición 0 y en cada paso, puedes elegir mover I (i es el número de paso) pasos hacia adelante o puedes permanecer en tu posición. Hay un mal índice en el que no puedes pararte. Encuentre el índice máximo que puede alcanzar en k pasos después de evitar el índice malo.
3. Dada una lista de nombres anexados con números romanos. Primero ordénelos con nombres, luego con los números adjuntos a ellos, en orden creciente.
4. Una pregunta de string relacionada con agregar una string varias veces para obtener una string dada. Si podemos hacer la primera string agregando la segunda string varias veces, entonces tenemos que devolver la string más pequeña que producirá la segunda string agregando una o más veces.

De alrededor de 430 estudiantes, solo 12 fueron seleccionados.

Entrevista técnica 1:

1. Háblame de ti.
2. ¿Cuál es la complejidad de quicksort y cómo hacer que siempre sea nlog(n). Hizo esta pregunta porque tenía un proyecto sobre clasificación de visualización.
3. Preguntas sobre el sistema operativo: ¿Qué es la virtualización (en términos de memoria virtual). En un sistema de un solo núcleo, se ejecutan 3 procesos con un tamaño de 526 Mb cada uno y la memoria del sistema es de 1 Gb. ¿Cómo está manejando esto el sistema operativo? Pregunta relacionada con el reemplazo de página.
4. Preguntas sobre redes: El proceso seguido en el protocolo DHCP: No respondió. Diferencia entre TCP y UDP. Qué sucede cuando escribes www.google.com en tu navegador. Qué sucede cuando conecta un cable Ethernet a su sistema. ¿Qué es IP dinámica?

Luego hubo dos preguntas de codificación:

1. Dado un arreglo de tamaño n y un entero k, encuentre los valores máximos de todos los subarreglos de tamaño k.
2. Evaluar un árbol de expresión.
3. Hizo la tercera pregunta, para contar la lógica de formar el árbol de expresiones, pero luego se acabó el tiempo.

Entrevista técnica 2:

1. Nuevamente comencé con la introducción.
2. Hice algunas preguntas sobre mi proyecto en el que estaba trabajando (juego multijugador en línea). Qué servidor estás usando. ¿Ha escrito algún código para la autenticación de inicio de sesión? ¿Qué base de datos está utilizando? ¿Por qué MongoDB en lugar de MySQL?
3. Luego hizo una pregunta de codificación: Dada una lista de claves separadas por comas y algunos otros valores separados por comas en un vector de strings (como un archivo CSV), analice eso y devuelva un vector del mapa con pares clave-valor en él.
4. Se le preguntó sobre el proceso hijo, padre y zombi.
5. Diferencia entre hilo y proceso, estaba confundido y dando respuestas incorrectas, pero continuó durante unos 10 minutos.
6. Luego cargué una pregunta de la primera ronda (pregunta con badIndex) y me dijo que optimizara mi código, pude optimizar en el caso de que llamemos a la función varias veces (almacenando todos los resultados de antemano).      

Entrevista técnica 3:

1. Comenzó con la introducción de nuevo.
2. Me habló del rol devTest.
3. Crear un puntero de función, no recordaba la sintaxis
4. Di algo sobre la virtualización en C++, no pude responder.
5. Escribí el código: char *ch = new char[10]; Se le preguntó acerca de la asignación de memoria en montón y pila. Cree 10 punteros de caracteres.
6. Luego hizo una pregunta de codificación: cuente el número de letras consecutivas y agregue el número al carácter. No se permite el uso del mapa ni de ningún espacio extra. Las manipulaciones tenían que hacerse en la entrada misma. El único espacio adicional proporcionado fue un espacio al final de la string de entrada (que es igual a la longitud de la string). Luchó durante una hora en eso, pero no llegó a la respuesta final.

Input : “aaaabbbca”
Output : “a4b3c1a1”

Ronda de recursos humanos:

1. Cuéntame sobre tu experiencia en los últimos dos días.
2. ¿Qué recuerdas de nosotros de la presentación de ayer?
3. ¿Estás satisfecho con tu desempeño?
4. Contó sobre el papel nuevamente en detalle. (El rol devTest)

En unas 2 horas me informaron a través de una llamada que estaba seleccionado. Un total de 3 estudiantes obtuvieron la oferta de pasantía y tiempo completo.