登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #dropbox

Dropbox 实习两轮电面

jobfinding
2138
2
上周完成了dropbox两轮电面,都是面经的题目。

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

1. 实现log_hit 和 get_hits

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

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

ps:今天通知可以准备onsite了,再次感谢地里的面经。
2条回复
热度排序

发表回复