Onsite 5-6
Onsite 5.
电面1:
利口玖拾玖,写完让自己想一些cornercase, test 通过
然后让讲了一些工作经验,问了一些分布式的问题,
高QPS情况下如何部署200servers, 大概用多少dbserver. 如果sqlserver不能handle怎么办
多用户情况下,如何快速发现系统中的Bug,怎么处理
电面2:
利口叁佰,怡儿吧,然后问了些geohash的问题,怎么找附近的司机
onsite
设计一个战棋游戏,主要是保存状态还有决定谁赢了,类似 https://en.wikipedia.org/wiki/Battleship_(game\
01矩阵上两点的最短路径,0代表可以通过,1表示障碍,矩阵无限大,所以要处理通不过的情况
设计聊天系统,主要就是后台设计
行为面试1
行为面试2
刚刚去了Uber Freight面试,地里似乎信息比较少,所以分享一下。
Uber Freight是Uber新开的一个“内部startup”,组织上与Uber是分开的,属于ATG的下属,所以在投简历的时候可以看到uber有一个new grad software engineer的position,Uber freight也有一个new grad software engineer 的position。Freight貌似刚刚建立一年,目前一共四个组,两个组是最近半年内刚刚建立的,甚至有组好像还没有manager,人数也不多,有的组只有四个sde好像。做的业务与Uber有相似之处,但实际上又大大的不同,具体我也不能完全搞懂,所以不细说了,重点是因为业务与Uber差别很大,所以一切东西都是平地起高楼,build from scratch,公司里主要都是senior sde,很有经验很厉害的样子,但是也在积极扩张,招新人,如果新人进去的话肯定是get hands dirty的。office在555 market st,不在HQ,食堂就。。嗯。
onsite一般是五轮,一轮与hiring manager的behavior question,一轮coding,一轮algorithm,一轮system,一轮bar raiser。不要问我coding和algorithm有什么区别,我也不知道。。给我的面试安排是这么写的。。
behavior question就是要说明你以前的经历中你做了什么特殊的事情帮助了你的队友或者是整个project,你new grad进来有什么工作目标,你合作过的难搞的人等等。
coding好像是word break 2?很长时间没写leetcode了我也不确定。。现场凭感觉分析的。
algorithm的情境是你有n个server,每个server负责一定数量的地区的叫车请求,然后你有m个地区,如果两个地区的距离小于一个threshold,那么这两个地区应该归同一个server管。让你写一个function,输入参数是server的数量,城市的坐标和城市的业务量,返回一个server与城市的对应关系,要求是每个server的总业务量balance。
system就是让你设计个微信,设计个Twitter这种。