Groupon新鲜面经

刚刚面完，就过来贡献面经了。
第一题很简单，比如你有很多pair（num, count），统计一个数出现的次数。
然后你sample出k个number.
我开始以为是有放回的抽样，很快写完了。但是他说有bug，我说啥bug啊。他说要实现without replacement.我说把抽过的删掉就好了。他说不行，改变了distribution。法国人口音很重，是在听不懂。不过他也没让我写了，问我make sense否，我说make sense就下一题

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

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

(2015-4-2 13:31):
第二次店面就补在这吧，因为没啥特别的，就是leetcode上原题。 stock i, stock ii.
还接着问了个longest repeating substring.

Q4:  Like greedy feature selection.

补充内容 (2015-3-19 08:34):
Forward

chuendes 发表于 2015-3-19 08:33
Q4:  Like greedy feature selection.

补充内容 (2015-3-19 08:34):

greedy能解吗？是global optimal的吗
能具体讲讲怎么做吗

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

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

chuendes 发表于 2015-3-19 08:47
Might be not correct, it is just my feeling.

The process is to  choose rooms increasingly.

这样不行。我这么答。
他说太复杂，解不了。

Q4 做Linear optimization吧

第四题是Hungarian algorithm？