最右提前批一面(30min)


1.实习工作和产出

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


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

回答:使用redis的zset,用户id为key,更新频率作为value,根据用户更新频率设置优先级,设计算法每次爬取的用户更新则保持或增加优先级,反之减小优先级,每次只爬取zset里的排行前多少的用户 长时间未被抓取的用户根据时间增加优先级#面经#
全部评论
1 回复 分享
发布于 2022-08-03 16:01
Mark
点赞 回复 分享
发布于 2022-08-03 20:28

相关推荐

01-15 11:05
门头沟学院 Java
华为海思 通软开发 总包大概在30左右
点赞 评论 收藏
分享
出自剑来:找工作就是运气大于实力的事 我们组的应届生也是上周在牛客招聘被百度的捞了,一周速通下of
点赞 评论 收藏
分享
01-14 11:51
已编辑
门头沟学院 FPGA工程师
华为 ict计算硬件工程师 薪资13a
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务