Experiencia de entrevista de Salesforce | Conjunto 5 (en el campus)

Salesforce vino a nuestra universidad para contratar un puesto de ingeniero de software a tiempo completo. El proceso estaba abierto solo a estudiantes de Ciencias de la Computación con un CGPA agregado> 7.0. Todo el proceso de entrevista se llevó a cabo en el campus.

Prueba en línea

Alojado en Hackerrank. Consistía en 2 preguntas de codificación:

1. Compruebe si el paréntesis está equilibrado. Todos los tipos de paréntesis pueden estar presentes (, {, [, ], }, )
2. Si a = 1, b = 2, …, z = 26, calcule el número de formas de decodificar un número entero en una string de caracteres.

P.ej. 1243 se puede decodificar de 3 maneras

Entrevista – 1

• Dime algo sobre ti
• Mi estructura de datos favorita y por qué. Además, me preguntó cuál era el problema más difícil que había resuelto en el dominio de las Ciencias de la Computación.
• Implemente Stack usando dos Colas. ¿Cómo lo harías? ¿Escala esto en un entorno de subprocesos múltiples cuando varios subprocesos intentan acceder a la misma pila?
• Vista izquierda de un árbol binario
• ¿Cuál es el principio básico de la Programación Dinámica?
• Número de formas de subir una escalera de N escalones si a la vez la persona puede dar 1, 2 o 3 escalones.

Entrevista – 2

• Rompecabezas para romper huevos: supongamos que deseamos saber en qué pisos de un edificio de 100 pisos es seguro dejar caer huevos y cuáles harán que los huevos se rompan al aterrizar. ¿Qué estrategia se debe usar para dejar caer los huevos de tal manera que el número total de gotas en el peor de los casos se minimice y encontremos el piso requerido?
• Recorrido en orden iterativo en un árbol binario
• Encuentra el camino más largo de la raíz a la hoja en un árbol
• Implemente Blocking Queue en un entorno multiproceso utilizando Semaphore.

Entrevista – 3

• Me preguntó cuál era mi asignatura favorita de informática.
• En una escala del 1 al 10, ¿cómo se calificaría en DS-Algorithms y DBMS?

• Dada la siguiente tabla con respecto a las calificaciones de los estudiantes en una universidad en un semestre en varias materias: (Número de lista, Corriente, Materia, Marcas). Escriba una consulta SQL para encontrar los 3 mejores clasificados de cada departamento.
• El entrevistador describió un escenario de juego que consistía en un plano cartesiano y hay pasos fijos en coordenadas particulares. El jugador ingresa desde el punto superior izquierdo y puede saltar de un punto a un punto adyacente si hay un paso allí y la distancia para saltar no es más de una unidad. El punto de destino es la esquina inferior derecha. Encuentre el número mínimo de pasos que el jugador necesita para ir desde el origen hasta el destino.
• Implementación interna de Hashmap y manejo de colisiones.
• ¿Qué son los índices en SQL? ¿Por qué se usan? ¿Cómo funcionan los índices?
• Las entradas (clave, valor) se almacenan en un archivo en un disco. Una operación de lectura lee un valor, dada una clave particular. ¿Cómo se puede hacer más eficiente la operación de lectura? Encontré la pregunta un poco ambigua y pedí una ventaja inicial. Me dijo que pensara en términos de Sistema de Archivos (Sistema de Archivos Distribuidos usando bloques)