秋招去了微软面试,拿到了offer。经验分享给大家,希望有帮助。

先说我自身的情况。国内不知名双非院校本科,计算机专业。参加过ACM,最高China-Final金奖;参加过数学建模,最高国一;做过一年深度学习科研;做过大半年游戏开发;在腾讯实习四个月,做游戏客户端开发。

投的岗位是苏州的Software Engineer。事先没有笔试、电话面试环节。现场大概三十多人参加面试,女生有一半(不愧是微软)。

面试结束后半个月拿到offer。


基本流程:

  • 09:30-11:00 听两个微软的大佬介绍公司情况
  • 11:00-12:00 面试
  • 12:00-13:00 和面试官一起吃饭
  • 13:00-17:00 面试

第一轮

  • 要求先做一个英文的自我介绍。自我感觉英语还行,所以没提前准备,建议还是准备一个英文自我介绍。
  • 大致讲了一下腾讯实习做的项目
  • 白板编程: 给出 123456789 的全排列中的一个,求恰好比它大的一个。例如,给出 123456978 恰好比它大的是 123456987;给出123456789 恰好比它大的是 123456798

关于题目,在现场我写了一个奇怪的算法,把面试官弄懵了。面试官又让我再写一个他想的那种做法。

这个题目在C++ STL里有一个对应函数next_permutation。LeetCode 上有一个类似的题目 Next Permutation


第二轮

  • 面向对象的几大原则;谈对面向对象的看法
  • 设计模式知道哪些?讲观察者模式
  • 白板编程: 设计一个类,实现接口Inc(key)Dec(key)Max()Min(),要求这些操作时间复杂度都是O(1)。Inc(key) 表示 key计数加一;Dec(key) 表示key计数减一;Max() 返回目前计数最大的 keyMin() 返回目前计数最小的 key

关于题目,值得注意的是,直接使用List+HashMap是不行的,要考虑到有很多计数相等的 key 的情况。具体就不讲了,实在有问题可以私信我。


第三轮

  • 讲了一个游戏项目中用到的算法
  • 白板编程: 有一个整数序列,其中有一个数字出现一次,其他所有数字出现三次,求出现一次的那个数字
  • 白板编程: 给定一个序列 a,表示一棵树。a[i] 表示 结点 a[i] 是结点 i 的父亲。求树的深度

第一个题在LeetCode有原题:Single Number II
第二个题在LeetCode上有类似的:Maximum Depth of N-ary Tree

题都不难。我之前没遇到过,LeetCode是事后搜的。


第四轮

这一轮几乎全程英文

  • 你有什么问题问吗?随便聊(主要是为了和你用英文聊天,这样就算你提前准备了自我介绍也会原形毕露)
  • 自我介绍,中途会不停打断你,问你问题
  • 白板编程: 给一个二叉搜索树上的结点,求下一个节点
  • 白板编程: 给一个byte,求其二进制表示中1的个数,不要用循环

第一个题不说了。

第二题,先说用lowbit。面试官说,那还是有循环,要求更快。最后说的是,直接把一个byte所有情况的答案预处理了,他才总算满意。他就接着问,如果是给一个int呢?利用前面预处理的结果,分段处理(分块思想)。

然后一系列价值观问题

  • 公司的项目不喜欢你会怎么和别人说?
  • manager给的工作来不及怎么办?
  • 和别人发生争吵怎么办?

2018微软秋招面试经验(软件工程师岗位)相关推荐

  1. 2018秋招面试经验(测试开发、产品)

    2018年的最后一天,我决定完成我的承诺. 写这篇文章的时候,作者已经坐在了未来工作的岗位上.想说的话有很多很多,却又不知道从何处说起.这篇文章与其说面经,倒不如说作者更想告诉你的是如何去准备.作者不 ...

  2. 字节跳动秋招面试经验分享

    1.写在前面 一转眼离自己秋招已经过去了一年了,还能回想起秋招时那种不自住产生焦虑的感觉 自己在准备秋招时也看很多人分享了自己的面经,对自己的秋招有很大的帮助,又是一年秋招季也为大家分享一些当时秋招的 ...

  3. 2021秋招面试经历----硬件工程师

    先介绍一下楼主情况,2021届毕业生,本硕都是车辆相关,硕士阶段主要在做电子类工作,所以投的大都是非车企的硬件工程师岗位. 从2020年3月开始找实习,到2020年10月签约,前后投递了差不多六七十份 ...

  4. 秋招面试经验分享-阿里,cvte,迅雷,网龙,美团,已拿Offer

    什么是秋招 针对秋招一般是在9-10月份,到11月份后还在招聘的公司就很少了,在7-8月份一般都会有秋招内推. 关于秋招内推可以找自己认识的学长学姐或论坛上的某公司的职员进行内推,这个其实牛客网上在7 ...

  5. 2023秋招面试经验(华为、海康、中兴等)

    荣耀实习安卓软开一面: C++ 死锁 虚函数的实现 二叉树深度递归 爱好 项目经历 遇到什么困难 怎么解决 荣耀通用软开一面: 转成正式又来一次,感觉不想招人 手撕快排(做出来也一面没有过) 金山前端 ...

  6. 招银科技2023提前批秋招面试经验

    个人基本情况:中上游211本硕,非科班,有上线项目经历,无实习. 投递岗位:软件开发工程师(Java) 主要过程:(1)8月26日投递简历 (2)8月30日完成测评 (3)9月5日完成笔试内容,形式为 ...

  7. 关于春招 秋招面试的一些经验

    2019 年第 24 篇,总 48 篇文章 本文大约 5000 字,阅读大约需要 15 分钟 周末了,就不写技术了,来聊聊关于春招/秋招面试的事情,刚好最近也是逐渐开始春招找实习或者找工作的时候了,我 ...

  8. 2018年秋招笔试面试---小学渣求职历险记(深圳篇)

    前文导读:2018年秋招笔试面试----小学渣求职历险记(中南篇) 我从来没有去过深圳,每次都是从男友那里了解到关于深圳的只言片语,说深圳开放,深圳包容,深圳如何如何-.反正我内心是不以为然的,眼见为 ...

  9. Interview:算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变

    ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...

最新文章

  1. 经验 | PyTorch开发部署时5个常见错误
  2. vector插入/删除元素
  3. go tcp连接_TCP漫谈之keepalive和time_wait
  4. IDEA快速 实现 SpringMVC 整合xfire 发布 WebService 服务
  5. maven 创建project
  6. Centos5安装Dell OpenManage Server Administrator
  7. 字典的启发——深入浅出数据库索引
  8. 抖音seo/抖音搜索排名系统/抖音矩阵优化/抖音seo源码开发,轻松进前十
  9. 推荐收藏 | 常用图片处理网站合集(8个网站)
  10. 7-1 寻找大富翁 (25 分)
  11. Java实现时间划分
  12. git时光穿梭机总结
  13. 微信小程序基础库版本与微信版本对应关系
  14. 小心c语言中的无符号类型-尤其是涉及到大小比较
  15. 什么是架构?怎么进行架构设计
  16. 拾人牙慧,浅记一些C++的类
  17. 多路调频广播解调器说明书
  18. BBS论坛项目相关-5:评论模块
  19. 数据结构-线性表-串
  20. 新版12306信息服务器,新版12306初体验来了!

热门文章

  1. 数据库 流量切分_ABTEST平行流量切分和分层流量切分高效实现及优缺点分析
  2. 对数数学知识回忆(log)
  3. 路普达-区块链技术的本质与未来应用趋势
  4. 计算机睡眠打印机不可用设置,win7系统打印机属性显示不可用的解决方法
  5. Java基础知识(十) 多线程
  6. 4.OC仿写知乎客户端
  7. jenkins + git+maven做持续集成
  8. 虚拟机装ubuntu报错
  9. 守法公民 Law Abiding Citizen (2009)
  10. CodeForces - 1144C Two Shuffled Sequences【优先队列】