04-07 23:22 已编辑 武汉大学 Java 发布于湖北
关注
米哈游 客户端开发 笔试3.29
单选基础。
不定项闹麻了，c++多态忘得一干二净，只好单选混分
。
算法
1.题意有点绕，分别维护前i个元素的最大值和最小值数组即可，应该算dp（？）
2.转化为求01串最长的0串，注意s[0]和s[n-1]都是0的特判就好。全是0就矩形，不是就三角形。
3.最不擅长的一集。暴力0.2，质因数分解剪枝了一下掉到0.1，难绷，迅速投降。
#米哈游##笔试##软件开发2024笔面经#
不定项闹麻了，c++多态忘得一干二净，只好单选混分
。算法
1.题意有点绕，分别维护前i个元素的最大值和最小值数组即可，应该算dp（？）
2.转化为求01串最长的0串，注意s[0]和s[n-1]都是0的特判就好。全是0就矩形，不是就三角形。
3.最不擅长的一集。暴力0.2，质因数分解剪枝了一下掉到0.1，难绷，迅速投降。
#米哈游##笔试##软件开发2024笔面经#
全部评论
曙光Starak
南京航空航天大学 深度学习
震惊，面试三道算法题吗
啊吧啦吧啦吧
山东大学 C++
第2题没看明白啊，输入样例00110咋拿到面积为6的矩形状的？
第3题对查询值取根号，再从1到2到sqrt(x)一个一个找，复杂度O(Q(sqrt(max(X))))，就能A了。
第3题对查询值取根号，再从1到2到sqrt(x)一个一个找，复杂度O(Q(sqrt(max(X))))，就能A了。相关推荐
点赞 评论 收藏
分享
腾讯一面1691人在聊 
奶渣66：明天米客户端二面有点慌喵
查看7道真题和解析 点赞 评论 收藏
分享