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-10 12:06
门头沟学院 Java 点赞 评论 收藏
分享
美团二面1680人在聊