Experiencia de entrevista con Bloomberg | Conjunto 4 (Ingeniero de software de nivel de entrada)

Proceso de entrevista: solicité a través de la página de carrera y obtuve una respuesta por correo para programar una entrevista de 45 minutos (2: 1) en el par de códigos de hackerrank.

Después de pasar con éxito esta ronda, tuve que pasar por una entrevista de videoconferencia (2: 1) con codificación en vivo en hackerrank.

Luego, me llamaron para una entrevista en el sitio, que fue una entrevista de 2 horas junto con la codificación en hackerrank.

Según yo, no poder dar una respuesta adecuada a preguntas como «¿Por qué Bloomberg?» me provocó el rechazo, por lo que sugeriría hacer una investigación de antecedentes de la empresa antes de las entrevistas.

Preguntas de la entrevista:

Primera ronda:

Primera pregunta:

#include <string.h>
int main(int argc, char *argv[])
{
    char    abc[27];
    char    *ptr = abc;
    strncpy(abc, "abcdefghij",10);
     /*
     * What are the return types of each expression:
     *
    
     * 1. abc
     * 2. *abc
     * 3. abc[2]
     * 4. &abc[3]
     * 5. abc+4
     * 6. *(abc+5)
     * 7. abc[10]
     * 8. abc[11]
     * 9. ptr
     * 10. &ptr
     */
     return 0;
}

Segunda pregunta:

Escriba una clase de lista vinculada junto con la función de agregar (agregue un Node al final) y la función de destructor.

Segunda ronda:
Primera pregunta: escriba una función que tome dos punteros de Node como argumento y proporcione el ancestro común más bajo de ellos en el árbol de búsqueda binaria. Además, me preguntaron sobre la complejidad del espacio y el tiempo.

Segunda pregunta: dados dos números en forma de lista enlazada de tal manera que el nbit más significativo está al principio, ej. 123 se almacena como 1->2->3, escriba una función que tome argumentos como punteros al encabezado de dos listas vinculadas que representan números y devuelva el puntero al encabezado de otra lista vinculada que representa el número que es el resultado de la suma de los dos números dados como argumentos.

ej: 1->2->3 , 4->5->6 debe devolver 5->7>9.

También me preguntaron sobre la complejidad de tiempo y espacio de mi solución, y cómo cambiaría mi solución si la lista enlazada hubiera sido una lista doblemente enlazada.

Tercera ronda (Presencial):
Primera pregunta: Inicialmente me dieron un número que debo considerar como número de terminación. Dado un flujo continuo de números, escriba una función que devuelva el primer número único siempre que se alcance el número final. El entrevistador quería una respuesta que estuviera en O(1) cuando se alcanza un número final, por lo que básicamente se requería un procesamiento previo.
A través de esta pregunta, mi conocimiento sobre cómo funciona el proceso, me refiero a qué es el montón. pila, variables globales, variables locales también se comprobaron. También me preguntaron cómo funciona el mapa hash, su complejidad de tiempo, cómo se calcula, también me preguntaron en detalle sobre la lista vinculada y la array y también sobre la desreferencia del iterador.

Aparte de esto, también me refería a mi proyecto más desafiante, el proyecto más aburrido, por qué elegí Ciencias de la Computación como mi campo, por qué Bloomberg, etc.

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.