摘要：
Logger Rate Limiter 要点：这题并不是需要circular buffer的那题。因为没有用统计过去10秒的个数来throttle，所以不需要sliding window，而只是过去1个的timestamp来比较，所以用个hashmap记录过去的时间点即可 秒的间隔计算：过去10秒， 阅读全文
posted @ 2016-07-07 20:47
absolute100
阅读(155)
评论(0)
推荐(0)
摘要：
Design Hit Counter 要点：因为是second granularity，所以可以用以秒为单位的circular buffer方法。这题简单在只需要count过去300秒的，增加难度可以count过去秒，分钟，小时。 2个时间点都有可能更新超时的统计：query和hit 一种简单方法是 阅读全文
posted @ 2016-07-07 20:46
absolute100
阅读(146)
评论(0)
推荐(0)
摘要：
Sort Transformed Array 要点： 知道了解法就容易了：本质：如何把一个单调的转化成双向单调的：结构包括两部分：原array的选择方向（双指针）和填结果array的方向。 min/max在input sorted array的中间点，所以双向验证，另外根据开口方向，决定从两边走是越 阅读全文
posted @ 2016-07-07 20:45
absolute100
阅读(107)
评论(0)
推荐(0)
摘要：
Bomb Enemy 要点： 什么题？目标是合适的地方摆1个炸弹优化最大攻击怪物数， 为什么这个目标和横竖统计有关（内在关联是什么？）：炸弹的特性：分段，某个点和某段内的前后方向都有关联。所以统计段内怪物数 处理的方向是逐行遍历matrix，所以”预处理"可以同时进行：在某段的左边界做，之后其他同段 阅读全文
posted @ 2016-07-07 20:45
absolute100
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号