2023-09-17 13:08 东南大学 Java
关注
美团 java 0916笔试
5道算法题，100分。
第一题简单，忘了题目，不用在意。
第二题，打靶，圆心0,0，每圈比上一圈大1，用x^2+y^2<=r^2加if else就可以了，简单。
第三题，最多能打多少小怪兽。初始血量H，攻击力A，只能打败血量、攻击都低于自身的怪兽，打完后血量和共计会变成被打败怪兽的血量和攻击。用背包解决了43%的例子...
第四题，给一个数组，求数组中某两个数字与运算后，能够被2^m整除，求最大的m。[1,2,4,12]，4&12=4,4%2^2=0,所以最大m=2. 求m的部分不停地与1进行与运算然后右移即可。如何找到两个合适的数应该更关键。
第五题，图类算法，修建道路连通所有城市，有些道路必须修建，有些可以选择性修建。求最优方案。没刷过图的算法，我得补一补。
第一题简单，忘了题目，不用在意。
第二题，打靶，圆心0,0，每圈比上一圈大1，用x^2+y^2<=r^2加if else就可以了，简单。
第三题，最多能打多少小怪兽。初始血量H，攻击力A，只能打败血量、攻击都低于自身的怪兽，打完后血量和共计会变成被打败怪兽的血量和攻击。用背包解决了43%的例子...
第四题，给一个数组，求数组中某两个数字与运算后，能够被2^m整除，求最大的m。[1,2,4,12]，4&12=4,4%2^2=0,所以最大m=2. 求m的部分不停地与1进行与运算然后右移即可。如何找到两个合适的数应该更关键。
第五题，图类算法，修建道路连通所有城市，有些道路必须修建，有些可以选择性修建。求最优方案。没刷过图的算法，我得补一补。
全部评论
又在摸鱼的废话选手很想玩飞盘
门头沟学院 算法工程师
请问第四题怎么做呀，思路能够再说的详细点吗
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享
10-20 15:26
门头沟学院 Java 桥头牛油火锅：这个比例不正常，简历的话项目经历放中间，项目功能分点可以再明确点，前面加“·”或者“1 2 3”，另外简历上的照片可以去外面摄影店拍一下，以后也会用到的，hr筛人也是多少会看的，毕竟世界是一个巨大的卡颜局嘛，还有有些hr由于消息太多可能没看到，后面可能会回来找你，要简历的还会多一点，我也是普2本，比例大致是600:90:15:3，当然我实力不太够，拿的offer比较少，慢慢来吧
点赞 评论 收藏
分享