Master + 3year 湾区超级屌丝三线非互联网公司,最近面了6家,按面的顺序一个一个
来报
Cloudera(offer):
phone: max points on a line
binary tree inorder/preorder recursive/iterative
onsite:
1.三哥implement ReadWriteLock
implement stack using array
java generic/template
2.三哥get average on sliding window
how to do it thread safe without lock
3.lunch...
given a matrix has 0 in it, find an area that has largest sum
有点像leetcode那道小岛题
4.三哥hiring manager talk
project presentation
5.白人lead explain TCP/UDP protocol, how it works
design RPC API
how to do callback in java
6.白人lead suppose a communication protocol breaks on "X" letter, how
do you encode a string.
这家是第一家面的,也是面的最烂的,考的基础知识太多,真心不记得,没想到给过了
,而且hire manager跟我说feedback是strong hire。。。lunch那轮阿三送我回
meeting room的时候突然说要考一个coding,尼玛只剩下10分钟,还好写出来了,不知
道他是不是想恶心我。hiring manager 人超级nice,可能是他力挺的吧,真没想到能
拿offer。有了第一个offer后面面起来会轻松不少。
offer: 155k + 10% + 200k value of stock over 4 years = 220k
每年有refresh,stock是70%RSU+30%option,四月融了一大笔钱,估值4B,他们说年底
上市。阿三偏多,也看到国人了,每天中午包午餐,福利也不错。但是不像pre-ipo的
节奏,太lay back。
HortonWorks(offer):
phone1: Print all paths which sum to a given value in binary tree(including
negtive value)
Implement hashtable
phone2: LCA
some basic question on Hadoop
onsite:
1.co-founder: implement concurrent hashmap, try your best to improve
performance
2.三妈hiring manager: project presentation
3.Japanese: basic knowledge on REST api, DB transaction, ACID, CAP
design distributed K-V store
reserve integer
4.笑嘻嘻亲切三哥:binary tree serialize/de-serialize
co-founder 进来就打瞌睡,按JDK版本写了个简单版的给他,解释了下代码就开会去了。
三妈尼玛进来就臭脸,各种挑刺,各种刨根问底(她还真懂),到最后我把gossip
protocol讲清楚了才有点笑容。最后一个三哥就是来搞笑的,不评价。
offer: 145k + 20k + 135k value of stock over 3 years = 210k
从第二年开始有30%的refresh,还是挺给力的其实。有一点一定要吐槽,三妈打电话给
我们公司以前的lead问他:“这货不错,我们想要他,你们以前是怎么管这货的,这货
加班勤奋么”。我已经当面说过over time没问题,我理解小公司的fast 节奏,但是她
这么背后一问就让人感觉很不爽。最后一点,全是阿三。。。
Zenefits(offer):
phone: restore binary tree from in-order/pre-order
string multiply
onsite: 1.ABC given “Zenefits is growing fast”, return "Zftienes is
gwornig fsat"
除了首位字母,中间顺序要完全随机,这道题上机写,要跑test。
design a API how to render a progress bar
design a login system(back end architecture)
2.亚裔 minimum window substring preserve order
不是leetcode那道,完全不一样的解法。上机写,要能跑test。
3.三哥 tiny URL
感谢电面的国人大哥出leetcode原题放水!最后一个三哥态度嚣张,一边design一边反
驳说这里有问题那里有问题,问我zookeeper是什么,我以为他想考我内部的东西,结
果他说他没听说过这玩意。。。
Zenefits: 150k + 20k option(value 200k-220k) over 4 years = 200-210k
不是很给力的样子,虽然CTO亲自打电话发offer,也感觉到了诚意,聊了很久,非常热
情。我不敢在这评论Z,版上太容易拉仇恨了,不敢说。
Uber(offer, 已接受, 略)
Google(pending)
phone: 1.given an order string "abc" check if "aabdccd" maintain the order
"aabdccd" -> true;
"abbca" -> false;
2.abbre word, given a list of words, return a map contains abbre word
map to a list of original word
abbre word means: word -> w2d, international -> i11l
跟anagram差不多
onsite: 1.毛子 given "AABBCC" return "ABCABC", no same char next to each
other
"ABBB" -> exception
"ABBA" -> "ABAB"
2.国人 excel encoding, leetcode那个
given [1,2,0,6,9] and target 81, return true if add “+” between
numbers can add up to target. 12+0+69=81 -> true.
3.白人小哥 java 一个数据结构改错,没什么tricky的地方
4.三哥 abbre word again... follow up是 word->w2d, 另一个wold->wo1d,
也就是说不能group起来,每个都是unique的
5.毛子 maximum path from upper left to right bottom, follow up是除了
往下往右,还可以往左走,怎么避免死循环。
再次感谢国人大哥出简单题放水!Google奇怪的是没面我design题,全是coding,似乎
也没人看我简历。没什么好说的,general hire.
LinkedIn(pending)
phone: 考烂的两道 max product array 和 product exclude itself
onsite: 1.三哥校友+华人漂亮妹子 tiny url
2.白人 project presentation
3.三姐校友+不明种族detect intersection of two linked list
max points on a line
4.国人+白男 房子上色问题,这题10分钟搞定,shadow白人看不下去了,上来
恶心了个几何题,不具参考性,因为太变态了,谁没见过能做出来绝逼数学系毕业。还
好他不是主面。
5.host manager some behaviour + when a new version of API 上线,怎么
和client side 协调好切换版本,出问题了rollback 怎么做。
依然感谢国人电面放水。 如果recruiter没忽悠我的话应该是过了。第二轮那白人各种
赞,各种good,结果打分最低。
大概总结下,这次刷这么一轮没碰到什么难题,也没碰到不擅长的题型,基本就提笔写
的,刷到一个程度写题就是本能。。。唯一一个想了一会的就是Z的第二题。
在公司做的project可以适当放大,把没做完的也加进去,被interviewer提出问题,如
果这个部分你没有做,也要跟他说你可以怎么优化。要有over view on整个project,
尽量把握细节,讲的时候往你擅长的部分引到,这一点让人感觉你有ownership。我的
步奏是先介绍整个框架结构,project的motivation是什么,scale起来瓶颈在哪,sub-
project拆出来是怎么分的,为什么这么分,之间有什么dependency, sub-project我怎
么分配顺序的。
Design题一靠平常积累,二靠多看open source stack,当然要看细节和实现,光知道
大概没用的。
可以不喷了?
--
No comments:
Post a Comment