妃死簿 现场

第一轮的第一题是270，第二题是哪个呢？第二题有O（n）解法吗？

1.2看起来和560非常类似

mchzh 发表于 2020-4-12 08:43
第一轮的第一题是270，第二题是哪个呢？第二题有O（n）解法吗？

用个hashset， 存每一个头到当前的和。然后当前的和减去目标，从set里找。这样很类似2sum。这算法是O(n).当然要注意边界情况。

期待楼主能讲讲你system design的思路。。这个因为要提供per user的topk， 而且只要last 7days，估计就不能用mapreducer了，可能太expensive？用sql或者nosql的话怎么存和排序呢 请楼主讲讲多谢

楼主～ 系统设计能给一个思路吗 或者准备时用的资料？ 多谢！！