一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3426|回复: 28
收起左侧

uber, google, twitter,snapchat等的面经加总结~

[复制链接] |试试Instant~ |关注本帖
lefttree 发表于 2016-4-5 15:08:59 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@ - Other - Onsite |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
LZ漫长的在职跳槽也终于都结束了,这周也就要做最终的决定了,特此写下自己的一点点经验回馈地里,并不是想吹嘘自己,只是本着地里分享的精神写下自己的经验~大牛轻喷,也希望能够给一同在默默努力的同学们一点鼓励~

on-site: yelp, edmunds, google, a9, square, ebay, snapchat, twitter, uber
canceled onsite: pure storage, airbnb

除了A9,square没有offer,eBay的加面verbal offer被我拒了以外,其他都拿到offer。其实A9我觉得面的很好,feedback也很好,不过background和他们的需求不match,也就没能拿到offer看看。

对于结果自己还是挺满意的,虽然因为FB不怎么招人没有机会去面,airbnb太累了就cancel了,也算是基本上把boss都打了一遍吧,升了好几级
.鐣欏璁哄潧-涓浜-涓夊垎鍦
-google 1point3acres
先献上一些没有发的面经,再附上自己的一点总结,希望能给大家一点帮助和启发吧。. more info on 1point3acres.com
我比较喜欢地里的氛围,大家都很努力很愿意分享,不太喜欢mitbbs的气氛,要不就是说别人喷和吹,要不就是黑烙印,要不就是抱怨公司,真的是不知道该说些什么……希望地里能一直保持分享,健康向上的状态~!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Snapchat

面了4轮,加中间吃饭一轮,都不是很难,只有第二轮那个不是太懂,但是跟面试官沟通了之后类似quadtree的思想写了一个结果,他觉得OK。
snapchat感觉正在扩招,给的package也很大方,整个team很年轻很chill,无敌海景,大家可以多试试。虽然楼主已经拒了,但是祝snapchat越来越好!

1 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

3 sum

Design: 然后问如果有一个web based的email app,打开的latency很高,应该怎么办,如何test哪个部分,如果Improve. 鍥磋鎴戜滑@1point 3 acres
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
如果有准备过what happened after type an URL,因为没有太大问题,无非就是按照那个过程,DNS, proxy server, cache(这是重点)


2

closest point
我们有一个data sets, 然后有一个graph是类似10 * 10的grid,写一个function, input是一个query point,求出离它最近的点
. 1point3acres.com/bbsbrute force是每个点distance求一下,后来改成了类似quad tree分成四个area的做法

3

snap with wights, snap has next snaps list

input是start snap, max steps求出一个max total weights

.鏈枃鍘熷垱鑷1point3acres璁哄潧BFS的方法做就可以

follow up: start snap是一个list怎么办. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
.鐣欏璁哄潧-涓浜-涓夊垎鍦
follow up: 如果每个snap都可以是start nap怎么办, memorization search

4

1. valid bypart
bypart的意思就是一个图里,value只能是0或1,相邻的都是与自己不同的就是一个valid bypart

buy and sell stock I..

都太简单的题了,聊天聊了半个小时……

Twitter
.鏈枃鍘熷垱鑷1point3acres璁哄潧
1

简单的BFS题目,一个maze,中间有一些是barrier不能过,给一个
start point和end point,找出最短路径的长度
然后另一个题目没有写,大概说了下思路,忘了是什么……. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

2

2 words, suffix and prefix overlap check

e.g

replay & playing, True
request & playing, False
. 1point3acres.com/bbs
brute force way is O(n^2)
using a trie tree, can be O(n)

follow up:
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷if have 10 words, n words, try to get a longest concatenated string
.鏈枃鍘熷垱鑷1point3acres璁哄潧
3
.鐣欏璁哄潧-涓浜-涓夊垎鍦
talk about cache mechanism, 哪些地方能用到cache,有哪些机制,然后就聊到了LRU cache,于是。。。
写了个LRU哈哈……

4. 1point 3acres 璁哄潧

regular expression match
Design: how to generate unique id across multiple machine

5

design a log system, that filter the log that are too many to write into the file system
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  • duplicate request log
  • succeed request
  • failed request

way to filter

  • bucket size, drop overflow logs
  • duplicate log, then compress
  • have a buffer for a period. visit 1point3acres.com for more.

也是一个design的题目,没有固定的解法,关键看交流
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
6

culture fit, introduction about the team,跟manager聊的不错,也谈了twitter的股价问题哈哈,从engineer的角度和从华尔街的角度看公司
.1point3acres缃

Uber

uber的感觉就是大家真的很忙……现在人也真的很多……

1

很多个list,里面的element是 (time, value), list是按time sorted了

比如
[(1, 3), (2, 5), (7,20)]. From 1point 3acres bbs
[(2, 4), (6, 10)]
. Waral 鍗氬鏈夋洿澶氭枃绔,
输入是一个时间 2, 那么output是9

其实很简单,先写了一个brute force的,所以写完了又改进为binary search的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
写完了愉快地和面试官聊了一会,面试官说我的vim setup不错,回去他也要试一下 :)
-google 1point3acres
2

Design fb newsfeed-google 1point3acres
这一轮就是纯design,其实面试官有点不友好,一直是一种很困的永远处于"嗯哼“的状态,而且
讨论的https的细节我也真的不清楚,不过LZ一直木有放弃交流,所以没有什么断的地方,虽然这
一轮面完很虚,但是也并没有太担心放弃
. visit 1point3acres.com for more.
3

两位中国同胞

一个大的file,load不到内存里,怎么样将duplicate key整合,然后输出一个result file

本来的file就像

"xyz": 6,
"abc": 6,
"xyz": 4,
"abc": 1,. 鍥磋鎴戜滑@1point 3 acres
.....鐣欏璁哄潧-涓浜-涓夊垎鍦
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
输出
"xyz": 10,
"abc": 7
...

有big data的讨论,也要写出其中关键function的code

4

中国大哥,大哥很直率,直接用中文交流不为难我,介绍了一下uber,大哥以前待过google等公司,强力推uber
hash map, 支持get random

5

印度manager
culture fit轮,问的问题也很简单……忘了是什么,主要是聊天

.1point3acres缃
Google

google整个的面试过程都很愉快,因为LZ刚毕业的时候面过一次,所以这次就直接onsite了,遇到的面试官都很nice,交流也不错,所以应该有strong hire推了一下。

其实google家的题也就那些,更多的是看遇到的面试官吧,几个design的题

1. design ancestor system, query if 2 person its related

-google 1point3acres
从底层storage说到high level的design, 再说到data structure, 基本上用GFS,bigtable搞定


2. get all urls from one website
. more info on 1point3acres.com

就是crawler的design,要注意的就是去重的做法,可以用set也可以hashtable等,大家可以google一下


经验总结
. Waral 鍗氬鏈夋洿澶氭枃绔,
获得面试

虽然一直在鼓吹资本寒冬,但是其实没有那么夸张,楼主投出去的大公司基本都有回应,至少都会有个交流和phone interview,所以大家完全不用紧张,把自己的简历改好,然后就投吧!

  • 朋友内推
  • 地里内推
  • linkedin找人内推
  • 网投(说实话这个效果也不错)
  • 直接联系recruiter


硬实力

1 刷题是基础,坚持,但不要盲目

刷题的重要性大家都明白,leetcode还是lintcode其实并无所谓,而且现在LC的题目越来越多,全部刷完几遍对于在职的同学们并不现实,LZ自己就并没有刷完,但是遇到某种类型的题目大部分都能做出来。. 1point 3acres 璁哄潧
还是建议分类刷题,将每种类型的题目刷透,千万不要盲目地追求刷题数量。往往在确定了刷题的目标后,很多人包括我自己会只在乎每天刷了几道题,而不是真正理解了没有,导致真正遇到题目的时候,就只在努力地回忆这道题是怎么做的,基本是想不起来的,也会让面试中的交流变的很怪,面试官不是傻子。

当你工作了一天,已经非常累回到家,还要想着做题,肯定会累会沮丧,就会选择相对简单机械的做几道题,而不是深刻地思考,理解这道题的思路和这种类型的相似点,因为那更累更难一些,而人性会让我们选择捷径,必须要逼迫自己才行。其实我在这里说的地里的同学都明白,但是要转化为自己的意识,遇到事情的时候能够做出正确地决策,所需要地就是练习。就好比在打德扑的时候,你明知道要考虑position, pot size, stack size, opponent, 但是真的到了那短时间做决定的时候,你真的能想起来吗?

2 System Design

现在面试考system design越来越多了,尤其是有experience的,楼主基本上每个面试都有一些design的内容,关键就是看交流沟通,能跟面试官一起解决问题的过程,其实并不一定要你得出最好的结果。

大部分的公司其实都不一定是要你直接给出最好的结果,很多面试官都看重的是 思考过程,交流过程,是否愿意和你一起工作,千万不要忽略这一点。楼主有拿到manager的feedback就是觉得楼主很sharp,而不是经验背景match,看中的是potential。. 鍥磋鎴戜滑@1point 3 acres
.鐣欏璁哄潧-涓浜-涓夊垎鍦


软实力


1. 交流,沟通

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主也看到之前地里有刷题五遍,依然没有工作的帖子……觉得很替帖主可惜,其实没有必要钻刷题就OK的牛角尖,就好比初高中做题最多最刻苦的人,成绩往往不是最好的,楼主觉得努力并不一定就就有最好的结果,方法和选择往往更重要。.1point3acres缃
bring a big smile with you, thanks for interviewers' time,这些与人相处的细节也是很有用的,不要觉得遇到烙印他就是要黑你……
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. 家人,朋友,伴侣的支持
. 1point 3acres 璁哄潧
这个其实也是为第一点服务,有了一起努力的朋友,可以交流题目,交流面试经验,获得更多的信息,make you feel you are not along, 我也希望我的帖子能给正在努力的同学们一点激励,那我就满足了~. 鍥磋鎴戜滑@1point 3 acres
在这个过程中我真的很感谢我的女朋友,牺牲了很多周末和放假的时候,一直陪伴我一起学习一起努力。也让我更有动力,更能在有点懈怠的时候继续坚持下去~ 单身的同学们时间就应该更多啦。

-google 1point3acres
资源

网站
-google 1point3acres
  • leetcode
  • lintcode
  • interviewbit
  • geeksforgeeks


论坛
  • quora
  • 一亩三分地


书籍
  • crack the code interview
  • elements of programming interview
  • leetcode book


App. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  • leetcode reader
  • geeksforgeeks reader


.1point3acres缃
offer的选择
-google 1point3acres
这个也是写给我自己看的哈哈,希望大家也能一起讨论下大家会考虑的因素?
-google 1point3acres
1. 公司, team, co-worker. from: 1point3acres.com/bbs
2. 个人发展, mentorship
3. money
4. location


.鏈枃鍘熷垱鑷1point3acres璁哄潧
After offer

其实面试拿offer只是人生中很小的一步,就像现在应该没人很在意高考了吧。路漫漫其悠远兮,吾将上下而求索。. 1point3acres.com/bbs


最后祝大家offer多多!

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

9

查看全部评分

 楼主| lefttree 发表于 2016-4-15 07:17:48 | 显示全部楼层
abrahamf 发表于 2016-4-14 14:29
请问是哪个帖,是这个吗?

Uber 面经准备材料整理

. more info on 1point3acres.comhttp://www.1point3acres.com/bbs/ ... adio%26sortid%3D311 这个
回复 支持 1 反对 0

使用道具 举报

小K 发表于 2016-4-5 16:03:41 | 显示全部楼层
gx楼主~~ 最后去谁家了,这几家包裹如何?
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-4-5 19:58:39 | 显示全部楼层
恭喜楼主,另外关于leetcode刷题方法,楼主说的实在是太对了。
回复 支持 反对

使用道具 举报

illuminati 发表于 2016-4-5 22:10:37 | 显示全部楼层
楼主说的太对了!
回复 支持 反对

使用道具 举报

fromemories1 发表于 2016-4-6 02:31:27 | 显示全部楼层
lz 厉害。mark~~
回复 支持 反对

使用道具 举报

garderobin 发表于 2016-4-6 03:07:47 | 显示全部楼层
受益匪浅,感谢楼主!
回复 支持 反对

使用道具 举报

nyunyunay 发表于 2016-4-6 04:14:52 | 显示全部楼层
恭喜楼主!学习了!
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-4-6 04:28:04 | 显示全部楼层
恭喜楼主 沾沾楼主喜气 希望我下周面试也能够一举拿下!
回复 支持 反对

使用道具 举报

jill_8668 发表于 2016-4-6 05:28:26 | 显示全部楼层
words, suffix and prefix overlap check

楼主能不能具体说说这个用trie tree怎么做?
follow up怎么做?
回复 支持 反对

使用道具 举报

 楼主| lefttree 发表于 2016-4-6 06:20:36 | 显示全部楼层
小K 发表于 2016-4-5 16:03
gx楼主~~ 最后去谁家了,这几家包裹如何?

比较倾向去google,因为有compete包裹都还行,snapchat股票最大方,gg比较稳,Uber就是看了好多uber的package千差万别啊……
回复 支持 反对

使用道具 举报

 楼主| lefttree 发表于 2016-4-6 06:23:24 | 显示全部楼层
jill_8668 发表于 2016-4-6 05:28
words, suffix and prefix overlap check

楼主能不能具体说说这个用trie tree怎么做?

就是比如replay & playing, brute force的做法是比较每一个suffix和prefix,遍历每个suffix的是O(n),内部再每个字符比较,总的是O(n^2)。先建一个suffix tree的话直接找第二个word里的prefix是否存在suffix tree里就可以了,就是O(n).
回复 支持 反对

使用道具 举报

csgood 发表于 2016-4-6 06:49:45 | 显示全部楼层
恭喜楼主,楼主好人,分享这么多经验
回复 支持 反对

使用道具 举报

jill_8668 发表于 2016-4-6 07:25:43 | 显示全部楼层
lefttree 发表于 2016-4-6 06:23
就是比如replay & playing, brute force的做法是比较每一个suffix和prefix,遍历每个suffix的是O(n),内 ...

建suffix tree本身的复杂度应该超过O(n), 比如k个字符的word,就有k个suffix,每个suffix的平均长度是k/2. 所以如果有m个word(平均长度是k), 建suffix tree本身的时间复杂度是m*(k*k/2)。 如果你说的n=m*k的话, 那总的时间复杂度应该是 k/2 * n, 对吧?
回复 支持 反对

使用道具 举报

 楼主| lefttree 发表于 2016-4-6 07:37:36 | 显示全部楼层
jill_8668 发表于 2016-4-6 07:25
建suffix tree本身的复杂度应该超过O(n), 比如k个字符的word,就有k个suffix,每个suffix的平均长度是k/2 ...

面试的小哥跟我说有一种方法可以达到O(n), but我不清楚,他也不知道具体怎么写的,所以就写了正常的建法讨论了下复杂度。应该是类似建tree的bottom-up的做法吧?
回复 支持 反对

使用道具 举报

DreamBoy 发表于 2016-4-6 07:42:17 | 显示全部楼层
能问下system design指的哪些内容?怎么样自学呢?
回复 支持 反对

使用道具 举报

 楼主| lefttree 发表于 2016-4-7 02:57:38 | 显示全部楼层
DreamBoy 发表于 2016-4-6 07:42
能问下system design指的哪些内容?怎么样自学呢?

地里uber面经帖里有一个总结的,包括了大部分的题目~
回复 支持 反对

使用道具 举报

lzk031 发表于 2016-4-12 13:17:15 | 显示全部楼层
楼主,snapchat那道求closet point的题用quad tree的思路是什么呢?是每一个node有一个set存所有的node吗?这样的话还要看其他相邻node的点吧?快要去面了,求楼主解答,多谢啦
回复 支持 反对

使用道具 举报

秋本明释 发表于 2016-4-14 13:52:46 来自手机 | 显示全部楼层
赞一下,感谢详细的经验分享!
回复 支持 反对

使用道具 举报

abrahamf 发表于 2016-4-14 14:29:28 | 显示全部楼层
lefttree 发表于 2016-4-7 02:57
地里uber面经帖里有一个总结的,包括了大部分的题目~

请问是哪个帖,是这个吗?

Uber 面经准备材料整理
http://www.1point3acres.com/bbs/ ... &fromuid=215505
(出处: 一亩三分地论坛)
回复 支持 反对

使用道具 举报

 楼主| lefttree 发表于 2016-4-15 07:10:15 | 显示全部楼层
lzk031 发表于 2016-4-12 13:17
楼主,snapchat那道求closet point的题用quad tree的思路是什么呢?是每一个node有一个set存所有的node吗? ...

就是借用了那个思路,把graph分成四片,然后根据node跟其他区域的距离来判断别的区域点是不是要计算
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 02:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表