Experiencia de entrevista de Zomentum | Desarrollador de software fuera del campus

Todas las rondas se realizaron en Google Meet

La ronda 1:

1. Encuentra el Orden de los Alfabetos en Alien Language. (basado en el problema del diccionario alienígena)

Ejemplo 1:

     Entrada : palabras = {“baa”, “abcd”, “abca”, “taxi”}

     Salida : {‘b’, ‘d’, ‘a’, ‘c’}

Ejemplo 2:

     Entrada : palabras = {“caa”, “aaa”, “aab”}

     Salida : {‘c’, ‘a’, ‘b’}

 

Ronda 2 :

1. Me pidió que escribiera algunas consultas SQL.

2. Sub-Array con suma K (todos los números positivos)

Ronda 3:

1. Encuentre el número N-ésimo más pequeño en una array no ordenada.

2. Recorrido de orden espiral en array 2D

Ronda 4:

1. Intercambios mínimos para convertir la string S1 a S2. (Solo se pueden intercambiar caracteres adyacentes)

Ejemplo 1 :

     Entrada : s1 = «abcd», s2 = «cdab»

     Salida : 4

Ejemplo 2 :

     Entrada : s1 = “abcfdegji”, s2 = “fjiacbdge”

     Salida : 17

Ronda 5:

1. Encuentre los índices óptimos en una array determinada.

Ejemplo :

     Entrada : números = {5, 6, 7, 8, 7, 6, 5, 4, 3, 4, 5, 6, 7, 6, 5}

     Salida : {3, 8, 12}

Explicación :

 Los índices óptimos son aquellos en los que el valor es mayor que (o) menor que sus dos vecinos. En el índice 3 el valor 8 y en el índice 12 el valor 7 son ambos mayores que sus vecinos y en el índice 8 el valor 3 es menor que sus dos vecinos.

Restricciones :  

  1. Los elementos de la array son consecutivos y pueden estar en orden creciente o decreciente.

  2. Número de índices Optima (k) <<<<<<< n (tamaño de array)

  3. Los extremos del arreglo no son índices óptimos

  4. Debería resolver este problema en menos de O(n) (enfoque recursivo)

Esta ronda fue con uno de los fundadores de la firma. Después de resolver el problema anterior, habló sobre la empresa y el producto y lo que están tratando de lograr en un futuro próximo.

**************************************************** ******** FINAL ***************************************** ******************