微软北京电面+onsite面经

电面：
1.项目经验，面试官挑了一个简历上感兴趣的项目问了很久，然后出了一个系统设计题，是和广告计费系统相关的，这里要注意和面试官讨论清楚需求，因为一开始说的不是很清楚，最后给了一个算法题，找第K大的数，不过时间不太够，只是讲了下思路，过了。

onsite
前三轮都是算法题，如下：
[hide=150]
一面：
先问了工作项目情况，讲了下系统架构啥的，很不错，然后是算法题。
leetcode原题：https://leetcode.com/problems/sliding-window-maximum/
这道题没刷到，写了复杂度高的算法，复杂度低的算法和面试官纠结了半天。。

二面
两道算法题
1、找链表倒数第K个节点
2、给出两个整数相除，结果的循环小数的循环位数，如果不是循环小数，可以返回-1
这两道题都做得很不错

三面
项目经验、数据库优化等等
两道算法题
1、最大子数组和
2、数组元素减去数组右边的元素的最大差，和这道题的思路很像：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
都写出来了，最后可能是一面答得不好，挂掉了

可以加大米吗!!!

就是个保持长度为len的优先队列
据说这道题目 也可以当作是RMQ问题  可以用ST表或者线段树解决

cloudseer 发表于 2019-2-10 11:39
谢谢楼主，祝楼主顺利通过！请问楼主投递的是什么岗位呀？

后端开发

elleryqueenhome 发表于 2019-2-21 23:37
谢谢LZ，同问LZ投的是哪个组？

Bing ads下面的

谢谢楼主，祝楼主顺利通过！请问楼主投递的是什么岗位呀？

谢谢LZ，同问LZ投的是哪个组？

感谢LZ，请问LZ是投的19年暑假实习吗？

楼主是社招工作几年了？

smilesumm 发表于 2019-3-2 20:51
楼主是社招工作几年了？

工作3年了哈。。

求加大米！！！！！

我是店面就挂了，互相鼓励