Entrevista HSBC Experience para SDE

HSBC vino a nuestra universidad para la contratación del perfil SDE.

1ra Ronda:

Cuatro preguntas de codificación para realizar en 2 horas;
1. Clasificación rápida en una lista doblemente enlazada
2. Ordena n números en un rango de 0 a 2^n-1 en tiempo lineal
3. Encuentra la longitud de la ruta consecutiva más larga desde un carácter de string dado.
4. Dadas dos strings str1 y str2 y las operaciones inferiores que se pueden realizar en str1. Encuentre el número mínimo de ediciones (operaciones) requeridas para convertir ‘str1? en ‘str2?.

Después de 1 hora se anunciaron los resultados. Entre 80 estudiantes de CS/IT, preseleccionaron a 7 de nosotros. Las personas que pudieron hacer 3 o más códigos fueron preseleccionadas.

2da ronda:

Ronda Técnica (Muy Difícil)
1. ¿Qué significa complejidad espacial?
2. ¿Qué es el algoritmo de ruta más corta de Dijkastra?
3. El problema de selección de actividad: código de trabajo completo
4. Problema de centros K: código de trabajo completo
5. Prims MST para representación de lista de adyacencia: código de trabajo completo
6. Dada una string ‘str’ de dígitos, encuentre la longitud de la substring más larga de ‘str’, tal que la longitud de la substring es de 2k dígitos y la suma de los k dígitos de la izquierda es igual a la suma de los k dígitos de la derecha.- – código de trabajo completo
7. Dada una string, busque la substring más larga que sea palíndromo. – código de trabajo completo

si la string dada es «forgeeksskeegfor», la salida debería ser «geeksskeeg»
si la string dada es «abaaba», la salida debería ser «abaaba»
si la string dada es «abababa», la salida debería ser «abababa»
si el la string dada es «abcbabcbabcba», la salida debe ser «abcbabcba

8. Explique el concepto de Reentrada?
9. ¿Explicar la anomalía de Beladys?
10. Qué es Thrashing
11. Qué es la programación a corto, largo y mediano plazo
12. Diferencia entre Micro-Kernel y Macro-kernel.
13. Elementos típicos de un proceso Imagen.
14. ¿Qué es el búfer de búsqueda de traducción?

Después de esta ronda, 3 estudiantes fueron preseleccionados de 7 de nosotros.
Yo por suerte fui uno de ellos.

3ra ronda :

1. ¿Puede explicar el ciclo PDCA en el que encajan las pruebas?
2. Diferencia entre pruebas de caja blanca, caja negra y caja gris
3. ¿Qué es la prueba de usabilidad
? 4. ¿Sobre qué base se prepara el plan de aceptación?
5. ¿Qué es la prueba basada en riesgos ?
6. ¿Cuál es el mejor modelo de prueba
? 7. ¿Diferencia entre un defecto y una falla?
8. ¿Cuándo usamos las pruebas de tablas de decisión
? 9. Me dio un código y me pidió que averiguara cuántas pruebas se requieren para una cobertura de decisión del 100 %
10. ¿Qué es la prueba de componentes ? 11.
¿Qué es la prueba funcional del sistema?
13.
¿Qué es una prueba negativa y positiva?
14. Diferencia entre una nueva prueba y una prueba de regresión.
15. ¿Cuál es la situación más desafiante que tuvo durante la prueba?

Después de esta ronda de nosotros, solo yo fui preseleccionado para la siguiente ronda. 🙂 🙂

4ta Ronda:

1. Describa la normalización con ejemplos.
2. ¿Qué sucede cuando pegamos una dirección web en un navegador ?
3. Explicar diferentes tipos de uniones con ejemplos
4. ¿Qué es la vista en DBMS?
5. Dio una consulta anidada de 8 bucles y preguntó qué estaba haciendo el código SQL
. 6. ¿Qué es JRE, JDK y JVM?
7. ¿Cómo invertirá una lista enlazada en tiempo O(1)?
8. Invertir una lista enlazada.
9. Invierta un BST utilizando la recursividad
10. Concatene dos BST
11. ¿Qué es una puerta de enlace o un enrutador
? 12. ¿Cuál es la longitud máxima permitida para un cable UTP?
13. ¿Cómo afecta una topología de red su decisión al configurar una red
? IP privada y pública
15. Importancia de la disposición física OSI
16. ¿Qué es WAN y NIC?
17. Importancia de implementar un sistema de tolerancia a fallas.
18. ¿Qué es NoS y DOS?

No pude responder correctamente las preguntas de Redes y por eso también me rechazaron 🙁 🙁

Muchas gracias GeeksForGeeks. Pude completar 3 rondas solo gracias al sitio web GeeksForGeeks 🙂

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.