3.29米哈游笔试
选择题全是c➕➕🤡。
编程题感觉很简单但是没有ak。🤡
第一题遍历一遍维护一个最大值最小值就行了。
第二题找最长连续0的个数n(如果字符串首位都是0要把它们连起来看作一个长的连续0),然后枚举矩形的长(n)和宽(1),长++,宽--,长大于等于宽得到矩形的面积。下一步算三角形的面积(1+n)*n/2(等差数列求和,因为三角形的话底边是n,顶是1)。三角形和矩形面积比较输出大的那个。
第三问hashmap>;做的超时了通过20%,第一次看用的hashmap没超时通过15%🤡
#笔试# #米哈游#
编程题感觉很简单但是没有ak。🤡
第一题遍历一遍维护一个最大值最小值就行了。
第二题找最长连续0的个数n(如果字符串首位都是0要把它们连起来看作一个长的连续0),然后枚举矩形的长(n)和宽(1),长++,宽--,长大于等于宽得到矩形的面积。下一步算三角形的面积(1+n)*n/2(等差数列求和,因为三角形的话底边是n,顶是1)。三角形和矩形面积比较输出大的那个。
第三问hashmap>;做的超时了通过20%,第一次看用的hashmap没超时通过15%🤡
#笔试# #米哈游#
全部评论
第一次用的hashmap<integer,integer>没超时,15%
第二次用的hashmap<integer,list<integer>>超时,通过20%
我只a了一道半,第二题没看懂
感觉这次题目可能看起来比较简单,但是对时间限制比较严格,双层循环都不给用
相关推荐
03-29 16:05
南京大学 Java 点赞 评论 收藏
分享


点赞 评论 收藏
分享