2022-08-20 20:33 苏州大学 算法工程师 发布于江苏
关注
#微软笔试# 8.20晚上微软的三道题
第一题：给定一个数组列表，我们从中抽取出两个数字，希望这两个数字的和最大，这两个数字的条件就是每个位上的数字相加能够相等。例如[17,71,24,42]中有两个一对，[17,71],[24,42],但是最大的是17+71=88
第二题：给定M个1*1和N个2*2的瓦片，组成最大的正方形长度。可以不用完把所有的瓦片。
第三题：有一个m*n的小镇，镇上有很多户人家，我们想在这个镇上开店，店到每户人家的距离小于等于K(距离就是店到每户人家的格子数，即使格子经过每户人家)，求出在这个镇上开店的候选地址个数
第一题：给定一个数组列表，我们从中抽取出两个数字，希望这两个数字的和最大，这两个数字的条件就是每个位上的数字相加能够相等。例如[17,71,24,42]中有两个一对，[17,71],[24,42],但是最大的是17+71=88
第二题：给定M个1*1和N个2*2的瓦片，组成最大的正方形长度。可以不用完把所有的瓦片。
第三题：有一个m*n的小镇，镇上有很多户人家，我们想在这个镇上开店，店到每户人家的距离小于等于K(距离就是店到每户人家的格子数，即使格子经过每户人家)，求出在这个镇上开店的候选地址个数
全部评论
阿里内推请找我
阿里巴巴_产品运营
阿里内推可以找我！
CasHader
门头沟学院 C++
第二题看起来就是贪心，能用2的就不用1。
边长为2的方块先尽可能的组成一个正方形。最后剩余的2和1决定了边长还能往外增加多少。
牛客60951131号
中国科学技术大学 Python
T3 曼哈顿距离，记录左上左下右上右下四条斜线位置，每一个房子更新四条线，最后把四条线包住的点当中的空地数出来就行，时间复杂度O(M*N)
Meul
滴滴_mpt_后端工程师
T3:
每次只更新距离恰好为K的点即可，记录贡献是当前点周边距离<= K的点的数量，若数量等于图中1的个数且该点非1，则贡献+1，复杂度O(N * M * K)。
淘气的大白菜想当offer收割机
中国科学技术大学 C++
今天也有笔试吗？
牛客782451926号
门头沟学院 C++
没想到今天第一题就卡住了。。。这个应该怎么做啊😭
这个年纪睡什么睡
门头沟学院 算法工程师
最后一题怎么想都会超时…
hsjaizjwnsghaoa
陕西旅游烹饪职业学院 Java
你们第三题图出来了吗，为啥我第三题图一直是问号
alllie
门头沟学院 golang
第二题咋写
相关推荐
点赞 评论 收藏
分享
02-10 10:46
江西理工大学 Java 白火同学：先说结论，对于一份实习简历来说，整体还是挺不错的，技术深度和广度都到位，找到一份中小厂的实习没啥问题。
再说说能优化的点吧。
1、量化结果，项目中很多工作量化一下结果给面试官的感受会更直观一些，也能体现你对应用该项技术的理解（在众多技术为什么要用它，运行性能或者说开发效率往往是一大考虑指标；而不是说大家做这种功能都用它，所以我用它）。
2、突出亮点，项目中可以从“工作职责”择一些“个人亮点”另写一块，优先去写开发过程中遇到的xx问题，使用xx技术达到xx效果，针对性去写一些疑杂难的功能，能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
查看16道真题和解析