Ronda 1: ronda de codificación en línea realizada en Hacker Rank (60 minutos)
Cuatro secciones –
- Primera sección, Tiempo: 20 minutos
1 pregunta de codificación Dada una string de letras minúsculas, encuentre el número de caracteres distintos en cada ventana de tamaño k. 1<=longitud de la string<=10^5, 1<=k<=longitud de la string
Era una pregunta sencilla que podría haberse hecho deslizando la ventana y llevando la cuenta de los caracteres en una array de tamaño 26 para cada ventana. Complejidad de tiempo: O (N)
Pregunta similar: https://www.interviewbit.com/problems/distinct-numbers-in-window/ - Segunda Sección, Tiempo – 15 minutos
10 preguntas de aptitud. Las preguntas eran difíciles dado el tiempo limitado. - Tercera Sección, Tiempo – 15 minutos
10 preguntas sobre Estructuras de Datos. Las preguntas eran simples si sus conceptos básicos son claros. - Cuarta Sección, Tiempo – 10 minutos
5 preguntas sobre Linux, Redes.
Ronda 2: Ronda Técnica FTF (1 hora y 30 minutos)
Esta fue una ronda realmente agitada, el entrevistador hizo preguntas de casi todos los temas (SO, redes, estructuras de datos, rompecabezas, DBMS).
Las preguntas eran-
- Un rompecabezas similar a https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/ . También me pidió que escribiera el código para un caso general cuando hay n personas.
- Todos los algoritmos de clasificación con su complejidad temporal y espacial. Derivación de la complejidad del tiempo para Quick, Merge y Heap Sort. Cuáles son estables y cuándo preferir uno sobre el otro. También me pidió que escribiera el Código de Merge, Quick y Radix Sort.
- Problema de partición del pintor: https://www.geeksforgeeks.org/painters-partition-problem-set-2/ Sugerencia: use la búsqueda binaria discreta.
- Todos los tripletes con suma cero.
- Ventajas de Linux sobre Windows. ¿Por qué los desarrolladores prefieren Linux? Diferencias entre ellos.
- Enlace estático y dinámico. Ventajas, diferencias entre ellos? Cuándo usar cuál.
- Variables estáticas y funciones en C++. Uso y diferencias entre variables estáticas y globales.
- Clases de almacenamiento en C++.
- ¿Qué son cin y cout en C++? Son objetos de qué clase.
- Espacios de nombres en C++.
- Se une en SQL.
- Disparador, procedimiento almacenado y cursor. Diferencia y usos.
- Algunas consultas SQL relacionadas con combinaciones.
- Normalización en Base de Datos. ¿Tipos de formas normales y por qué se requiere la normalización?
- Capas en el modelo OSI. Uso de cada capa.
- ¿Qué sucede cuando escribe www.google.com en su navegador? ¿Cómo se envía el mensaje en cada capa desde su PC al enrutador y así sucesivamente hasta que el mensaje llega a los servidores de Google? Estructura de datos en cada capa como cuadro en DLL, Paquete en NL, Segmento en TL. ¿Cómo se cambian las direcciones IP y Mac y se utilizan los protocolos (ARP, RARP, BOOTP, DHCP).
- Explique el protocolo TCP, el número de secuencia, el número de reconocimiento, el tiempo de finalización, el protocolo de enlace de 3 vías, el control de flujo y el control de congestión en TCP.
- Usos del protocolo UDP y comparación con TCP. Qué protocolos usan TCP y UDP.
- Explicar DNS, HTTP, HTTPS.
- Explique todos los protocolos a partir de ARP, RARP, BOOTP, DHCP.
Ronda 3: Ronda Técnica FTF (45 minutos)
Esta fue una ronda fácil en la que el entrevistador hizo preguntas de OS, Data Structures, Puzzles.
Las preguntas eran-
- Una pregunta simple similar a: https://leetcode.com/problems/guess-number-higher-or-lower/description/ .
- Un rompecabezas que dice: estás en una habitación sin objetos metálicos, excepto dos barras de hierro. Sólo uno de ellos es un imán. ¿Cómo puedes identificar cuál es un imán? Este fue un muy buen rompecabezas.
Solución 1: cuelgue las varillas en una cuerda y vea cuál gira hacia el norte. El imán se alineará con el campo magnético de la Tierra y actuará como una brújula, pero la barra no magnetizada no lo hará. Pero esto viola el requisito de «sin usar ninguna otra sustancia».
Solución 2: El campo magnético es fuerte cerca del polo de un imán. Así que mantenga una barra (A) sobre la mesa y acerque la otra barra (B) hacia ella. Si B es atraído por uno de los extremos de A (ya que el campo es más fuerte cerca de los extremos), entonces A es un imán. - Una ecuación para resolver sin usar hit o ensayo – 29x + 30y + 31z = 366 . Pensé que esta es la ecuación de un avión, por lo que habrá muchas soluciones, pero el entrevistador dijo que pensara de manera simple. Este es un muy buen rompecabezas. 366 es el número de días en un año bisiesto, por lo que el número de meses con 29 días es 1 (febrero) y el número de meses con 30 días es 4 y el número de meses con 31 días es 7. x=1, y=4, z =7.
- Discusión sobre los proyectos. Algunas discusiones sobre temas de OOP y ML como Reinforcement Learning, CNN y SVM, que había usado en el proyecto.
- Algunos conceptos básicos de programación orientada a objetos como herencia, polimorfismo, encapsulación, etc.
- Parámetros requeridos cuando necesitaba Predecir el piso en el que el ascensor puede estar presente en un apartamento de varios pisos utilizando el aprendizaje automático. (como el tipo de personas que viven en cada piso, las instalaciones del apartamento, el número de personas discapacitadas o ancianas en cada piso, etc.)
- ¿Diferencia entre proceso huérfano y zombie y entre hilo y proceso? Estados de un proceso.
- Diseñe un sistema de búsqueda de escritura anticipada (Búsqueda autocompletada). https://www.interviewbit.com/problems/design-search-typeahead/
por ejemplo, para mich muestra a michael johnson, michael phelps, michael jordon. Le di un enfoque basado en trie. Me pidió que escribiera el código para insertar y consultar en el trie. En cada Node del trie almacené las 5 búsquedas más frecuentes de palabras que tenían la string actual como prefijo. Equilibradores de carga utilizados para distribuir la carga entre varios servidores de aplicaciones (hashing coherente utilizado para el equilibrio de carga).
Ronda 4: Ronda HR (30 minutos)
Preguntas estándar de recursos humanos. Debes comunicarte libremente sin ponerte tenso. El departamento de recursos humanos fue muy amable, así que tuvimos una conversación agradable.
Preguntas –
- Háblame de ti.
- ¿Por qué quieres unirte a DE SHAW?
- Porque deberíamos contratarte?
- ¿Alguna pregunta para mí (es decir, para el departamento de recursos humanos)? Pregunté sobre la cultura laboral, el horario de oficina, los horarios flexibles, el trabajo desde casa, otras instalaciones en DE Shaw, sus clientes, etc.
Gracias Geeksforgeeks por ser una plataforma perfecta para practicar. 🙂