美团笔试
第五题,一棵树,相邻节点可以染色,条件是权值积为完全平方,且之前没被染色,最多可以染多少节点。权值范围 1e9,节点数 1e5
我还以为自己想了办法好妙,来个 gcd这样把找平方数的范围降到 1e9,好厉害,然后妈的写完一想直接开方乘回来或者二分找平方根不就好了
感觉我的五道题有三道都是模拟题啊,第三题用了点前缀和,第五题贪心一下,其他就模拟
Σ(゚д゚;)
我还以为自己想了办法好妙,来个 gcd这样把找平方数的范围降到 1e9,好厉害,然后妈的写完一想直接开方乘回来或者二分找平方根不就好了
感觉我的五道题有三道都是模拟题啊,第三题用了点前缀和,第五题贪心一下,其他就模拟
Σ(゚д゚;)
全部评论
相关推荐
不管什么都不想跳动了:本人美团百度快手都待过,建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨,本来毛利就很低,亏损严重,今年很可能要优化人力降低成本,去了别说日常,就算暑期后面都很可能被优化。百度其实实习生权限挺高的,可以接触到一些含金量高的项目,但是现在的风评不如之前了,薪资也不高。二是转正概率和薪资是跟产出挂钩的,你都在手子已经积累产出了,去其他家日常实习产出都是从0开始,肯定不可能有你在手子转正可能性大啊,现在日常压根没必要去,而且我有两个师弟都是在快手日常转正的,不用太担心,安心留在手子一边多做一点产出然后一边冲字节腾讯暑期,字节腾讯今年实习岗位非常多的,不如好好把握这个,加油。
查看18道真题和解析 点赞 评论 收藏
分享