# Bloomberg hackerrank interview questions

Bloomberg is a multibillion-dollar corporation with operations in media, finance, software, and data. The company provides lucrative career opportunities in software and technology, making it a popular choice for software engineers and developers. Bloomberg software engineers earn between \$221,000 and \$1.2 million per year, making it one of the highest-paying software companies in the US.

If you’re a software engineer, you should definitely consider exploring jobs at Bloomberg, as the company offers terrific opportunities to work on stimulating and impactful projects. To pass Bloomberg’s technical interview, you must be able to answer Bloomberg interview questions about coding and systems design. You must also practice answering tough Bloomberg interview questions about core data structures, algorithms, and distributed scalable systems.

We’ll look at some common Bloomberg interview questions for software engineers to help you understand what to expect at the Bloomberg software engineering interview. These Bloomberg interview questions center on coding, system design, and leadership/behavioral skills.

If you are preparing for a tech interview, check out our technical interview checklist, interview questions page, and salary negotiation e-book to get interview-ready!

Hackerrank questions: a) Find longest substring with unique characters in O(n) time. b) Find all nodes matching a given value in a Tree. Onsite round 1 a) How do you implement hashCode of a long value? b) Find all prime numbers in a range(say all prime numbers from 1 to 100).

## Best Time to Buy and Sell Stock

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Example 1: Input: [7, 1, 5, 3, 6, 4] Output: 5

max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)

Example 2: Input: [7, 6, 4, 3, 1] Output: 0

In this case, no transaction is done, i.e. max profit = 0.

You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Follow up: What if you cannot modify the input lists? In other words, reversing the lists is not allowed.

Example:

Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 8 -> 0 -> 7

## Bloomberg Software Engineer Interview Process

The interview process for software engineers at Bloomberg is very similar to the interview process at FAANG companies. The interview comprises three main stages. Letâs look at these stages and the type of Bloomberg interview questions to expect at each stage.

• The Initial Recruiter Screen: Questions on your reason to switch jobs, why you want to work at Bloomberg, expectations from the role, and compensation expectations.
• The Technical Phone Screen: One or two coding problems on data structures and algorithms
• The On-site Interview: Questions on coding, systems design, workplace situations, leadership, and professional projects.

For more information on the Bloomberg interview process, check out – Bloomberg Interview Process for software engineers

If youâre a software engineer getting ready for the Bloomberg technical interview, you can typically expect questions around coding, systems design, and behavioral psychology. Even if you’re applying to roles like Machine Learning, Cloud Computing, Data Engineering, or DevOps, youâll still have to demonstrate excellent problem-solving skills through your ability to solve tough coding problems. You would also need to exhibit the ability to build scalable systems and applications.

Let’s look at some Bloomberg interview questions for software engineers on coding, systems design, and behavioral psychology.

Coding forms the fundamental part of the Bloomberg software engineering interview. It also forms the basis of interviews for Machine Learning, Data Engineering, Application Development (Android, iOS), cloud engineering, and web developer positions.

To solve Bloomberg interview questions on coding, you should be adept with the following topics –

Here are some sample Bloomberg interview questions on coding:

• If a rotationally sorted array is given, write a program code that finds a particular element.
• Write a code to check whether a binary tree is a valid binary search tree.
• Write a program that determines if the permutation of a string is a palindrome or not.
• Write a program that can check if a given binary tree is balanced or not
• You are given a string in a certain format of words. Create a program that will output the string characters in reverse.
• Determine whether any two integers added together equal a given value.
• The following input contains a two-dimensional array with all the elements of the array as unique positive integers. You should write a java program that will find all the arrays that do not have any element as zero.
• You are given two linked lists. List A has integer values, and List B has integer values. Write a program that adds the two linked lists and returns their sum.
• Youre given the information to find the values at every level of a binary tree. Write a code that can do so.
• Write a program that swaps the opposite nodes of a binary tree.
• Write a code to find non-letter substrings that are palindromes. Original: The number of palindromes in S is the square of the number
• You’re given a list of stock prices and a code (number from 0 to 16). Write a program or command to tell at what levels, buying and selling, you can find the maximum profit.
• In an unsorted array with positive integers from 1 to n, there is an element where all numbers are between 1-n. Write a program to search for this element.
• Write a program to validate a given IP address.

## Kth Smallest Element in a BST

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.

Note: You may assume k is always valid, 1 ? k ? BSTs total elements.

Follow up: What if the BST is modified (insert/delete operations) often and you need to find the kth smallest frequently? How would you optimize the kthSmallest routine?

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researchers h-index.

According to the definition of h-index on Wikipedia: “A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each.”

For example, given `citations = [3, 0, 6, 1, 5]`, which means the researcher has `5` papers in total and each of them had received `3, 0, 6, 1, 5` citations respectively. Since the researcher has `3` papers with at least `3` citations each and the remaining two with no more than `3` citations each, his h-index is `3`.

Note: If there are several possible values for `h`, the maximum one is taken as the `h`-index.

Given n non-negative integers \$a_1, a_2,…, a_n\$, where each represents a point at coordinate \$(i, a_i)\$. n vertical lines are drawn such that the two endpoints of line \$i\$ is at \$(i, a_i)\$ and \$(i, 0)\$. Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

Given a binary tree and a sum, find all root-to-leaf paths where each paths sum equals the given sum.

For example: Given the below binary tree and `sum = 22`:

Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly the same digits existing in the integer n and is greater in value than n. If no such positive 32-bit integer exists, you need to return -1. Example 1:

Input: 12 Output: 21

Example 2:

Input: 21 Output: -1

Implement a trie with `insert`, `search`, and `startsWith` methods.

Note: You may assume that all inputs are consist of lowercase letters a-z.

Given a string, determine if a permutation of the string could form a palindrome.

For example, `"code"`-> False, `"aab"` -> True, `"carerac"` -> True.

Given a binary tree, determine if it is height-balanced.

For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

## What people are saying about Bloomberg L.P.

• Applied for 2 teams, which I had 2 phone calls and passed both. Scheduled onsite for both teams. Each round was 1 hour with 2 engineers. They will each ask you some questions such as “Why Bloomberg”. Some will ask to define terms. For tech/coding round, each engineer asked a leetcode similar question. System design round was very unique.
• Very Difficult to understand coding puzzles not found on Leetcode or any other Algo & DS site. Interviewers were nice and professional. Still questions were very difficult for any Sr developer, including them, to answer during an interview. These interviews have the same Big-Tech pattern of a high filtration process that kicks out a lot of good candidates for the certainty of hiring the right one. Honestly, unless you have all the free time in the world, its a low low hit ratio and a crap shoot. Better off spending your interviewing efforts elsewhere.
• Contacted by recruiter on LinkedIn. Phone screen using hacker rank. LC easy question during phone screen. Scheduled for virtual on-site interview after a week. Had three rounds for on-site. Mostly was asked company tagged qs on leetcode. Nothing complicated. Smooth interview process.

## FAQ

How do I prepare for a Bloomberg interview?

Top tips prior to your interview
1. Research. Have a clear understanding of the role and the department. Think about what you would like to achieve within Global Data.
2. Articulate your strengths and value. Articulate your strengths in the interview. …
3. Build relationships. Prepare to ask thoughtful questions at the end.

How do I prepare for HackerRank interview?

Bloomberg interviews mostly include medium questions from Leetcode. The main topics and questions they ask are listed below.