Hey wanted to share my recent Uber interview experience -
1st Coding round
1.) Almost similar to - https://leetcode.com/problems/my-calendar-i/ (Machine coding round)
2.) Bus Routes(https://leetcode.com/problems/bus-routes/) - (Data Structure and algorithms)
3.) System Design Round -
// Given billions of text messages, design the index for the messages in order to efficiently retrieve messages that contain given keywords. Suppose each message can be identified and retrieved by a unique sequence number.
// Design a data structure to organize the keyword index. We should be able to search messages through a single/multiple keywords
It was similar to twitter search, suggested building index on each word. Also discussed how we will handle and store so many index server , data partioning, aggregation.
4.) HM round - Very basic stuff, situation based questions. Almost same at every company behavorial round.
Got the offer for L4 SDE-2 !!
Google experience - https://leetcode.com/discuss/interview-experience/1879225/google-l3-l4-l3-passed/1322857
FB experience - https://leetcode.com/discuss/interview-experience/2031216/FB-Onsiteor-Level-4