MSRA RSDE 暑期实习 前三轮面经

面试前看了不少面经,也写一下自己的面试经历,回馈广大网友。工作确实不好找,加油!

上午:

第一轮

  • 自我介绍,问一个项目
  • 算法:一个双指针,并设计测试用例
  • 算法:编辑距离原题,力扣七十多题那个
  • 算法:编辑距离子串版,A 中找到一个子串,和 B 的距离最近。



下午:

第二轮

  • 自我介绍,问一个项目
  • 算法:类似前缀和 + 后缀和
  • 算法:设计 O(1) 增删查 随机获取 的数据结构。HashMap + ArrayList。

第三轮

  • 自我介绍,问一个项目
  • 算法:第K大。
  • 算法:手写堆。
    • 写一个线程安全的堆,类似乐观锁一种,悲观锁一种。
    • 内存存满了,堆应该怎么办 (单机,用磁盘)
    • 磁盘和内存怎么交互,来存储这个堆(类似分布式协议)
  • JVM 垃圾回收的算法,有什么缺陷? JVM 调优经历以及觉得不合理的地方。
#面试##面试题目#
全部评论
附:问同学,算法题大多数有1题,也有少数2题的。对算法没有太大信心的话,可能适当写慢一点,就不会问太多题?😂
点赞 回复 分享
发布于 2022-03-07 18:00
好的哈哈哈哈哈 学到了
点赞 回复 分享
发布于 2022-03-07 19:50
老哥,请问是中文面还是英文面呀?
点赞 回复 分享
发布于 2022-03-10 20:14
发offer 了吗
点赞 回复 分享
发布于 2022-03-10 21:19
楼主面的是北京还是上海呀? 明天面试 紧张😅
点赞 回复 分享
发布于 2022-03-13 11:04
楼主发offer了吗 今天面完researcher面了
点赞 回复 分享
发布于 2022-03-23 18:05
msra怎么问的都是算法题啊😶好难
点赞 回复 分享
发布于 2022-04-11 21:03
楼主收到offer了嘛
点赞 回复 分享
发布于 2022-04-26 09:38

相关推荐

拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
点赞 17 评论
分享
牛客网
牛客企业服务