Cracking Bloomberg's Design Interview: Insights from My Challenging 实习 Round

Software Engineering
, , ,
1

bloomberg | Internship | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview consisted of one round where the interviewer was friendly and allowed some extra time to complete the tasks. The candidate was asked to discuss a specific project from their resume.

Technical Questions

  1. Data Structure Design
    Design a data structure that supports the following operations:

    • Add a number to the set.
    • Remove a number from the set.
    • Get a random element from the set. Each element must have the same probability of being returned.

    Example:

    Suppose the initial set is empty.
add(1)
add(2)
add(3)
random() -> May return 1, 2, or 3
remove(2)
random() -> May return 1 or 3

    Constraints: At least 1 operation, up to 10,000 operations.

Tips & Insights

Be prepared to discuss specific projects in detail, as it helps demonstrate your practical experience.