Groupon onsite 面经

两轮电面，都没完整做出来，但还是给了onsite, 有点意外，也许和面试官讨论的比较热烈

1. find kth smallest number in an array

2. find top K most occurring words in streaming data

下面是onsite面经：

1. There are stream of requests coming in. How to design a system to get latest request, or requests in last 5 mins, 10 mins or 1hour?

2

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

1961)]6. Ask question about how to find a word and its description. What about single machine ram cannot hold all data? What data structure could be used to hold data in disc?

总的来说难度还好，不过我跪在那个几何题上。没有offer。