爷儿谱跪经

网上海投拿到OA，15分钟，一小时后就发电面
电面Number of Islands，一小时后就发onsite
onsite两天后来拒信
面试期间按照地里的leetcode word 54题准备的，但好像不太全，感觉没怎么碰到过面经，而且他家注重交流，刷题占的比重相对小一些。
节奏很快，HR很利索，面试体验不错。详细聊聊onsite，回报地里:

第一轮，message 组 manager，一半时间在问简历，要自己画 schema，把database 解释的很详细。时间大概过了一半，然后要求设计一个 message system，用户能互相发信息，登录之后能看到给谁发过信息，从谁那里收到信息。还要求有个排行榜，能显示过去一段时间内谁发的信息，谁收的信息最多。这个message system就是他们现在用的内部工具。设计题没有专门准备过，答的不太好，manager 最后一副“谁把这孙子放进onsite来的”表情离开了，我也顿时豁达了，后面爱咋咋的了。

第二轮，在yelp呆了六年的小哥，现在在search组。问了我为什么转行搞CS，在转行的过程中遇到了什么困难，怎么解决的。一直在说对我的故事感兴趣，让举详细例子，讲了快半个小时的故事了还说没听够，但是要先做题了。给两个地址，140 San Francisco Street 这种的。让判断两个地址的相似度，以[0,1]的区间来表示相似度。这个地址保证是有效的，第一个词一定是个号码，第二到倒数第二个是街的名字，最后一个是后

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

哥说时间到了，一脸阴沉地出去了，临走时我看到了和第一轮相似的眼神。

总之发挥的不是很好，二三轮尚可，一四轮一般般。需要再总结总结系统设计部分，然后简历上装的逼自己要好好补一补。

另外，我非常喜欢他们的面试风格。完全是从每个人的实际工作出发，看我的简历上有什么和他工作相关的地方，然后聊一些技术细节。算法题都不算难，而且都是跟他们工作情境很相关的，相对开放性的问题。回来和大牛同学聊这些问题，他认为除了算法，还和实际的工程思维和能力相关，并给我讲了讲他是怎么看这些问题的，或许这些才是CS面试真正该考察的内容。像我一样转行的同学们，在努力成为刷题老司机的同时，还要注重培养自己的工程思维才是，共勉。

补充内容 (2017-8-27 07:16):
方向是backend。求各位看官走过路过赏点大米

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

wxr4102356 发表于 2017-8-27 14:01
Deep copy linked list 可以用hashmap 存。 key： 原node； value： 新建的node，走一遍就可以copy 所有的n ...

求一份面经，谢谢，你一定能拿到offer啦啦啦

wxr4102356 发表于 2017-8-27 14:01
Deep copy linked list 可以用hashmap 存。 key： 原node； value： 新建的node，走一遍就可以copy 所有的n ...

抓到你啦！

楼主请问你面的是 backend吗？

yexiaojiaycc 发表于 2017-8-27 07:12
楼主请问你面的是 backend吗？

是的               

lz是简历里有很多database的project吗？感觉问了这么多database的问题

而且那个deep copy linkedlist 是lc的哪道题呢

谢谢啦啦

我觉得deep copy不是就应该走3遍么这样是O(1)空间，这不是最优解么

yuqing19118 发表于 2017-8-27 07:39
而且那个deep copy linkedlist 是lc的哪道题呢

copy random pointer

祝好运！！