Dropbox 实习两轮电面

上周完成了dropbox两轮电面，都是面经的题目。

电面之前有个oa，就是frenemy那道题，用dfs+memorization的方法做的。电面题目如下：

1. 实现log_hit 和 get_hits

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

时间复杂，如何减少递归的层数。本来准备了用dp优化的方法，但是并没有被问到这里。这轮感觉面的不好。。。

ps：今天通知可以准备onsite了，再次感谢地里的面经。