注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
第一轮(coding), 白人小哥:给一个质数数组,无重复,打印所有乘积。比如[2,3,11] 打印2, 3,11,6,22,33,66。类似lc subset,follow up 数字有重复。Follow up又follow up,如果有负数怎么办? 我说似乎难办,只能拿个set来判重了,小哥说他差不多也就想成这样。时间很多,又做一题,moving non-zero to left。还有时间,小哥表示没题了就开始聊天。
第二轮(behavior + coding)题是moving average,给一个iterator的class和一个整数k,打印k平均。比如[2, 3, 4, 5, 6] k = 3, 打印 [3, 4, 5]。先简单说了下用queue和存sum的办法,同意了后写代码。表示了下对overflow的担忧,以示考虑周全。用prefix或者geo fence 做partition key的方案,解释了怎么判断一个点在多边形的算法,和如何分层做geo fense。(最后表示,虽然业界都用geo fence,但我们用prefix + consistant hashing就差不多了,keep simple嘛)。最后还聊了,如果存坐标是event,有开始结束时间。Query一段时间内发生的事情,咋办? 用两层index,就是第一层prefix 一组点 (可以在按照time index)
|