亚麻社招onsite

我是6月9号面的，过去比较久了，社招onsite。
一共4轮，每轮一个面试官单独面一小时，先问behavior，然后是技术问题，最后是你向他提问。4个面试官中，一个是来自其他组的bar raiser，3个是自己要去的那个组的。
behavior就随便说说，基本都是你有没有过XXX的经历什么的。我被问了你有没有帮助同事解决问题的经历，你有没有觉得能比requirement做的更好的经历，这种情况会怎么办，你工作中最大的challenge是什么，你最proud of的一个项目是什么。就讲自己的经历，然后把他家的leadership principle套进去就行。
后面是技术问题。
第一个人是bar raiser，问我two sum，秒答，然后问了我无数个follow up。还问我是不是做过。这题太基本了我都没好意思说自己没做过，本来我也觉得我重视面试所以去做准备没什么问题。然后他问了in place怎么做，有重复元素怎么做，如果不是求two sum，求有没有两个数的差刚好是target怎么做，three sum怎么做，如果是N个数求sum时间复杂度是多少。都还好，一步一步来。感觉bar raiser故意搞我，我白板写完还问我用java 8优化怎么做，hash操作什么时候不是O(1)。后面这两个应该答不出也无所谓。
第二个人问了我系统设计，

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

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

最后还问了我这个是每个用户请求一遍就重新算一遍还是多久算一遍还是怎么设计，我答平时存在内存里就行，定期重新算。具体多久重算根据需求进行trade off，算的越频繁越费资源但是越准确。
第三个人的题目是：

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

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

我说用trie tree优化，然后让我写了trie tree。
第四个人的题目是：给两个list，求common element，都是数字，又可以秒答。然后问了我in place怎么做，那就只能先排序了。然后问我怎么in place排序，显然用快速排序，然后让我写了一下快排。
总体比较简单，根本不需要怕。我周五面试，下周二HR电话通知拿到了offer。

恭喜楼主 谢谢分享！

two sum 的做法不都是in place的啊？不in place是怎么做的？

Serene007 发表于 2017-7-10 11:09
two sum 的做法不都是in place的啊？不in place是怎么做的？

我最开始用的是hashset的方法，不是O(1)

感谢分享，对比一下现在水平，看来基础算法还需要加强。

谢谢分享！

楼主，请问您面的是哪个组呢？谢谢

请问一下 DAU是什么呀

daily active user?

看描述就发现楼主蛮强的！