美团暑期 决策算法3.14笔试
记录一下😀😀
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
全部评论
相关推荐
iiooz:别想太多了,面试官如果看不上,就不会约面了,腾讯很少所谓的kpi,有面就说明能力肯定不错,只是每个面试官筛选方式不同,二面甚至只跟你聊生活的都有,鹅还是很开放的在筛选人这一块 点赞 评论 收藏
分享
点赞 评论 收藏
分享