去年年末面到最近,子弹已打光。
恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
,直接来面经吧,记得多少说多少。
FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
按对角线Z型输出。
写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
烧去了,结果是标准的MANAGER面,跪。
U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一
套扑克牌的类。写了个洗牌和抓牌。
ONSITE: 1. 写程序爬有哪些英文单词是15世纪还在用但是16世纪不用了的,DATASET自
己找。
2. bloom filter。讨论哪些运用CASE,实现。
3. 设计:原先系统跑在旧数据库A上,现在要迁移到新数据库B上,怎么做。+算法,一
个日志给定每个用户登入登出时间,输出所有同时在线人数有变化的时间点。
4. NODE.JS实现UDP SERVER.
还有一轮记不起来了。
ONSITE 第一轮就给尿了。感觉和他家气场不太合,从电面到ONSITE,感觉互相理解对
方的意思都比较费劲。。跪。
A:电面:给定一个整数数组,求最大和,构成最大和的元素不能有相邻元素。
ONSITE 1: 1. WORD SEARCH变种,要实现TRIE来做前缀匹配的那个版本。
2. 标准拓补排序。
3. TEXT JUSIFICATION。
4. 设计FEED系统。
然后一轮聊天谈项目,两轮BEHAVIOR。
ONSITE 加面:1. 希尔伯特降维函数的实现,写二维变一维方法。
2. 一个湖里面有若干个岛,湖用X岛用O,把岛变成别的字符。
加面挺水的,还是挂,有点莫名其妙。但我还是很喜欢他家的,坚信他们能成功发大财。
Z:电面:实现带返回当前最小值的STACK,不能用STACK来实现。
ONSITE: 1. 把一个字符串,通过插入字符的方式转化成回文,最小步数是多少。
2. 实现一个HASHSET,要求O(1)做CLEAN,不能NEW一个新的来做。
3. 实现最小(大)堆。
4. 设计:FB的无刷新即时消息推送。同一个页面的人要能立刻看到,不同页面的人打
开的时候要能看到。LOAD BALANCE,分布式怎么做,等等。
还有一两个题目记不住了,应该都不难。
没去。肠子已悔青。今年好多判断都是错的。其实他家烙印问的东西还是比较有深度,
比某家我经常接触的一窝烙印强不少。
再次感谢lubyfall的帮助,好几次去三番想找你吃饭,都阴差阳错没成功。如果我最近
还有机会去三番一定请你吃大餐。
SUMO LOGIC:
只面了第一次ONSITE。一直催我去第二次ONSITE,不知道要不要去,感觉他家钱途未卜
。题目记不太清了,不是LC的题,有点诡异,不过是写白板,有一定忽悠的余地。
TWTR:
电面:写一段code 从一个cache里读数据,更新cache什么的。这个有点无厘头,可以
无视。
ONSITE: 1. 实现LRU CACHE。一国(华)女,挺恐怖的。迟到10分钟。当你面吃东西,
玩手机,发邮件,不停的打断你,问她什么全部都反问:你觉得呢?然后就没了。我一
个同事当年被她黑过,我也被黑了。面广告组的同学请小心。貌似是马来人。
其他算法都是LC题,记不太清楚了。
设计1:设计过桥费系统,过桥费会在一段时间后分发给出租车司机(别问我为什么要
发给出租车司机,我也不知道)。
设计2:一个大日志,每一行是一项纪录,有的有时间,有的没有,但是反正是按时间
排序的,没有时间的可以向前找到第一个有时间的为基准,快速查询某区间内所有日志
。要点是更新日志的时候要维护INDEX。查直接通过INDEX找对应的块。分布式怎么处理
(每台机器MERGE结果)
广告组还是不错,老板很热心,里面国人我打过一些电话,都很好。貌似第一面那个人
不是广告组的。不知道为什么会来参加面试。组是好组,有同学拿到放心去,如果当初
面我的人们也看到这个帖子,我要感谢你们。非常遗憾这次没有和你们共事!
还有一些小公司 BLEND LABS (不太熟悉这个市场,实在不敢去),还有MACHINE ZONE
(ONSITE体验非常糟糕,面到一半就被撵出来了。不过里面国人很多,做的东西也应该
还很有前途,他们在第二次让我去ONSITE,不知道敢不敢去。他们家特别重视SQL,两
次电面全都是SQL,ONSITE也是SQL,直接把我问跪了),题目就不具体说了,实
在是没有什么印象了。
通过面试,发现了自己很多弱点。面的越多,心理的浮躁就越少。也算塞翁失马吧。现
在手头还有几个ONSITE(Snapchat,Docker
,MZ) 可能都推掉,先好好修炼修炼了。感觉这大半年,自己逆水行舟,心里非常
郁闷。希望这些面经能帮助到后来的人。私信我的人可以直接来这里看,我个人是没更
多的私活了。
欢迎大家在这里跟帖讨论技术问题、STARTUP选择,请不要人肉我,虽然很多人已经把
我人肉出来了。
再给自己打个广告吧:如果有有意思的开源项目/PT项目/G家20% project,欢迎私信我
。鄙人不才,但
是各种东西还都算略懂。肯定能出活。
No comments:
Post a Comment