美团 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&amp;12=4,4%2^2=0,所以最大m=2. 求m的部分不停地与1进行与运算然后右移即可。如何找到两个合适的数应该更关键。
第五题，图类算法，修建道路连通所有城市，有些道路必须修建，有些可以选择性修建。求最优方案。没刷过图的算法，我得补一补。