最右提前批一面(30min)

1.实习工作和产出

2.做题，路径总和1，
变形: 不需要经过叶子结点，
变形: 不需要经过根节点，就是路径总和4
两次递归解决，问时间复杂度O(N2)
问可否继续优化，答前缀和解法


3.场景题:公司使用python定期爬取微博用户更新的帖子，爬取的用户列表固定，单位时间内脚本爬取的次数有限，用户更新频率有高有底 ，如何最大效率化地爬取数据

回答:使用redis的zset,用户id为key,更新频率作为value,根据用户更新频率设置优先级，设计算法每次爬取的用户更新则保持或增加优先级，反之减小优先级，每次只爬取zset里的排行前多少的用户 长时间未被抓取的用户根据时间增加优先级#面经#