Experiencia de entrevista de SalesForce para la pasantía en el campus 2021

Salesforce visitó nuestro campus (MNIT Jaipur) en la primera semana de septiembre de 2020 y ofreció una pasantía de verano de 2 meses que tendrá lugar en mayo y junio de 2021. 

Ronda de codificación (75 minutos) HackerRank:

• Dada una array de números enteros, reemplace cada número con el número correcto más cercano cuya frecuencia sea mayor que en la array, si no existe tal número, reemplácelo con -1. Próximo elemento de mayor frecuencia
• Encuentre el tamaño de la isla más grande en una array bidimensional. Es similar a la siguiente pregunta con una pequeña variación. Encuentra el número de islas
• Esta pregunta comenzó con la explicación de la definición de tensores (no hay problema si no sabe nada sobre tensores) y dieron dos arrays 3-D como entrada, ambas con dimensiones N x N x N y pidieron multiplicar la parte superior 2 ejes de A con los 2 ejes inferiores de B y generarlos en forma de array 2-D N x N.
  Por ejemplo: Sean dos arrays tridimensionales de dimensión 2 x 2 x 2. 
   

A={  { {1,2},{3,4} },  { {1,2},{3,4} }  }
B= { { {1,2},{3,4} },  { {1,2},{3,4} }  }
Then the top two axes and bottom 2 axes of 
A and B can be represented in the form of 2-D 
matrices A' and B' as 
A'={{1,2,3,4} , {1,2,3,4}}  
B'={{1,2},{3,4},{1,2},{3,4}} 
now multiplying these two matrix will give 
output as 
Answer: {{22,32},{22,32}}

Pude resolver todas las preguntas en 35 minutos, lo que funcionó como un punto a favor para mí en las entrevistas. 
De alrededor de 100 estudiantes, 14 fueron preseleccionados para la siguiente ronda. 

Todas las rondas de aquí en adelante se llevaron a cabo en Google Meet y Codepair y hubo un solo entrevistador en cada ronda. 

Entrevista Técnica 1 (45 minutos): 

1. Encuentra el siguiente número mayor con el mismo conjunto de dígitos .
   Primero le di un enfoque O(n*log(n)) usando la ordenación por combinación y luego me pidió que lo optimizara a O(n), así que usé la ordenación por conteo en lugar de la ordenación por combinación, luego me preguntó sobre la ordenación por base y es el momento. complejidad.
2. Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales .
   El entrevistador fue de gran ayuda y me dio algunas pistas que capté y le di la respuesta correcta.

Después de esta ronda, 10 de los 14 estudiantes fueron seleccionados para la siguiente ronda. 

Entrevista técnica 2 (50 minutos): Primero, el entrevistador me hizo sentir cómodo al preguntarme sobre la ronda de entrevistas anterior y la ronda de codificación, y también miró mi tiempo y mi solución en la ronda de codificación. 

1. Comenzó con OOPS y me preguntó cómo puedo usar el concepto de OOPS en mi universidad para mantener las interdependencias entre las diferentes ramas de mi universidad, por lo que le expliqué algunos métodos con la ayuda del uso de la herencia y la función de amigo y luego le expliqué sobre eso. en detalle, y parecía bastante satisfecho.
2. Me pidió que escribiera un algoritmo para eliminar todas las relaciones transitivas de un hashmap donde la clave era una string y el valor asignado es una array de strings. 
   Por ejemplo: Deje que los pares clave-valor del mapa sean así.

A->B,C,D,E 
B->F,G 
G->H 
S->T 
So the final content after removal of all the transitive 
relations in the hashmap will be: 
A->B,F,G,C,H,D,E 
S->T 
I used recursive DFS to solve this and he was satisfied 
with my answer.

1. Me pidió que escribiera un algoritmo para evaluar expresiones matemáticas dadas en forma de string que consiste en operadores aritméticos básicos +, -, * y /. 
   Le di un algoritmo usando el árbol de análisis y la derivación más a la izquierda, luego me pidió que expandiera mi algoritmo para funciones especiales como log, sqrt y pow, así que lo expandí usando un hashmap para almacenar las palabras clave especiales, estaba satisfecho con mi enfoque.
2. Me pidió que implementara un caché de un tamaño dado .

El entrevistador fue de gran ayuda y me pidió que me relajara cada vez que sentía que me estaba poniendo nervioso. 
Después de esta ronda, 5 de cada 10 estudiantes fueron seleccionados para la siguiente ronda. 

Entrevista de Recursos Humanos (45 minutos): El entrevistador comenzó preguntándome sobre mi día a día y sobre todas las materias que he estudiado en mi universidad y cuáles eran mis favoritas. 
Luego me preguntó qué esperaba de la empresa para mí y también habló sobre mi papel en el club universitario anterior del que formaba parte. Después de eso, me preguntó sobre mis proyectos, le expliqué el proyecto y las tecnologías utilizadas en detalle durante unos 10 minutos. Luego me hizo algunas preguntas sobre OOPS sobre la sobrecarga de funciones, la anulación de funciones, la ocultación de funciones, las funciones virtuales y la herencia en detalle. 
 

Después de eso, me preguntó sobre el uso de punteros en C y C++. También me preguntó sobre las estructuras de datos con las que he trabajado y luego me pidió que implementara una pila usando queue . Luego me dio una situación en la que si soy el jefe de un equipo y tenemos una fecha límite para completar una tarea y uno de los miembros de mi equipo tendrá que irse debido a algún problema, entonces, ¿cómo manejaré esta situación? Después de esto, me preguntó si tenía alguna pregunta que hacer, así que le hice un par de preguntas sobre mi papel en la empresa y las tecnologías en las que trabajaré si me seleccionan como pasante. 

Después de esta ronda, 3 estudiantes fueron seleccionados y les ofrecieron una pasantía y, afortunadamente, yo era uno de ellos.