微软OA

微软OA
60分钟3道题目
一共3道题 都很简单。新人发帖求米看看面经
Q1 判断array里的数是否全都能配对成双，例如[1,1,2,2] 可以配对成 11 和 22 return true。[1,1,2] return false。
解法 建一个Hashset 用来查重，没见过就加进Hashset, Hashset有了就删掉, 最后看Hashset是否为空。

Q2 给了一个有bug的函数fi

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

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

用来查重，初始化一个count = 1，遇到重复的就代表可以切开count++，切完后reset HashSet，重复操作到遍历整个string，最后return count

信任第一次发帖，祝大家早日上岸/跳槽成功。

Q1用异或, space还能减到O(1)

感谢分享！！ 楼上异或正解。

谢谢分享