微软2022暑期实习二面面经

总体来说,今天比昨天顺利一点。面试官是位小姐姐,讲话很温柔。

自我介绍

中文自我介绍,自报家门,做过的项目。

项目和八股

八股主要还是根据项目问的,所以项目有关的常考的知识点最好要会。

  1. 项目是我全部自己做的吗,还是其中一部分;
  2. 用的什么技术框架;
  3. 讲一讲Hibernate;
  4. 了解数据库的索引吗;(啊啊啊这个昨天就被问到了我昨天还特意看了一下,结果今天不知道怎么的嘴抽了说自己不太了解,面试结束后真想给自己一个大嘴巴子)
  5. 了解数据结构吗,说一下快速排序;(快排yyds啊,昨天问今天又问)
  6. 讲一下多态;

上面的问题基本上都答出来了,要比昨天好一点。

算法题

一个字符串数组,里面每个元素都是文件路径,如果某一个路径是另一个路径的子路径,那么将其删除。
如s = {"/a","/c/d","/c/d/e","/a/b","/c/f"}处理后变为{"/a","/c/d","/c/f"}。

题目一上来有点紧张,不知道怎么做,先说了用双重循环暴力解决的话复杂度有点高。我说可以用树的结构来做一下,面试官说思路可以但是实现起来会比较复杂。说实话我也不清楚最优的解***是什么,就问了一下可以提示一下最优的思路吗,面试官让我思考一下子路径和父路径的特点,我说子路径长度更长而且父路径是子路径的一个前缀。最后采用的方法是现对数组进行字典序排序,然后用双指针滑动窗口来选择留下的字符串。
代码写出来之后有bug调了好一会,最后也成功运行了。

问问题

问了一下面试官所在的部门负责什么业务,然后就结束了。

总体感觉

感觉自己特别幸运,两次遇到的面试官都很nice,很亲和。无论最后结果怎样都很开心有这两次的体验。

#微软暑期实习##微软##面经#
全部评论
算法题应该是tire树能做
4 回复 分享
发布于 2022-02-22 12:32
这题其实就是trie树,用个二维数组实现一下就行,裸题
4 回复 分享
发布于 2022-03-01 16:05
楼主今年是大几,本人今年大二,也想以后看看外企实习的机会,介意留个联系方式沟通一下吗😂
3 回复 分享
发布于 2022-03-09 17:10
同昨天和今天面,结果出来可以交流一下吗
2 回复 分享
发布于 2022-02-22 14:53
xd,有收到三面邮件吗
2 回复 分享
发布于 2022-02-23 13:08
感谢分享
1 回复 分享
发布于 2022-02-22 16:35
请问是正式批第几批呀?填完问卷后多长时间有面试通知?
点赞 回复 分享
发布于 2022-02-22 14:06
什么岗位啊,是本科吗?问的好基础
点赞 回复 分享
发布于 2022-02-27 14:31
请问你是微软实习正式批嘛?你知道23届的提前批是啥时候嘛😣因为现在准备不充分,我怕实习面试记录会影响之后报提前批,所以不咋敢投
点赞 回复 分享
发布于 2022-03-06 20:44
请问收到实习offer了吗
点赞 回复 分享
发布于 2022-03-07 16:09
两周没收到感谢信,应该稳了。我一周就收到感谢信了
点赞 回复 分享
发布于 2022-03-09 17:11
楼主什么部门呀
点赞 回复 分享
发布于 2022-03-09 19:28
牛呀
点赞 回复 分享
发布于 2022-03-15 17:14
昨天刚面完一面。。。弄个数组让二分,二分完了问还能不能优化🤣微软真的不问八股文的
点赞 回复 分享
发布于 2022-03-15 17:42
想一想,这道算法可以用trie,创一个27位的children数组,让最后一位来表示/。过程就是,先把数组按长度排序,这样遍历的时候就不会漏掉。然后遍历每个字符串,每次遍历完都将他加入trie树,在判断是否加入ans,当然还有一些细节需要打磨
点赞 回复 分享
发布于 2022-03-25 12:38
楼主你好,我想问一下你的项目是java,八股就问java,假如是前端,就问前端吗
点赞 回复 分享
发布于 2022-03-28 22:17
这道题,实现起来你的方法最简单,前缀树太麻烦了
点赞 回复 分享
发布于 2022-06-19 18:07

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
35 104 评论
分享
牛客网
牛客企业服务