最右提前批一面(30min)
1.实习工作和产出
2.做题,路径总和1,
变形: 不需要经过叶子结点,
变形: 不需要经过根节点,就是路径总和4
两次递归解决,问时间复杂度O(N2)
问可否继续优化,答前缀和解法
3.场景题:公司使用python定期爬取微博用户更新的帖子,爬取的用户列表固定,单位时间内脚本爬取的次数有限,用户更新频率有高有底 ,如何最大效率化地爬取数据
回答:使用redis的zset,用户id为key,更新频率作为value,根据用户更新频率设置优先级,设计算法每次爬取的用户更新则保持或增加优先级,反之减小优先级,每次只爬取zset里的排行前多少的用户 长时间未被抓取的用户根据时间增加优先级#面经#