OYO Interview Experience | SDE-2
Round 1:
- Water island problem : https://www.w3wiki.net/find-number-of-islands/
- Space & time complexity
- Sorted output from 2 bst : https://www.w3wiki.net/merge-two-bsts-with-limited-extra-space/
- Class design for a game of billiards.
- Caching methodology
- LRU caching
- If 4 GB cache and 4 GB RAM available, what will you use? Why?
- Database indexing techniques.
- Which SQL will you use? MySQL, PostgreSQL, NoSQL and why?
Round 2:
- Fully functional code
- Merge sort for the array: https://www.w3wiki.net/merge-sort/
- Extended the question to merge 2 linked list: https://www.w3wiki.net/merge-two-sorted-linked-lists/
- Extended the question to merge sort on the linked list:
- Binary tree zig-zag traversal : https://www.w3wiki.net/zigzag-tree-traversal/
Round 3:
- Discussion about projects at current organisation.
- Distance b/w 2 nodes in a binary tree: https://www.w3wiki.net/find-distance-between-two-nodes-of-a-binary-tree/
- Your API response time suddenly shot up overnight. Discuss debugging and corrective measures
- Some code was pushed the previous day
- No code was pushed the previous day
Round 4:
- Design promotions for hotels
- Page ranking basic criteria
- What parameters will you include?
- Hotels targetted
- Users targetted
- Events targetted
- Bookings for some group of hotels are less than last week
- How will you increase the numbers?
- How will you calculate the revenue/profit metric?