2020微软苏州一面跪，附面试题及解法，求大神指点review

前端工程师一枚，上个月面试微软苏州，一面跪，伤心。贴上面试题和解法，跪求指点🙇‍♀️

题目：有很多台机器，机器任务执行完成时用 record 方法记录当前机器的效率，average 方法计算当前时间内机器的平均执行效率。

其实听到面试题我觉得还蛮简单的，用map记录，key是当前时间，value是一个数组记录这个时间的机器效率，但是用map好像不是一个好选择，面试官问为啥用map，但是实在想不到还能用什么了；基础知识不牢固，毫秒、秒怎么换算都忘了；测试用例也很不全面，面试官提示了好几次；代码不够优化，一开始没有删掉map里无用数据，会导致数据越来越多，这个也是面试官提示的；最后面试官提示record方法里可以记录每一秒的机器的平均效率即可，这个没写出来，跪求解答🙇‍♀️

贴上解法，求大神review

```js
let map = new Map()
let record = (value, time = new Date().getTime()) => {
    let val = map.get(time)
    if (val) {
        map.set(time, [...val, value])
    } else {
        map.set(time, [value])
    }
}

let average = () => {
    let nowTime = new Date().getTime(), res = []
    let timeArr = Array.from(map.keys())
    let timeLen = timeArr.length
    for(let i = timeLen - 1; i >= 0; i--) {
        let time = timeArr[i]
        let minus = (nowTime - time) / 1000
        if (minus < 0 || minus > 5 * 60) {
            map.delete(time)
        } else {
            let cpuVal = map.get(time)
            res.push(...cpuVal)
        }
    }
    let len = res.length
    let sum = res.reduce((i, accu) => accu + i, 0)
    let averageData = sum > 0 ? sum/len : 0
    return averageData
}

record(10)
record(15)
record(180, new Date('2020-4-24 14:26:00').getTime())
record(180, new Date('2020-4-24 14:56:00').getTime())
record(100, new Date('2020-4-24 14:30:00').getTime())
record(30, new Date('2020-4-24 14:32:00').getTime())
record(40, new Date('2020-4-24 14:38:00').getTime())
record(90, new Date('2020-5-13 18:52:00').getTime())
let res = average()
console.log(res)
```

最近常常感觉生活非常灰暗，持续两年996的工作节奏几乎磨灭了我对工作、技术的热情，两年前我面试大厂成功后来到杭州，心中满是得偿所愿的欢喜和对未来的期冀，作为一个半路出家的非cs专业的本科生，转行两年进入大厂，其中辛酸种种，殊多不易。我以为进了大厂能走上一个较为光明的轨道，然而现实十分残酷，作为业务前端每天都在赶项目堆业务，技术水平和两年前相比没有任何提高，对前端的热情也消退了许多，部门同资历同事很多，竞争激烈，没有好饼拿不出有价值的项目，技术实力也不够，晋升希望渺茫，且主管同事下班都很晚，恶性循环团队加班氛围很重。前几天部门聚餐拍照看到照片里自己愈发疲惫的眼神和萎靡的状态，心情更郁闷了，相由心生这句话是有一定道理的，每天生活在高压、焦虑中，整个人的精神面貌都很不好。去年脖子上长了一个淋巴结节，去医院检查医生说没什么大碍，定期复查即可，前几天摸到耳后又长了一个淋巴结，不禁万念俱灰，身体如果垮了，现在的一切还有什么意义？

3月份因为疫情在家办公，是我近一年来最开心的时光，完成工作后能有充裕的时间和家人在一起，晚饭后和爸妈一起去河堤上散步，不用蜗居在十几平的出租屋里，曾经最平淡的生活，却成了我如今最渴求的东西。临近回杭，我开始整夜整夜的失眠，每晚辗转反侧思考未来的出路，思考去外企、高校、考公、国企的可行性和利弊，外企，1. 算法，leetcode刷了两百多道题，不会就看解析，不求甚解并未理清思路，过段时间再做还是不会，亟需针对性练习。2. 英语，低分飘过六级，词汇量不足，听力、口语极差，现在每天背单词、做dictation练习，闲暇时刷神夏练口语。曾自诩还算聪明学习能力强，现实来看差的太远，去dream公司希望渺茫；高校，985本科出身，不是研究生已经达不到大部分高校的准入门槛，今年已经26岁了不会选择再去考研，现实也不允许脱产3年去读书，去高校基本不可能了；考公，1. 毕业后一年考过一次，差两分上岸，准备一下应该可以考上，但繁重的工作压力导致每天下班只想躺着，我真不是好逸恶劳的人，曾经转行前端都是用下班、周末的时间苦学，当时955的工作节奏，也没有太大的工作压力，所以有时间、精力去自学，而大厂的项目管理、绩效制度之严苛，工作繁重不堪，且年纪大了精力大不如前，生存下去都举步维艰，更遑论高效自学。2. 薪资水平不高，这也是我一直下不了决心去考公的原因，真的穷怕了。3. 相比应届生毫无优势，看不到职场上升通道。国企，1. 不知道有哪些薪资尚可又清闲的国企可以去。2. 国企更偏向于招应届生和资历深的技术人员，经验尚浅，资历不足。

本来期望面试dream公司成功然后脱离996泥淖，但是一面就跪，水平这么菜不知道离微软还差几个pdd，我都不好意思和内推我的同学说了。

心绪烦闷无人可说，只能在平台上宣泄一下，不知所言请谅解，欢迎大家一起解答讨论⛽️

感觉就挂在 map 上了, 这种没理由的选择属于大忌

Update一下，楼主已经顺利入职微软几个月了，在leetcode上刷了300多道题，面试失败两次，第三次终于面试成功。感谢地里小伙伴们的帮助和鼓励，希望大家都能拿到心仪的offer❤
关于工作，相比国内互联网公司工作强度不高，WLB很好，就是技术栈较老，但是关于技术架构等还是能学到很多东西，外企对英语要求还是蛮高的，经常要和外国的同事开会，口语水平不行会很局促，本土狗还没有出过国，很想去外面的世界看看，希望疫情结束后有机会去US出差看看。

1、MS如果是这样挂掉了，感觉是刷题还没刷到一定深度。猜测下楼主刷题的时候心态也比较消极。试试一边刷一遍总结，刷出自己的节奏。
这样做的好处是自己自信有了，拿回掌控权，那么在面试时候遇到思路不清晰的状况，也能化繁为简。其实面试官很多时候并不是要求你一定做正确，而是对他给出的问题，起码给出你的解决方法。

2、针对当前的工作。大厂通病其实哪里都有，感觉楼主急需要即时激励。如果实在没人给，试着自救，找一个自己信任的leader去真诚沟通。沟通的内容可以是：我自己的困惑/我怎么才能提高自己，等等一些积极的问题。（别上来就说我想跳槽了，这种）。
另外一个好的办法就是抓重点。在这份大厂的工作种你最想获取的是什么？钱？大厂入门券？跳板？本厂内的发展？
找出最想要的那个，围绕你想要的点去积极展开，其他的可以放低优先级，甚至是不要去关注。
举例：比如说一份工作你top1优先级想要的是钱，那把挣钱放首位，能超过你的心理预期就达到目标，其他的收获（好的领导，和谐的同事关系，好的职业发展机会，WLB等）就当额外赠送，没有也不要太纠结。

摸摸楼主，好好刷刷题下次肯定可以的！

楼主能进大厂肯定不差的，给不了什么建议，祝好吧

hellokk404 发表于 2020/05/13 22:40:45
楼主能进大厂肯定不差的，给不了什么建议，祝好吧

谢谢，之前进大厂有运气成分，部门比较缺人，问的问题恰好比较擅长，且不考算法。还是太弱了，必须得刷算法

王盖伦 发表于 2020/05/13 21:07:22
摸摸楼主，好好刷刷题下次肯定可以的！

谢谢，希望下次能过！

楼主是在福报公司吗

wubidi666 发表于 2020/05/14 06:39:43
楼主是在福报公司吗

对 都是福豹

面的不会是sharepoint组吧？

刷题网叁溜二，变种，队列或者循环数组

sentry 发表于 2020/05/16 00:47:28
刷题网叁溜二，变种，队列或者循环数组

谢谢！终于找到原题了