美团暑期 决策算法3.14笔试
记录一下😀😀
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
全部评论
相关推荐
xiaowl:你这个简历的问题是对于技术点、项目的描述,都是描述action的,对于面试官而言,仅能知道你干了什么,无法判断你为什么这么干,干的好不好。 点赞 评论 收藏
分享
04-20 19:47
东华理工大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看7道真题和解析