WePay 店面+Onsite

原帖地址:一亩三分地

LinkedIn上瞎投的,不知道怎么回事就给面了。。
OA: 实现一个hash table,还问了两个概念题之类的吧。
. 鐗涗汉浜戦泦,涓憨涓夊垎鍦/span>店面1:忘了。。。。
大概周二面的,第一轮之后几个小时hr就说过了。然后听说我下周要去湾区,就说帮我争取免掉第二轮,直接去onsite,结果没成功。马上安排周四面店面2。
店面2:max subarray sum和lowest common ancestor。
又是面完几个小时hr就回复说OK了可以onsite,让我把原来的机票extend一天,然后多订一晚酒店。

onsite: 就在面完palantir第二天又去wepay面。。自己都没想到会那么累,wepay面到第二轮就已经想走了 ==
1. 老美,linkedin过来的principal engineer,上来就问deep iterator。。大概就是给你[1,[2],[3,[4,[5]]]],设计一个iterator,每次next返回的结果是1,2,3,4,5。貌似是个linkedin的题,用个interator的stack就行。然后又问了怎么判断一个图是不是二分图和写一个sqrt(double x)的函数(x >= 0)。
面完聊天,发现还有不少共同好友==小哥感慨small world…

2. 老印,ebay过来的做director of engineering。让我描述访问www.cnn.com之后的过程,包括数据库和3rd-party api。然后问如果一个client每次访问都要很久才能加载,有哪些可能的原因,列举5-10条。问完之后又问了一些我原来做过的machine learning的东西。看我原来在ebay实习过问我当时老板是谁,说完之后又说啊哈我们也认识啊blabla的。= =
聊了一会儿天又开始问问题。。。一个word list,设计一个get_next(word),返回在word list里word的字典序的下一个,注意的是word并不一定本身在word list里。我先假设的word存在list,然后说了个hash map的方法。他说那如果不存在呢?我说那二分?他说但是复杂度是logn了,我还是要常数复杂度。。想了一会儿没想出来,他就提示了一下算hash function的时候是不是每个letter都要考虑呀,所以你有没有什么想法?LZ灵光一现就想到用个prefix trie就好了,大概说了一下解法就OK。
然后又开始问语言细节。。java的内存管理,gc什么的,lz真的不懂就只能瞎掰。。有问了python的list comprehension是什么,yield怎么用blabla。感觉问的太详细。。。

3. 感觉是个华裔,问的是个最难的题。。大意是有个string,比如说util.exe -file abc -s [abc dd]]] “efg []””]z”之类的,让tokenize这个string得到一个string的list,分别是util.exe, -file, abc, -s, abc dd], efg []”]z。超级复杂的一个问题。。每个token用一个或者多个空格分开,每个token可以使用[]或者””来quote,这样token内部就可以有空格。但是,比如使用[]的话,token内部的]会有问题,所以需要转义],然而转义的方法不是\],而是用两个]来转义,也就是说]]表示一个]而不是closing bracket… 引号的转义也是类似。。。听到这里lz就已经快留下泪水了,并且加上昨天面的palantir已经连续面到7轮了。。做的过程中面试官一直在旁边笑着说你要是不会我可以提醒你哦。。我真是。。最后理解错题意做的太复杂,就问了提醒,然后面试官说哈哈哈我们可以用state machine。。。我只能说给您老人家跪下了。。。最后磕磕绊绊算是解决了吧。。

4. 超好的亚裔小哥,说话很温柔,让我不至于想在最后一轮放弃治疗!设计一个类似https://en.wikipedia.org/wiki/Meebo的实时聊天工具,可以整合其他聊天软件比如google hangouts, fb messenger, yahoo的联系人。题目算是4轮里面最简单的了。

总体来说,wepay的面试感觉比Google和palantir都要难,可能是因为是start up吧。然后里面有大概50多个工程师,很多都是linkedin和ebay挖过去的,据说明年要扩张到100多。办公室是新装修的,看起来很宽敞明亮,感觉非常好!

面完第二天就打电话给了offer,说马上准备文件,还问了Google给我的package。。因为他们挖了不少linkedin的人,明年要成立data infra team,也是我想做的工作,肯定能学到不少。但是毕竟是start up,要在Google和wepay之间选感觉还是Google靠谱点。。想问问大家毕业生去start up靠不靠谱?大家怎么看呢?

补充内容 (2015-12-13 00:25):
Palantir面经:Palantir 店面+Onsite
http://www.1point3acres.com/bbs/ … 8fromuid=79124