骨骼昂赛特面经+匹配组阶段求打捞

周三面的，免了电面直接昂赛特，由于有别的offer加持，今天HR就跟我约了下周的时间先Team match，再过HC，据说这种情况有组打捞会更稳一些，所以希望有组招人的朋友们扫我一下啊～
报一下面经，运气好遇到的不是高频就简单，但是答的一般，出了几次小Bug，感觉没有达到预期。。。

1. 先初始化一个扫雷棋盘，所有数据结构啥的都自己定义，我用的2D int数组，中心思想是pick k elements randomly from N，用蓄水池抽样可以做，但是面试官白人老伯说他第一次见到用这种方法的。。。我很好奇还有啥方法能做呢，差点给他用数学归纳

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

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

字体是不是符合条件时，需要处理一些corner cases，比如一个词本身就比屏幕宽，那上来就不符合条件之类的。

总体来说挺简单的，不过发挥的一般，连续onsite两天已经强弩之末了，除了一直在不停的跟面试官们解释自己的每一步想法，思路以及发现的问题和原因以外，剩下时间都在找bug...有点可惜白瞎了这些好题。

最后还是求大米，求team打捞哦～～～留言给我即可！

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

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

第一轮跟我两年前面的一样，我当时也说的水塘抽样，白人也是说never heard about it，然后在这个上面纠结了半天，最后他的意思好像是用Collection.shuffle()就行？我瞬间一口老血。。。

补充内容 (2018-5-26 07:17):
祝好运～～

kunge12345 发表于 2018-5-26 07:15
第一轮跟我两年前面的一样，我当时也说的水塘抽样，白人也是说never heard about it，然后在这个上面纠结了 ...

没准同一个人？。。。

楼主你是哪个site阿？

idatascience 发表于 2018-5-26 08:58
楼主你是哪个site阿？

MTV，面我的好几个都是优图博的人

请问第四题是LC原题 sliding window中位数嘛？

RyanWWW 发表于 2018-5-29 10:22
请问第四题是LC原题 sliding window中位数嘛？

不是那道题，是更简单的求平均值，比那题简单很多

加油！要是从了Google的话，加你进Google Full time 2018 群 youhusky