Uber（on campus+电面）

刚结束Uber第二轮电面，总结一下这段时间自己和身边朋友遇到的Uber面经。一轮面试只有一道题。第一轮，on campus
1. LC22. 时间复杂度。

2. LC49

3. 给了一个array 的城市名，和对应的城市人口数量，写一个方法，要求能够以人口数量为权重返回城市名。要求O(1) time complexty。
O(logn) Solution: 将人口数量的array 求和，随机产生一个在0-人口总数之间的数，然后在用二分搜索在array 里面找到相应的index。
O(1) Solution: 按照人口数量，讲城市重复添加到一个lis

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

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

的最短路径。 前面四种符号代表能够前进的四个方向，‘*’ 表示可以走任意方向。
Solution: 如何只让找一条最短路劲，用bfs， 然后用map存储每个节点的parent。 最后再从bottomright 节点开始往回找。如果让输出所有的路径，参照LC126.

希望大家找工作顺利。

楼主怎么没轮都问了这么多问题。。

松松的鞋带儿 发表于 2017-3-10 11:05
楼主怎么没轮都问了这么多问题。。

每轮一个问题。 这是我和好几个同学一起的。

花开花落 发表于 2017-3-10 11:43
每轮一个问题。 这是我和好几个同学一起的。

感谢感谢……

好赞啊，信息量大

请问下楼主，找最短路径那题，BFS的时候如果遇到了“*”， 怎么处理呢？

好详细，多谢！