Secured

Just saw a lot of you guys have received OA from uber. I secured an internship at Uber. This is the OA and interview experience. Hope it helps you guys. The the online assessment consisted of 3 DSA questions. The questions were leetcode medium to hard with very minor variations. 2 questions were from graph and was of DP. Initially allo questions looked as if graph problems. I was able to solve 2 questions entirely and 1 questions got 6 out of 10 testcase passed. The interview consisted of 2 rounds. Round 1: 60 min (platform - hackerrank) This was a DSA round. The question asked was a leetcode hard types. It involved use of multi source bfs + binary search on answer. The first 15 minutes were for 2 behavioural questions and 45 minutes for dsa. Question: Give a n x m matrix. A person is standing at 0,0 and needs to reach parking lot at n -1, m - 1 The matrix has 3 types of cell 0 - grass 1 - fire 2 - rock the man can walk through grass. At the same time the fire is spreading to adjacent cells ( left, right, up, down) through grass. What is the maximum time the user can start and still be able to reach the parking lot. If the fire ans man reach the lot at same time it is still valid. But not in case of other cells. If always possible to reach end cell then return 1e9 if never possible then -1 else the max time to start. Round 2: 60 minutes Same format as previous but this was and lld round. Asked to design a movie rating system with the requirements given - add user - add movie - user can rate movie ( handle the case thta a user can rate a movie only once, bew rating will replace old rating) - get top k movies by average rating - if a user rates 3 or more movies the weightage of the user's rating gets doubled. Users are of 2 types normal and critic. after rating 3 movie. user get upgraded to critic.