I was interviewed at pubmatic. this was interview experience
1. Print the circumference of the tree
2. given an array as stock prices find the day when should user buy and sell to maximize the profit.
3. Create mirror tree from a given tree.
4. Given a Binary tree of strings. Return the stream of string as char* so that when reverse parsing the same string gives back the same tree.
5. Given a sorted and rotated array, find a given number in that.
1. Signature and return type of malloc.
2. How does free() knows the size of the block to be freed because malloc only returns the starting address.
3. Given a service provider(idea, airtel) design DB schema for storing all the information . ( more focused to see how will you create schema normalised and use of indexes)
4. Given a table employee( id, name , manager id) write a query to return employee name and manager name .
5. given a stream of billion numbers find top 100 number at any instant of time,
1. Given a stream of 200 billion numbers (each no > 50000) , find the average of numbers.
main focus was how you store the avg.
2. Crossword puzzle algorithm. given a dictionary and a a mXn grid. find how many possible words can be formed from the grid.
3. Given an array of size m (m < n) and number from 1 to n. n-m numbers are missing in the array. for eg n = 10 and m = 5 arra= [1,6,4,8,7] find the missing numbers in array. in this case missing numbers are (2,3,5,9,10) 4. Use cases of storing a tree in to stream. 5. Given two dices . and numbers 0-9. give every side of dice a number so that they can be used to display dates of all the months. Final Round with VP
1. why do you want to join pubmatic ?
2. where do you see yourself down the line in 5 years.
3. Given an array, find the no of trianlges that can be formed.
4. what do you prefer array or link list?
5. what do you prefer between link list and doubly link list.
6. what is your unique talent that distinguishes you from others.
Normal HR questions.
Big Thanks to geeks for geeks.:)
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.
- Pubmatic Interview Experience(On Campus)
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- TIAA Interview Experience -Java Back Backend Developer (3+ years Experience)
- Goldman Sachs Interview Experience | Set 23 (2+ years Experience for Java Developer Role)
- Arcesium Interview Experience - Senior Software Engineer (3 years experience)
- Oyo Rooms Interview Experience | Set 3 (For Backend Engineer, Experience <=1yrs)
- Nutanix Interview Experience for MTS - QA (4+ year experience) [ Language - Python ]
- Arcesium Interview Experience Software Engineer (1+ year experience)
- Brocade Interview Experience | Set 2 (For Software Engineer 0-2.5 Years Experience)
- Arcesium Interview Experience | Set 5 (3+ years experience - Developer profile)
- Nagarro Interview Experience for Xamarin Developer | 3 Years Experience
- 7 Innovation Labs Interview Experience (6 Months Experience)
- Walmart Interview Experience for SDE2 | Set 19 (3.8 years experience)
- Oyo Rooms Interview Experience | Set 12 (4+ experience Backend Developer)
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)