Experiencia de entrevista de Salesforce | Conjunto 1 (para SDE-1)

Recientemente asistí a una entrevista con Salesforce Hyderabad, para el puesto de SDE-I. Hay 5 rondas en total, todas son técnicas. 

I. Ronda de Programación: 
1. Hallar el diámetro de un árbol binarioAquí el diámetro es el máximo número de Nodes posibles en el árbol, formado por dos Nodes hoja. 
Puede pasar a través de la raíz o no es necesario. 

2. Rotar una array m por m 90 grados.

i/p:     {{1, 2, 3, 4},
     {5, 6, 7, 8},
     {9, 10, 11, 12},
     {13, 14, 15, 16}}
         
o/p:     {{13, 9, 5, 1},
     {14, 10, 6, 2},
     {15, 11, 7, 3},
     {16, 12, 8, 4}}

3. Dada una array que contiene números positivos y negativos, encuentre todas las sub-arrays en ella, cuya suma sea igual a cero. 

Solución: mantenga el mapa hash e inserte la suma hasta ahora para cada elemento y su posición de índice -> HashMap 
Para cada elemento, verifique los siguientes 3 casos: 
a) si el elemento es «cero» ==> los índices de inicio y finalización son «actuales» index” 
b) si la suma es “cero” ==> el índice de inicio es 0 y el índice final es “índice actual” 
c) si la suma ya está presente ==> el índice de inicio es “map.get(sum)+1” , el índice final es «índice actual» 

II. Ronda Técnica 1: 

1. Dado un tiempo en horas y minutos, encuentre el ángulo entre los punteros de horas y minutos en un reloj analógico. 

2. Dadas dos arrays de igual tamaño. La primera array representa los tiempos de llegada de los trenes y la segunda array representa los tiempos de salida de los mismos trenes. 
Ahora, con los datos de las dos arrays anteriores, proporcione la cantidad de plataformas requeridas para acomodar los trenes. 

3. Dada una array que contiene números enteros, en la que los elementos se repiten varias veces. 
Ahora ordene la array con la frecuencia de los números. 

eg:    i/p: 2, 4, 5, 2, 1, 9, 3, 2, 2, 5, 1, 5
    o/p: 2, 2, 2, 2, 5, 5, 5, 1, 1, 4, 3, 9

4. Escriba el código para Deadlock en Multi Threading. 

tercero Ronda técnica 2: 

Dada una URL que contiene el nombre de dominio y el producto, como: www.amazon.in/pid=1234 
Al pasar esta URL a funciones de utilidad, puede obtener toda la información al respecto. 
getProductName(url) –> Le da el nombre del producto 
getProductPrice(url) –> Le da el precio del producto 
getRelatedProducts(url) –> Otros productos relacionados con el producto actual, en los que también el usuario podría estar interesado. 

Ahora, dada la URL de un producto, imprima la información completa, incluidos todos sus productos relacionados. 
¿Cuál es la estructura de datos que considerará para representar los datos del producto anterior y escribir la estructura de clase para el mismo? 

IV. Ronda de presentación: 

Se dará un tema técnico y tienes que hablar sobre él frente a un grupo de 5-6 personas. Se te dará 1 hora de tiempo para prepararte, un sistema con internet. 
Puede presentar el tema a bordo o también con ppt. 
El objetivo de esta ronda es comprobar la capacidad de aprendizaje de los candidatos sobre un nuevo tema, sus habilidades de presentación. 

El tema que me dieron es «Apache Flink» 

Como obtuve una respuesta mixta para esta ronda, realizaron otra ronda técnica. 

V. Ronda Técnica 3: 

1. Diseñe un caché LRU (Usado menos recientemente). 
¿Qué es Cache y define LRU Cache? 
¿Qué estructura de datos utiliza y cuál es la complejidad del tiempo? 

Solución: tome un mapa hash y la lista vinculada 
HashMap contiene la clave como datos y el valor como su dirección en la lista vinculada La lista 
vinculada mantendrá los elementos en su orden de uso, con el último elemento utilizado al comienzo de la lista. 

De esta manera, el menos utilizado recientemente está siempre al final de la lista. 

2. Explique la implementación interna de HashMap y escriba el código para la misma. 

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.