02/07/2019 Uber Freight onsite San Francisco

一共四轮。三轮技术面都是两个人，一个主面，一个面试经验更多的人来shadow。

1. System Design: Design Twitter.
题目很常见，schema就不细说了。

开始问了如何让欧洲的请求去欧洲的服务器，美国的请求去美国的服务器。我觉得应该用GeoDNS，根据ip address来选server，但面试官想要的答案是load balancer。个人觉得这两个东西的用途不完全一样。LB是用来distribute load的，问题是如何找到距离近的server，感觉两者还是有差别。

接着问了当新用户注册时如何生成user id。我说可以随机生成字符串，然后再查重。优点是简单，缺点是慢。面试官说这个方法不行，需要扫描整个table，这个table里有billions of users，有可能要用一周，至少也得几天。我说有index也不行嘛？面试官说有index也会慢，说公司有个project就是有很多数据，花了很久，啦啦啦。
我觉得这里有点夸张吧？1000个字符描述一个用户应该够了吧？这是1KB，1 billion是1 TB。如果database server够用，加上index，应该不至于这么慢。我感觉面试官总觉得在millions of rows里找id会很慢，即使有index也认为要scan row by row，不知道是咋回事儿。可以参考这个： ，

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

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

>) 2.txt(def)'
    '/home 3.txt(abc) 4.txt(ghi)'
]
output:
[
    [ '/etc/1.txt', '/home/3.txt']
    ['/etc/2.txt']
    ['/home/4.txt']
]
输入一些string，中间用空格隔开。第一个是path，后面是filename和content。要求是把file按content放在一起。不难，也没什么corner case需要处理。
b.

以前的帖子里也说过。跟merge sort差不多，merge的同时把结果找到。

面试的时候听说freight今年要double the team，整体感觉不难，好好准备机会还是挺大的。祝大家顺利。

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

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

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

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

4a 需要用到DFS/BFS吗？谢谢

很棒的面经啊。
lz从PHONE INTERVIEW到ONSITE大约多久呀

谢谢分享！楼主几年经验？

好详细！谢谢LZ。祝好运！

wtcupup 发表于 2019-2-11 06:37
4a 需要用到DFS/BFS吗？谢谢

不用不用。hashmap就够了。

hpplayer 发表于 2019-2-11 06:43
很棒的面经啊。
lz从PHONE INTERVIEW到ONSITE大约多久呀

电面完一个半小时就给onsite了。过了两周才去。

ef50mm 发表于 2019-2-11 06:54
谢谢分享！楼主几年经验？

马上四年。

wtcupup 发表于 2019-2-11 09:33
顺便再问下Uber 的system design需要做quantitative analysis嘛？比如得计算：

How many total tweet- ...

没有这么问我。不知道啊。