[2017/08/10] Two Sigma上门面经

上周在纽约Onsite，题目基本都是面经，就是顺序有点不同。

1. 第一轮两题，都是在白板上写。白人哥哥先问了word search，给你一个字，再给你一个长单词，让你找长单词里所有在字典里的substr。建个trie，每个node里加一个is_complete来判断到这个node为止是不是有效的单词。第二题是设计一个stack，除了实现普通stack的push和pop之外，还有max，min，most frequent number，average，和medium。average很简单，记录sum就行。min和max就是按照leetcode原题来做。most frenquent number我是按照leetcode上least frequent used cache那道题的方法做的，用一个list来记录所有数，list上的每个节点记录一个frequency和所有这个frequency的数字。再用一个map来快速找到数字在list上的位置。medium我觉得最复杂，因为数字是有可能被pop的。做法有点像leetcode上的sliding window median。除了用两个heap来记录所有数字，还需要记录哪些数字被删除了。每次删除一个数字，不需要立马从heap里去删除，而是记录下来，当这个数字出现在h

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

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

有一点不同，给的string有0-9和A-Z，给的pattern里?配对任意一个数字，*配对至少一个任意0-9或者A-Z，就是说不包括empty sequence。做法基本是一样的，就是判断的时候稍微改一下。做完以后再让你具体介绍一下做过的project。

6. 第六轮是另一招人team的leader，这轮纯聊天，说说对什么技术感兴趣，最近学了些什么。然后具体介绍了一下他自己的team和做的事情。

整个体验非常好，你在入住宾馆的时候会送你一个小礼包，包括雨伞，水，周边介绍和公司介绍，还有欢迎的贺卡，让人觉得很贴心。

祝各位找工，工作，或是学习顺利。

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

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

这个表现应该是稳了

请问楼主，你申请的是sde类型还是quant类型，还是店面不区分呢？？多谢啦

很详细，赞！！！！！！！！！！！！！！

想问一下楼主当时敲的是windows键盘还是苹果键盘（去年被键盘坑了

请问楼主是new grad吗？

第一轮的most feequent number用一个HashMap记录每一个数出现的频率可以嘛