微软HE | OA

微软OA

60分钟3道

都是原题 除了最后一道是变种

求米

第一题原题

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

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

第二题原题

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

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

第三题原题变种

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

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

求米

请问为什么我这样写不对呢。。。。这样0011100 的结果是 8。。。
public static int numberStepsToZeroWithLeadingZero(String s){
        int left = 0;
        while(left < s.length()){
            if(s.charAt(left) != '0'){
                break;
            }
            left++;
        }
        s = s.substring(left);
        
        int count = 0;
        char[] arr = s.toCharArray();
        for(int i = arr.length-1; i >= 0; i--){
            if(arr[i] == '0'){
                count++;
            }else{//'1'
                count++;
                arr[i] = '0';
                i++;
            }
        }
        return count;
    }

匿名者 发表于 2022-6-22 16:46
第三题是1404是如果是奇数就substract 1吗？而不是像原题一样add 1？
还是说最后要得到0而不是1？

把前面所有0去掉
然后
i从length-1到 >= 0    i--
如果是0就count++，
else如果是1就count++同时把目前的arr[i]变成0 然后i++.

最后return count

匿名用户 发表于 2022-6-29 19:27
请问为什么我这样写不对呢。。。。这样0011100 的结果是 8。。。
public static int numberStepsToZeroWit ...

11100，你for loop到index = 0的1的时候，只需要subtract 1就好了，是不需要两个步骤的。

已加米！请问一般不都是70min和115min的OA吗？

匿名用户 发表于 2022-06-19 19:03:48
已加米！请问一般不都是70min和115min的OA吗？

谢谢指出。是typo。 70才对。

请问这是什么hire event？

加米了，请问这个是几号的hiring event呢？是redmond地区吗？谢谢

匿名用户 发表于 2022-06-20 21:35:33
加米了，请问这个是几号的hiring event呢？是redmond地区吗？谢谢

是的。 我记得是7月中。具体几号忘记了。

第三题是1404是如果是奇数就substract 1吗？而不是像原题一样add 1？
还是说最后要得到0而不是1？

小栗子喔 发表于 2022-6-22 23:44
把前面所有0去掉
然后
i从length-1到 >= 0    i--

那其实也可以从右往左遍历binary，看见0就count++，看见1就count += 2呗，貌似跟你这个是一样的