Uber onsite 面经 经历

说一下九月中旬的uber onsite经历。因为之前一种忙着team matching和各种琐事，找工作结束后才有时间整理面经。。早上到了uber大楼（uber只是中间某几层）以后，先security checkin，然后coordinator领着去面试的会议室，会给一张schedule里面有5轮面试官的姓名和面试类别。两轮coding，一轮design，一轮hiring manager，一轮bar raiser（hiring manager和bar raiser名字后面并没有注明面试类别，但可以问hr哪个是哪个）。然后就是在会议室等第一个面试官了，可以利用这几分钟时间查一查这几个人的linkedin。

第一轮design：
面试官应该是中东小哥但听口音是美国长大，题目是design一个音乐播放器比如spotify，问题比较open，我问了他需要哪些功能，他说playlist, pause, shuffle, next song, previous song之类的，具体记不太清了。因为是design，所以我就用python写了一个media_player class，顺便假设了一些api可以用，代码并不用runnable，只要大概框架正确就行了。这一轮应该是面的最顺利的了，小哥非常友好，最后跟他聊了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

coding2
印度小哥，问了些BFS，DFS的问题，一共问了三道题，都是跟最短路径相关的，具体记不清了，大概是用一个matrix表示每个方向的cost，然后各种最短路径的变种，需要写test case，然后bug free才行，问道第三题的时候我都感觉他诚心想挂我了（除非第三题他当做是bonus题），因为只余下十几分钟了，而第三题一定是需要Dijkstra，之前写的code没法重用，得完完全全的重写，我只有大概思路，具体写Dijkstra的时候到了中间发现写错了，看看时间也没剩多少了，就解释说来不及写了，跟他说了思路，他说理解。

最后就是hr walk you out了。

希望对大家有帮助，求大米呀！！

adashuangqu 发表于 2017-10-24 20:24
是一个tree节点有多个子节点的那种树么？

顺便请问第五题的bfs和dfs最短路径，可以用DP做么？

嗯多个子节点，用bfs的时候也用到DP的吧我记得，毕竟要记录距离嘛。

还有再请问下~ 面试是1hr还是45min？每轮之间有休息么？还是back to back没有单独的休息时间，但如果去洗手间耽搁了会相应推迟一点（甚至根本不推迟）？
求一些面试过程的细节

许褚他大爷 发表于 2017-10-24 10:24
楼主拿到offer了吗？

我withdrawal了因为签了其他公司，uber的recruiter在给我team match的时候有点慢耽搁了。

楼主拿到offer了吗？

encode and decode tree 不是binary tree， 那能使啥tree？

是一个tree节点有多个子节点的那种树么？

顺便请问第五题的bfs和dfs最短路径，可以用DP做么？

ld_xixi 发表于 2017-10-24 11:15
encode and decode tree 不是binary tree， 那能使啥tree？

就是general的tree，可以有超过两个的child。

hasayake 发表于 2017-10-25 03:32
就是general的tree，可以有超过两个的child。

擦 估计要是这么个tree， 我得跪

ld_xixi 发表于 2017-10-24 11:15
encode and decode tree 不是binary tree， 那能使啥tree？

同问。。。那是啥tree？

麻烦问下 第一题design题，假设的api能举个栗子吗？谢谢啦！