微软OA

第一题，Debug题。一个non-decreasing sorted array, 需要确认里面是不是

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

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

aaaa->1 (baabaa), baabab -> 0


顺便求米看面经！谢谢大家

第二题什么个思路？ 直接brute force插入PARSETOINTEGER然后keep maximum 吗

elvia 发表于 2020-1-13 07:39
第二题什么个思路？ 直接brute force插入PARSETOINTEGER然后keep maximum 吗

找到第一个比5小的digit，然后插入在前面就可以了。

求加米！

第三题。 就是找 `aaa` ·bbb` 的个数？

楼主请问你onsite了吗？

zrw93 发表于 2020/01/13 08:52:22
找到第一个比5小的digit，然后插入在前面就可以了。

求加米！

要先判断正负

shanni 发表于 2020/01/14 09:37:18
第三题。 就是找 `aaa` ·bbb` 的个数？

第三道题应该是快慢指针。时间复杂度为O(n)