Round 1: Online Coding Test
- There are n ticket sellers, each of whom has a certain amount of tickets. The price of each ticket is the number of tickets that ticket-seller has. The number of tickets they want to sell is k. Find the maximum amount that they can earn by selling k tickets. (The PriorityQueue based greedy solution does not pass all test cases, so think of a linear-time one).
- There was a second question on binary strings that I can’t recall now.
- Given a stream of words, print all possible dictionary anagrams of each word. Assume you have a dictionary which tells you if a word is valid or not. (You don’t have to worry about its implementation)
- Towers of Hanoi
Phone screening with AVP who is based out of Chennai. Lengthy discussion on why I’m leaving my current company, the exact work I did, bugs I was faced with and solved, described in detail my latest project, why BankBazaar?
- Given a string, find out if it is composed of a repeating pattern. For example, String s = “xyzxyzxyz” is xyz * 3 (so the function returns true), and for “abcabcd” it returns false
(Solution is at https://www.geeksforgeeks.org/find-given-string-can-represented-substring-iterating-substring-n-times/)
- Given an m x n matrix filled with integer values, find the sub-matrix with the largest sum
- Write two APIs hasPath(A,B) and buildPath(A,B), where A and B represent two locations. Discussion on which implementation (adjacency list vs matrix) is suitable for what kind (dense, sparse) of graphs, time complexities for all common operations for each, and common test cases/possible bugs
Round 5 : Round with HR.
A very long discussion about what BankBazaar does, some history about the company, why BankBazaar, personal interests and hobbies, etc.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Walmart Lab Interview Experience | Set 7 (Off-Campus 3 Years Experience)
- Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)
- Brocade Interview Experience | Set 2 (For Software Engineer 0-2.5 Years Experience)
- Amazon Interview Experience | Set 241 (1.5 years experience)
- Amazon Interview Experience | Set 242 (1 Year Experience)
- Amazon Interview Experience | Set 243 (2.5 Years Experience)
- Oyo Rooms Interview Experience | Set 3 (For Backend Engineer, Experience <=1yrs)
- Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
- Goldman Sachs Interview Experience | Set 23 (2+ years Experience for Java Developer Role)
- Amazon Interview Experience | Set 391 (SDE-2, 5.5 years Experience)
- Arcesium Interview Experience | Set 5 (3+ years experience - Developer profile)
- Oyo Rooms Interview Experience | Set 12 (4+ experience Backend Developer)
- Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)
- Paytm Interview Experience | Set 21 (5+ Experience)
- Goldman Sachs Interview Experience | Set 39 (1.5 years experience)
- Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)
- Salesforce Interview Experience - MTS | Set 4 (6.5 Years Experience)
- Medlife Interview Experience | Set 2 (1 Year Experience)
- Walmart Interview Experience for SDE2 | Set 19 (3.8 years experience)