G家新鲜面经

刚刚面完G家的onsite，结果一道面经题都没有遇到，还好题目不难加上国人放水，但是总体感觉很一般，估计要挂。

第一轮，白人小哥，硬件PhD出身，穿着类似Jobs，我很好奇他为什么不去A家。
问题1，K个Machine，每台machine上存有size为n的log文件，每个文件存有多个entry，每个entry记录了event id和user id。代码需要找到smallest set o

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

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

t，一个成员可以和它所有的subsets组成一个group。
写代码求出一个组合，组合有groups组成，并包含所有成员，组合里面的group的number最小。
直接上最优解，但是第五轮的时候大脑已经不怎么工作了，所以还是有几个小bug没有解决。小哥示意他懂了，然后结束。

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

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

idatascience 发表于 2018-7-10 02:38
多谢分享~所以这个面经是去年的，对么？求问multi thread加速就是用不同thread处理不同的文件，对么？具体 ...

感谢打分，是的，这个面经是去年的。多线程加速有点类似map reduce吧，具体我不太记得了。

diyer 发表于 2018-7-10 02:41
感谢打分，是的，这个面经是去年的。多线程加速有点类似map reduce吧，具体我不太记得了。

具体的算法是选出是把所有user的event id排序，然后从event id数最多的user选起么？
多线程的程序也要写么？

这个帖子是去年写的，当时忘记发表了，所以不是最新的。

多谢分享~所以这个面经是去年的，对么？求问multi thread加速就是用不同thread处理不同的文件，对么？具体的算法是选出是把所有user的event id排序，然后从event id数最多的user选起么？

idatascience 发表于 2018-7-10 02:51
具体的算法是选出是把所有user的event id排序，然后从event id数最多的user选起么？
多线程的程序也要写 ...

硕士一般不会涉及多线程。但是mapreduce基本套路需要了解，硕士也会被问。

suixinsuoyu 发表于 2018-7-10 03:17
硕士一般不会涉及多线程。但是mapreduce基本套路需要了解，硕士也会被问。

多谢大神~

diyer 发表于 2018-7-10 03:09
是的，具体怎么写map reduce网上很多例子，我记得是比较简单的，如果map reduce比较熟的话。需要些多线程 ...

看来用python还是有好处的？:)

idatascience 发表于 2018-7-10 03:21
看来用python还是有好处的？:)

没有好处，我后面都用c++了。。。