Experiencia de entrevista de OYO Rooms | Conjunto 8 (Ingeniero de software)

Esta fue mi experiencia en la campaña de contratación en Gurgaon en enero de 2018. Se presentaron alrededor de 20-30 personas.

Ronda 1: Ronda Escrita

Se entregó un papel en el que se tenía que enviar el código para las preguntas dadas. Sin restricción de tiempo.

P1:  dado un árbol binario, donde cada valor de Node es un dígito del 1 al 9. Encuentre la suma de todos los números que se forman desde la raíz hasta las rutas de la hoja.

P2:  se le proporciona una array desordenada con elementos positivos y negativos. Tienes que encontrar el número positivo más pequeño que falta en la array

Ronda 2: DSA y entrevista de diseño

Currículum basado en preguntas sobre la empresa anterior, un poco sobre proyectos

Q1 – Diseño de Twitter. 4 servicios: seguir, dejar de seguir, publicar un tweet, obtener feed. Todos los servicios deben ser escalables para una gran base de usuarios con baja latencia y manejar alta simultaneidad.

Q2 – Estás a nivel del suelo. Puedes dar 1 paso o 2 pasos. Encuentre el número mínimo de pasos necesarios para alcanzar el nivel N.

P3: Dada una array bidimensional infinita, encuentre el número mínimo de movimientos necesarios para pasar de (x1.y1) a (x2, y2) si se le permite moverse en las 8 direcciones.

Ronda 3: Ronda DSA

Discusión sobre las soluciones dadas en la primera ronda. Optimizaciones si es posible.

Preguntas relacionadas con proyectos: producto más desafiante, por qué se usó una técnica en particular, etc.

P1: duplicar una pila sin usar espacio adicional.

P2: dada una string que contiene paréntesis abiertos y cerrados, encuentre la cantidad mínima de intercambios necesarios para que sea una string de paréntesis válida. Si no es posible, devuelve -1.

P3: encuentre la longitud de la subsecuencia creciente más larga en una array de enteros.

Ronda 4: Ronda DSA

¿Por qué cambiar de trabajo, etc.?

P1: hay 3 cubos con cualquier número de bolas en cada uno de ellos. Puede duplicar el número de bolas en un cubo en particular sacando el número requerido de bolas de otro cubo. Usando solo esta operación, diga si para una configuración inicial dada es posible igualar el número de pelotas en las tres canastas.

P2: una lista vinculada contiene números enteros que se ordenan en función de sus valores absolutos. Ordene la lista vinculada en función de sus valores reales.

Q3 – Teórico: ¿Qué es interbloqueo, da un ejemplo? ¿Qué es multihilo?

Q4 – Dadas 4 tablas – Películas, Ciudades, Lugares, Taquilla. Escriba una consulta SQL para obtener todos los lugares de una película en particular en una ciudad en particular (PD: ¡era ‘Padmavaat’!)

Ronda 5: DSA / Diseño / Ronda Gerencial

Experiencias laborales anteriores relacionadas..

¿Por qué Oyó? ¿Alguna idea nueva?

¿Cambios en cualquier tecnología que utilices?

Q1: una array de enteros contiene números positivos que apuntan al siguiente índice. Por ejemplo, A: 2 3 4 2. Cada número en el índice representa un enlace al índice al que apunta. Encuentra si existe un bucle en tal representación

Q2 – ¿Qué parámetros decidirán el número de ascensores en un edificio?

Q3 – Diseñe un sistema de ascensores para un edificio.

Preguntas de comportamiento..