Asistí a una entrevista con Cloud Lending en Bangalore. Como tenían requisitos en Salesforce, me pidieron que hiciera la entrevista en OOP y DS. Aunque tengo 2,5 años de experiencia en C#.
Ronda 1: Entrevista cara a cara.
1. Cuéntame sobre ti.
2. Califíquese en DS y OOP y explique por qué.
3. ¿Cuál es la diferencia y similitud entre Array y Linked List?
4. ¿Por qué podemos hacer acceso aleatorio en Arrays?
5. ¿Cuáles son las estructuras de datos que ha utilizado en su proyecto hasta ahora?
6. ¿Qué son las tablas hash y dónde podemos usarlas?
7. ¿Cómo se guardan los datos de la tabla hash internamente en la memoria?
7. ¿Cuál es la complejidad del tiempo y la complejidad del espacio en la forma en que las calculamos para un algoritmo?
Luego viene la pregunta de codificación:
P 1. Escriba un programa para encontrar el número más pequeño en la pila en complejidad de tiempo O(1).
– Le dije una solución de 2 a 3 para encontrar el número más pequeño en la complejidad del tiempo O(n) pero no en O(1)
P 2. Escriba un programa para encontrar el número dado (digamos n) en un árbol que se muestra a continuación y también necesita construir el árbol de acuerdo con el número n.
[ La raíz del árbol es no. 1. El elemento secundario del árbol se puede formar agregando 3 o 5 en el Node principal.]
Ella me pidió que mejorara la complejidad del tiempo sobre la solución que le dije.
P 3. Digamos que tienes todas las páginas wiki. Debe tomar todas las palabras presentes en esas páginas wiki y guardarlas en alguna estructura de datos en el orden ordenado.
Di lo mejor de mí en esta ronda, pero no pude despejarla. 🙁
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA