一个bb悲惨两轮游

3.23的onsite，整理好心情发一下。


第一轮：
印度小哥+白人小哥，都工作一年半，他俩似乎是同期生关系都还不错，人都很好。

behavioral：
1. 介绍你自己
2. 最有挑战性的项目

technical：
1. n个人围一圈，每隔k个人删掉一个人，最后剩的那个人是赢家，求赢家。
以前没仔细想过这道题，白人小哥特意提示挑一个合适的data structure，恍然大悟可以用cycled linked list做。做完小哥表示满意，算时间复杂度，经提示得到O(nk)。
2. 设计：股票实时更新最高10%
说了好多想法，比如heap，sort，分配不同机器处理，最终都是O(nlgn)的算法。印度小哥似乎知道还有更好的方法，一直在问我如何改进。最终时间到了就没有继续，小哥表示满意。从第二轮来

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

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

是帮我说的很多好话的，还有适当的表现出不满才能让老妖怪有所收敛吧，国人大哥再次谢谢你。


最终45分钟写一道题，老妖精说没时间了，他不出题了，我问问题。。。

临走前他说不是他们做决定，他们也不知道接下来是谁来接我，还跟我good luck。。。。
你good luck根本就是不管我拍拍屁股走人，我两轮游的节奏啊。。。
最后果不其然就被hr送走了……

感觉老头是超叼的人，但是可能工作久了对fresh grad的期望过高了吧

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

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

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

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

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

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

patpatpat，加油咯

fyh8238865 发表于 2016-4-7 03:22
patpatpat，加油咯

终于对上你的论坛id了

krrk 发表于 2016-4-7 03:23
终于对上你的论坛id了

哈哈哈，你这个头像最近发帖蛮频繁的

fyh8238865 发表于 2016-4-7 03:26
哈哈哈，你这个头像最近发帖蛮频繁的

因为闲下来了，课不多题也刷两遍半了，弄side project做做看

我和你差不多，第二轮题目非常简单，但是非出题的那个人各种问，废话太多时间，最后只做了一道题，就被请了出去。。。不知道是不是所有人都被问了这么多，或者过了面试的人都是一两句话就回答了问题，没有耽误做题的时间

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

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

第二轮的题目实际上先走到root，然后做正常的BST search写起来代码最干净。复杂度也是O(logN)

"1. n个人围一圈，每隔k个人删掉一个人，最后剩的那个人是赢家，求赢家。"
这个就是Joseph Ring问题，如果用DP做的话可以时间O(N)，空间O(1)。用k%n来计算每次删除的人的编号，无需任何数据结构，但的确用环链表更简明。