阿里Java研发暑期实习笔试
2022.3.4
选择题略
第一题
签到题,一个晶体会每秒增长,第0秒大小为1。
如果是三角形,则大小依次为:1,3,6,10,15
如果是四边形,则大小依次为:1,4,9,16,25
以此类推。。。
找规律,循环模拟即可。
第二题
给一个自然数n,求出正n边形中有多少个锐角等腰三角形(该三角形的顶点必须在正n边形的顶点上)。
n=3:三角形,整个就是一个锐角等腰三角形。
n=4:正方形,里面没有锐角等腰三角形,全是直角三角形。
n=5:五边形,五个锐角等腰三角形。
n最大为10的7次方
我的思路:奇数边形的边刚好能对一个顶点,而偶数边形不行,因此应该需要分类讨论。然后想了半小时,想不出来,寄,硬混了12%。
感觉是数学题,找不出规律就是寄。
第三题
给一个4×4的扫雷方阵,上面有一些数字,按照扫雷的规则算出方阵中哪些格子必定是雷(用X表示),哪些不是(用O表示)。
输入:
。1 2 1
。。。。
。。。。
。。。。
输出:
O 1 2 1
O X O X
。。。。
。。。。
没有思路,选择暴力dfs,把每个地方填雷,然后判断符不符合要求,但是来不及写了,慌忙之中豪取9%。
总结:凉凉,第一次参加笔试,慌得一比,下次一定。
#实习经验分享##阿里巴巴##笔经##实习##java工程师#