Puesto de posgrado desarrollador de software de Bloomberg -Nueva York

Me gustaría contribuir con mi experiencia de entrevista en Bloomberg LP, Nueva York.

Ronda 1-(Entrevista telefónica)

Esta entrevista fue fácil. Duró alrededor de 45 minutos. El primer entrevistador se presentó y luego tuvo una breve discusión sobre mi currículum y me hizo preguntas como qué te hizo postularte para Bloomberg. Luego hubo dos preguntas de codificación.

1) Encuentre la primera aparición de una substring en una string y devuelva el índice si está presente.
2) Gire una array bidimensional de números en la dirección izquierda (resolví esto sin usar espacio adicional).

Luego me explicó su rol y el tamaño de su equipo.

Luego recibí un correo de hr después de dos días. He sido seleccionado para una entrevista in situ en Nueva York en un mes.

Me proporcionaron todo: boletos de avión, hotel, taxi del aeropuerto al hotel y, además, me dieron una tarjeta de regalo de 100 $.

Llegué al campus a las 10 am y realicé un rápido recorrido por el hermoso edificio.

Ronda 2 (entrevista de codificación)

Hubo dos entrevistadores en esta ronda.

Pregunta 1:-

En una lista enlazada, cada Node tiene dos punteros, un Node de salto y un Node siguiente.
Este Node de omisión puede apuntar a cualquier Node o puede apuntar a nulo. Necesitamos demostrar que la lista enlazada es válida si el puntero de salto de un Node no debe apuntar a ningún Node anterior al Node presente o a sí mismo o a cualquier Node que no esté presente en la lista (puede apuntar a cualquier otro Node en otra lista)

He usado un mapa hash con referencia de Node como clave y su índice como valor en la primera iteración.

Luego se compara con los índices del puntero de salto de acuerdo con las condiciones anteriores.

Pregunta 2:-

Eres un mesero en una recepción de bodas y necesitas servir a dos tipos de invitados.

1) Huésped que solicita un tipo específico de comida.
2) Huésped que pide comida sin preferencia.

Pero aquí la condición es que siempre se debe servir la comida cocinada más antigua a los invitados.

He usado un mapa hash con clave como tipo de alimento y valor como cola de elementos con marca de tiempo.

puede obtener O (1) complejidad de tiempo en el primer caso y O (tipos de alimentos) en el segundo caso.

Luego me dieron un descanso de 15 minutos para almorzar en ese período.

Ronda 3 (Entrevista de codificación): –

También hubo dos entrevistadores en esta ronda.

Pregunta 1: – Encuentre el enésimo ancestro menos común de dos Nodes en un árbol binario Se utilizó un enfoque recursivo para resolver este problema.

Pregunta 2: – Hay una función en una clase si se llama más de 1 millón de veces en un segundo, necesitamos imprimir un error.

He usado la cola para almacenar el recuento de veces que llamó en cada
valor de milisegundos en el índice i es (recuento [i-1] + valor de recuento actual al principio de la cola) cabeza emergente si i-100> 0 otro recuento [i -1]+currcount
si este valor es mayor a 1 millón necesitamos imprimir un error.

En resumen, estaba contando cada milisegundo

Recibí un rechazo después de 2 días.

Esté preparado para ¿Por qué Bloomberg?

Espero que esta experiencia pueda ayudar a alguien.