Experiencia de entrevista de CarWale (en el campus 2022)

Primera Ronda: Fue en Hackerrank. Nos dieron 4 preguntas de codificación que fueron aleatorias para todos. 

Algunas de las preguntas que me surgieron son las siguientes: 

Prioridades de cumplimiento: un sistema contiene una cola de todos los problemas actuales junto con sus prioridades. Las prioridades van del 1 al 99. Cree un algoritmo que reasignará las prioridades de modo que se minimice el valor de la máxima prioridad asignada, manteniendo iguales las prioridades relativas entre todos los problemas.

Ejemplo:

priorities = [1, 4, 8, 4]
There are three priority levels: 1, 4, and 8. 
The array of elements are reassigned to priorities [1, 2, 3, 2]. 
Their relative priorities are maintained while the value of the maximum priority is minimized.

Dadas las prioridades de los problemas, devuelve una lista que contiene los valores de prioridad reasignados sin reordenar.

Sistema de nombres de dispositivos: cree nombres de dispositivos únicos. Si ya existe un nombre de dispositivo en el sistema, se agrega un número entero al final del nombre para que sea único. El entero agregado comienza con 1 y se incrementa en 1 por cada nueva solicitud de un nombre de dispositivo existente. Dada una lista de requests de nombres de dispositivos, procese todas las requests y devuelva una array de los nombres de dispositivos únicos correspondientes.

Ejemplo:

devicenames = ['switch', 'tv', 'switch', watch', 'switch','tv']

Responder:

return uniqueDevicenames = ['switch', 'tv', 'switch1', 'watch', 'switch2', 'tv1']

Pares perfectos: un par de números enteros (x, y) es perfecto si se cumplen las dos condiciones siguientes:

min(|x-y|,|x+y|) <=min(|x|,|y|)
max(|x-y|,|x+y|) >=max(|x|,|y|)

Dada una array ar de longitud n, encuentre el número de pares perfectos arr[i], arr[j] donde 0 i < j < n.

Grid Traversal: en esta pregunta, el codificador tuvo que encontrar un número mínimo de saltos desde el punto de inicio hasta el punto final. 
Pude resolver 2 problemas completamente y 1 problema parcialmente. 

Segunda Ronda:   Esta fue una ronda de entrevistas técnicas realizadas fuera de línea en nuestro campus. El entrevistador hizo las siguientes preguntas:

Duración: 1 hora

1. Háblame de ti
2. ¿Cómo te calificas a ti mismo en estructuras de datos en la escala de 1 a 10?
3. Discusión sobre lenguajes de programación (c++,java,python)

Después de eso, el entrevistador hizo 2 preguntas de codificación:

• Find-the-celebrity – Graph (GFG Medium – https://practice.geeksforgeeks.org/problems/the-celebrity-problem) Encuentre una persona entre n personas que todos conocen pero él no conoce a nadie, dada la relación entre 2 números
• Binary-tree-cameras Árbol binario (Leetcode Hard – https://leetcode.com/problems/binary-tree-cameras/) Encuentre la cantidad mínima de cámaras requeridas para obtener cobertura de todos los Nodes del árbol binario, dada 1 cámara en cualquier el Node solo monitorea su 1er hijo o 1er padre.

  Al principio, le expliqué el enfoque de fuerza bruta y luego el entrevistador me pidió que optimizara aún más el enfoque.

• Discusión sobre proyectos, ¿qué tecnologías se utilizan? ¿por qué? que es laravel? tecnologías diferentes? 
• ¿Tienes alguna pregunta para mí?

Consejos: La entrevista se programará el día siguiente después de la prueba de codificación. Así que prepárate para la entrevista de antemano. En nuestro caso, hicimos la prueba a las 2 pm, los resultados se declararon alrededor de las 11 pm, y a las 2 am se nos pidió que estuviéramos listos a las 8:30 am en punto del día siguiente.

No me seleccionaron para más rondas. Pero fue una experiencia agradable ya que fue mi primera entrevista fuera de línea, en persona.