Entrevista con Oyó | Experiencia : 3 años

Ronda 1: Codificación en línea

Q1 Devuelve un subarreglo positivo de longitud mínima de un arreglo dado.

Q2 Devolver el número de strings posibles de una entrada codificada determinada Esquema de codificación:

A -> 1, B -> 2, … Z-> 26. Dada la entrada 123, la respuesta es 3 (ya que 123 puede ser ABC o AW o LC)

Ronda 2: Cara a Cara

Q1. Encuentre el número en la array 2D ordenada (ordenada por filas y columnas).

Q2. https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/

Q3. https://practice.geeksforgeeks.org/problems/picks-up-a-random-song-from-the-playlist-and-plays-it

Ronda 3: Cara a cara

Q1. Diseñe un esquema de base de datos similar a https://stackoverflow.com/questions/13490609/database-design-for-comments-and-replies. Mi respuesta fue similar a la respuesta aceptada en esta pregunta. y el entrevistador quedó satisfecho.

Q2. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Q3. Diseñe un DS óptimo para las siguientes operaciones: 1) insert(int x) 2) boolean existe(int x) 3) getKthMostFrequentElement() .

Ronda 4: Cara a cara con el Gerente de Ingeniería

Q1. Diseño de caché LRU distribuida.

Q2. Diseño (db y api’s) para BookMyShow como sistema.

Ronda 5: no técnica

Por qué Oyo, describe el trabajo de tus sueños, cómo harías que el grupo de Uber sea rentable, por qué necesitamos probadores manuales, etc. La mayoría de estas fueron preguntas abiertas basadas en debates.