微软面试小结
前两天去苏州面试微软,结果被拒了。现记录其面试内容及风格
首先,从整体上来说,微软及其看中你对算法的理解。除了问问你的项目做得是什么。其他几乎都是关于算法。
不像其他公司会问你语言特性,操作系统等等概念性的问题。
一面的第一个问题是,如何判断一个单向链表中是否存在一个环。
第二个问题是,给你一个Log文件,其中存储了很多字符串,每一行一条字符串。如何找出整个log中出现频率最高的n个字符串
然后面试官让你手写代码,按层遍历一课树,反置一个链表。
二面就问了一个问题,给你一个int数组,里面所有的数都是正数。求a[j]-a[i]差值最大的一对数,j>i
我的感觉是,微软要求你给出问题的最优解,或者近似最优解。否则就不会给你过
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步