微软 85min 新oa

85分钟三道新题
第一题给两个数字，让你求最长的length来组成正方形。比如[10, 11] 最长的是 5， [1, 2] 没法组成正方形 (1 + 2)

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

acter出现次数是偶数，没想到特别好的方法，直接暴力解，不知道有没有更好的方法

求米

第一题没看懂什么意思。。。楼主可以解释一下么，谢谢！

第三题可以说下大概思路么？

谢谢，非常 好！

672347250 发表于 2022-1-27 16:58
第三题可以说下大概思路么？

和力扣散酒舞类似，有个sliding window O(n)解法，说实话本菜鸡看了解题思路也没写明白（扶额。