微软2018育苗计划笔试总结

                    微软2018育苗计划笔试总结

总结一：英语很重要，很重要。。。个人信息记录，题目要求，注意事项等全程英文，浏览器不能进行划词等等，对于英文很差的我确实有点吃力，不过总体没有特别生的次，都是平常容易见到的，不知道在面试会不会有英语面。

总结二：线上编译器很容易ce，因为微软全程是网站写代码，之前美团笔试可以在本地编译然后复制粘贴，从来没有像微软这样写过代码，结果各种bug，wa掉只能肉眼去调试。

总结三：4题只读了三题，a题是给定一棵树，找到从根节点到底端经过的所有节点的乘积最大的那个，我个人是从底端往回找，一个n^2的算法，结果是15 out of 16，一直没搞懂这个是什么意思，不知道是还有15组数据待测还是16组过了15组，学长听了觉得是数dp，然后因为数据小觉得我的算法也没问题；b题是给定一个数组，每次去掉当前数组和的一半距离最近的那个元素，如果距离两个元素相同就去掉小的哪一个，想了一会没想到正解，所以这道题空下了；c题看了一会没读懂，好像是给4个操作问最多多少次可以达到目标操作；d题是一道挑战白书的原题，一个人开车回家，给定路程，路上的加油站，每个加油站能加的油以及最开始车里的油，问最少加多少个加油站可以回家，感觉就是优先队列存进去，没油了就取出来，如果全取出来还不行就无解，但是最后只5 out of 10，可能是细节没写好吧。

总结四：总体来说题目并不算难，自己平时习惯了编辑器调试，有点不习惯，也不知道有没有最后的榜单，感觉自己应该没戏了，毕竟没有ac的。