Microsoft OA 新题

今天刚做完

扔骰子
给一个int array[2, 3, 4

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

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

扔的骰子的任意一种combination

1. //1: get sum up number by length of (A + F) * M = sum
   
2. //2: sum - sum of A = missSum
   
3. //3: if missSum < 0 return [0]
   
4. //4; if missSum >0  check if missSum >= f and missSum <=6f else return [0]
   
5. //5: put F number 1 of array
   
6. //6: itrate the array try add at most 5 to element, if still number left then go next number
   
7. //untill left equal to 0. then return this array
   
8. function solution(A, F, M) {
   
9.     let len = A.length;
   
10.     let sum = (len+F)*M;
    
11.     let sumA= A.reduce((x,y) => x+y, 0);
    
12.     let missSum = sum-sumA;
    
13.     if(missSum<F || missSum>6*F) return [0];
    
14.     let ans = [];
    
15.     for(let i = 0; i< F; i++) {
    
16.         ans.push(1);
    
17.     }
    
18.     missSum -= F;
    
19.     for(let i =0; i< ans.length; i++) {
    
20.         if (missSum <= 5) {
    
21.             ans[i] += missSum;
    
22.             return ans;
    
23.         }
    
24.         missSum -= 5;
    
25.         ans[i] += 5;
    
26.     }
    
27.     return ans;
    
28. }

复制代码

针对新题的代码，时间复杂度O(N)
已经通过了例子里的测试， 不知道还有没有遗漏了，请大家指正

请问楼主什么时候投的呢？ 我都投了一个多月了 也没有消息， sad

Sabrinacs松鼠 发表于 2020-10-2 12:07
请问楼主什么时候投的呢？ 我都投了一个多月了 也没有消息， sad

我海投的，有两周了吧

oa? 不是 phone screen?

jayw11 发表于 2020-10-8 16:08
oa? 不是 phone screen?

oa ...........

楼主另外的题目还有什么？全部oa题都换了么》

就一道题？

一七三 发表于 2020-10-9 07:56
楼主另外的题目还有什么？全部oa题都换了么》

另一个是地里的原题，我觉得你可以去leetcode里找microsoft OA discussion，有很多题和解答