Bloomberg | SDE Intern Interview Experience - Pune
OA:
1st Question: Can't recall completely, it was something like we had to find the maximum index we can reach by rearranging elements such that our contiguous sum till this maximum index never goes below 0.
Diff: Easy - Medium
2nd Question: Max Path Sum
You are given a column(p), you have to find the maximized sum of the path from this (0, p) to the last row, you are also given another column number(q), you have to find the maximized sum of the path from this (n - 1, q) to the first row(I am not sure if the description is accurate)
Diff: Medium
3rd Question: Palindromic Subsequences
You are given a binary string(s.size() <= 10^5), find the total palindromic subsequences you have Mod 10^9 + 7, similar to this question: https://leetcode.com/problems/count-palindromic-subsequences/description/
Diff: Hard
Verdict: Pass
1st Technical Interview: Interviewer was positive, since just 30 mins were given, we immediately got to the question,
You are given a string: ABBBCC(example)
Output: ACC
Another Test case: ABBBAAC
Output: C
You have to remove any letter with 3 or more consecutive occurrences, thought of 2 pointer method for the first 2 - 3 min, then optimized with a stack<pair<char, int>> approach, interviewer helped me through a lot of the edge cases, overall positive interview, also asked me a few OS related questions.
Verdict: Pass
2nd Technical Interview: It was about 3 - 4 hours after the first interview, we went through the resume and I explained a bit about my project and also my interests, we immediately got to the question, I was not expecting this, but it was a LLD question(Easy - Medium), basically a recommendation system, I was initially thinking of 2 approaches, a graph with weighted edges, and an approach with 2 maps, the interviewer did convey that the question was not as complex when I conveyed my graph based approach, we went through with the 2 maps approach, I explained it, and he asked me to implement it, we had about 20 mins left here(this interview was for 1 hour), now the issue is, I literally was not able to implement a working code in the 20 mins I was given, and this was absolutely frustrating, I got nervous towards the end, and as expected the code did not run, I did ask the interviewer whether my approach was appropriate, he did say I was on the right track, but well, I was simply dissapointed with myself. As
expected, I failed, but what surprised me the most was, we were divided into 2 batches, and from what I heard from the other batch, they were asked a Medium level DSA question(I don't remember what it was though, but it was a map based question as well), I was surprised that they were giving one batch a design based question and the other batch a DSA based question.
Verdict: Rejected
Round 3 is HR + Managerial, I don't know any further details...
Hopefully, I am able to implement the code next time, whenever I get the chance that is.
Stipend was 98k INR and it was an On-Campus opportunity


