微软暑期实习面经汇总 |
您所在的位置：网站首页 › 英雄联盟云顶之弈什么时候更新赛季 › 微软暑期实习面经汇总 |
|
微软STCA NLP实习面经
作者：牛客646160723号 链接：https://www.nowcoder.com/discuss/744650?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack 来源：牛客网 一面(9.10)1.自我介绍 2.算法题 从数组中找第K大的数。我先用小顶堆实现了，复杂度是(nlogK)，面试官问我有没有其他方法，提示我用快排，我就对快排改一下，实现了。 二面(9.14)1.自我介绍 2.问了一下pytorch的基本知识，例如reshape和transport，因为几个月没碰算法了这个答得不好 3.算法题。从[0,5]这个均匀的概率分布（骰子）中实现[0,9]的概率分布。我大概用两个这样的骰子实现，(a*6 + b)%10 4.算法题。反转链表，白板写这个比较简单。 5.概率题。车有10个座位，总共卖了12张票，乘客有0.6的概率不来坐车，问至少有一个乘客站着的概率。二项分布，这个也很简单。 微软STCA面经作者：叶柒 链接：https://www.nowcoder.com/discuss/652673?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734743085 来源：牛客网 3.20 笔试 4.8 LC1邀请，但是后来取消掉 4.26 LC11.自我介绍，聊项目，大约20分钟 2.（共享屏幕做题）旋转图像（LeetCode原题） 但是我没做出来，我后来看了题解，跟我的方法都不太一样。我用的直接通过索引旋转的方式。 大概就是这种方法，当时算索引一片头大，没有当场算出来，只算对了3维的，4维的没解出来。 可能是我思路比较不一样，但是还是过了 void rorate(vector &matrix,int n,int size,int l) { for(int i=0;i两道代码题，用面试官发的白板链接写的代码==>反问环节。题目1： 反转字符串 题目2：序列化二叉搜索树 附加 提问 ：采用前序遍历和层序遍历进行序列化各有什么优缺点（这个没有回答得上来） 2021.05.25 Data collection 2021.05.29 Offer =====================分割线 ============================ 个人感觉自己这次面试经历还是比较幸运的，leader面的代码题也比较简单，微软面试官们都很nice，面试体验非常棒！ 写这篇帖子，记录下自己面试的经过，给之后的小伙伴们留些参考，毕竟自己在整个求职过程中也都很焦虑，等待的时间是真的很长~ 阿里五面+微软两面实习面经+offer比较作者：蓝色北半球 链接：https://www.nowcoder.com/discuss/629687?type=post&order=recall&pos=&page=2&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 微软一面都了解哪些设计模式 介绍一下单例模式 单例模式的优缺点是什么 介绍一下MySQL的索引 为什么MySQL要用B+树呢 做了两道题：leetcode39.组合总和 leetcode40.组合总和 II 微软二面自我介绍 你觉得算法题目的代码和项目的代码有哪些区别 如果让你设计一个系统，你设计的时候要考虑什么，才能让系统做到高内聚低耦合呢（因为上一个问题我说到项目代码要考虑面向对象的方面） 说一下面向对象中的多态 你觉得像Java和C#这样的语言采用自动内存管理都有哪些好处和弊端 操作系统中进程和线程的区别 聊了聊并发的一些内容 **写一段代码实现：给定一个整数num和一个offset，得到将这个整数左移offset位的结果（例如num为12345，offset为2，那么要返回34512） 其实题目不算难，但要考虑好多细节。例如offset小于0怎么办，大于num位数怎么办，整数移位后超出int型范围怎么办等等** 微软苏州STCA暑期实习面经作者：菜狗就是我自己 链接：https://www.nowcoder.com/discuss/657566?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 先写下timeline 3.16 投递 3.28 笔试 4.28 面试邀请 5.12 一面 5.18 LEAD面 5.20 感谢信 /------------- 分割线 -------------/ 一面自我介绍：大概三分钟。主要是为了让人放松一点。 直接做题两道：顺时针旋转矩阵+实现LRU 两道题先解释思路再写，第二题解释的时间比较久，中间有打断，做完大概过去30分钟不到。 又问了http和https。答的一般 后面问了最近读了那些书（非技术或课程相关），说三个你认为程序员在非技术方面需要的能力。 反问环节：问了下苏州那边的site大概有哪些分组；实习生和全职考察的能力侧重是否一致，哪些比较重要。又问了觉得面试情况怎么样，没有正面回答，只说HR会给feedback。 目前进行到一面，后面有进展继续更。希望后面也顺利，发面经攒下人品。 /------------- 分割线 -------------/ LEAD面惯例自我介绍：连说带交流，大概5分钟 听到实习是搞image processing写Python，刷题用Java，问咋回事儿。解释了一下，说EE转专业来的想转开发。 听说是写Java：小伙子JVM懂吗？ummm，没看过源码，就看过点点GC机制，blabla... 看我编不下去了，说那咱开始写题吧。 给一个入栈的序列中间可以随便出栈，求一共有多少种出栈序列的可能（e.g. [1,2,3] -> 5） 现实让我吧[1,2,3]的结果个数告诉他，交流了一下过程， 这个大概过去5-10分钟 一开始说枚举排列然后验证，面试官说，这个思路可以做但是复杂度太高了让我想一下有没有其他思路。 支支吾吾连想带说，说可以回溯模拟一下出栈入栈（都没想好咋实现，就说了）。 面试官听到这思路说可行，面试官中间有事离开了15分钟，中间卡住了叫天天不应，说都没人说...... 等到面试官回来基本没剩多少时间了，没写出来就进入了反问环节。 问了学习的建议和技术选型的建议，因为问题很宽所以回答了个大概。 然后就结束了... LEAD面这轮表现是真的糟糕 这轮面试官好像很忙，没有像第一轮一样有个share doc在上面白板写码。 只让teams share屏幕，Mac上teams又出了点问题一直share不了。 各种原因导致沟通很不顺畅，浪费了不少时间... 加上一开始就思路受阻，心态炸了。 八成是直接无了，坐等感谢信... /------------- 分割线 -------------/ 已经感谢信，比之前看的部分面经里来的快一些。 微软暑期实习sde-STCA 北京 一面-终面面经作者：小山山山 链接：https://www.nowcoder.com/discuss/625051?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 update：4/14刚刚收到offer了 微软的面试很硬核，没问一句八股文，上来就做题。 一面：1、给你一个random6，如何实现random10 2、给你一个random1，如何求pi 3、罗马数字转数字 4、开头的时候简单地聊了一下项目，但感觉面试官并不在乎，似乎只是为了让面试不那么单薄😅 终面：1、滑动窗口 求数组中连续k个数的最大平均值，送分题 **2、二叉树的序列化和反序列化 3、八皇后 4、沿途加油站，求汽车从起点到终点需要加油的最少次数 嗯，终面就聊了五分钟项目，然后就是撕代码，难度都不大，基本都是medium。 攒一波人品哇，求早日收到oc😭😭😭 微软苏州STCA暑期实习面经作者：JosephJohnny 链接：https://www.nowcoder.com/discuss/630248?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 3.5 笔试 3.15 一面先是简单的自我介绍，然后对着简历问了下之前的项目经历，由于楼主本硕都是自动化的，且实验室做的项目都是工业控制项目，因此面试官没有问很多细节，只是简单了解了下项目的过程，更像是聊天，整个过程还是比较轻松的 接下来就开始做题了 给定一个无序数组，找到三个数使得乘积最大 给一篇文章，找出词频最大的十个单词 3. 计算器只支持-1操作和 *2 操作，初始值x和目标值y，最少通过几步可以从x到y 感觉这次运气比较好，没有碰到比较难的题，面试官反馈说表现不错，让我好好准备下一轮面试3.19 终面 是Leader面，但是貌似这次Leader有事没来，等了几分钟后进来一个小哥，应该是临时被拉来的，花了几分钟出题目 先是问了下有没有做过互联网的一些项目，回答没有，就说那我们直接开始做题吧 1. 给定一个链表A，要求在A的第i到j位置中间插入B链表 给定一个二维数组matrix，每一步的代价是两个位置数字的差的绝对值，求从左上角到右下角的最小代价由于是面试官临时出的题，可能他一下子也不是特别熟，在沟通解题思路的时候不是很顺畅 ================================================ 3.24 收到了收集信息的邮件 3.31 收到了offer 总的来说，微软的面试体验还是非常棒的，没有问一点八股文，面试官也非常nice，整个面试过程都是比较轻松的 btw，那个survey也必须在两天内完成嘛，现在还在和导师沟通中，暂时没法确定实习时间 微软苏州STCA 2021暑期实习一面面经作者：SPRRTY 链接：https://www.nowcoder.com/discuss/615719?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 3.15下午场上来简单自我介绍，介绍项目。 项目都是机器学习相关，提问内容均为项目中用到的模型，问了CNN，RNN 做题： 求第K大，首先提出用堆排序，但是由于堆排序相当于求出了1-K之间每个第k大，没有必要，于是按照快排思想在codeshare上白板写题。2. 给MxN矩阵，每个矩阵有非负值，求从一点到另一点最小路径，要求只能往小于当前值的坐标走，第一问最小路径的定义为经过的步数（BFS），第二问定义为经过格子值的总和（DFS），第三问为中间有k个障碍不能走，有去除一个障碍的机会，求最短路径。（当场时间不太够，只说了一个每次随机去除一个障碍，分别求最短路径） 全程中文面试 3.16下午收到LEAD面通知邮件 发个面经攒人品 微软苏州STCA暑期实习面经（已拿offer）作者：牛客416603874号 链接：https://www.nowcoder.com/discuss/404378?type=post&order=recall&pos=&page=2&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 4.12日编辑： 发现除了题没有写日常的面试流程，特来加上： 一面：自我介绍（中文）-> 问项目（面试官询问项目细节）-> 做题 -> 问答 二面：自我介绍（英文）-> 项目介绍（面试官让我主动介绍）-> 做题 -> 问答 ———————————————————————————————————— 等了刚刚好两周终于拿到了人生第一个offer，激动的心，颤抖的手~ 本来上个月的几次面试都不是很理想，现在来看，除了自身的菜，在众多面试中，微软确实是花了心思的，刷题、准备中英自我介绍、准备项目介绍都有做，算是付出有所回报吧。 写篇面经感谢牛客网的各位盆友，等待offer群的各位盆友，以及特别感谢一位微软的学长给的帮助！ 进入正题： 网申： 大概2月28左右进行网申（内推），3月12接到了面试时间收集的问卷. 一面（3.19）：一面是在中午，面试官是个很温柔的哥哥？，感觉很年轻。因为一些原因面试官上线迟到了20分钟，所以整个过程很紧凑，惯例做题： 1、单向链表交换奇偶节点 比较简单，考虑了一些边界情况，还特意美化了一下代码hhh，面试官看了一下就过了 2、TopK问题，没有时间了就不用写代码，口述思路 从简单到复杂：先说了冒泡排序和插入排序，随口说时间复杂度是O(kN)；然后说堆排序和快速排序；最后扯了并行计算。 说完后面试官问了TopK快排的时间复杂度，我写了算式，算到最后一步脑子抽筋等比数列求和都没算出来，紧张的不行，面试官安慰我说没关系，还跟我说其实有公式（这两天上课我才知道有主定理这个东西，后悔ads去年没选上/捂脸） 最后的最后聊了会儿天，没有怎么介绍微软，倒是给了我一些读研和工作的建议（我以为挂了结果过了） Lead面（3.26）：Lead面据说是最终工作的组的老板，感觉很耐心很专业，惯例做题： 1、最大子序列和 非常非常经典的题，如实说自己做过，10分钟写完了 2、取整问题 例如3.14取整到3.1，3.15取整到3.2，3.25取整到3.2，3.2500001取整3.3。先说规则以及为什么要这么取整。然后码代码，给float和取整位数n。 一开始说float乘10幂次判断，两个问题是超过范围以及float不能比较，超过范围很快说了解决思路，不能比较面试官说这里忽略这个问题。最后写的时候有个小技巧最高位进位不处理，面试官指出了这个问题，我说明了我的思路（不处理进位也没关系hhh心机）。然后边界情况也是照例考虑。 两道题做完才30分钟，面试官说太快了哈哈就问我有什么问题，然后聊了研究生本科生的差异之类的，最后40分钟面试结束。 总体来说我的微软面试都很简单， 运气挺好的。面试官都很nice，感觉他们比较看重你在思考这个问题时的思路是否全面有条理，所以不要着急讲清楚就好。 对了，微软的HR姐姐们也超级nice，特别耐心地回邮件、解答问题。 最后祝愿各位牛客er都能拿到自己心仪的offer！ 微软苏州STCA 一二面凉作者：橙子.. 链接：https://www.nowcoder.com/discuss/432087?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641734918542 来源：牛客网 一面：2020年4月13号英文面试 自我介绍 介绍项目 问项目细节 中文面试 继续问项目细节 Java和C++的区别？ 做题 LeetCode 124. 二叉树中的最大路径和 设计测试用例 反问环节和面试官聊得很开心呀 ======= ==== ==== ==== ======== 这是一条分割线 ============ ==== ==== ============= 二面：2020年4月24号聊项目 项目的技术难点、解决了什么问题 做题 有n个二维平面上的点和距离d，将它们分成k组。 若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。 算法返回每个点所在组的编号(0..k-1) 噼里啪啦敲完了代码， 面试官：估算下时间复杂度？如何改进？ 巴拉巴拉说了一堆，好像不太对，面试官给了提示，开始接着改代码 面试官：时间来不及了，不用写了，用英语介绍下快速排序吧 第二天中午收到了thank you letter，是我太菜了，俺不配 (灬ꈍ ꈍ灬) 滚烫的微软STCA一面面经作者：一只胖脸 链接：https://www.nowcoder.com/discuss/402918?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641777238449 来源：牛客网 14:30-15:30 表白温柔的面试官小姐姐 上来先是自我介绍，简要介绍了一下自己的研究方向，然后就开始手撕代码了 lc79题，撕出来以后让写测试用例 之后发了个链接给看一篇文章，表示看不懂。。 最后又问了如何判断两个链表是不是有交点 STCA 苏州微软实习生面经（1、2面）（已过）作者：hzzzzzzll 链接：https://www.nowcoder.com/discuss/409741?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641777238449 来源：牛客网 一面：英文自我介绍， 第一题是个模拟，给一种字符串加密方法，加密过程是把一个串不断左右左右移动： abcde => dbace，你需要写一个还原函数，简单模拟，注意长度 奇数偶数分开讨论。。O(n)解决。。但是可以常数小一点。。 第二题。给一个森林（数组形式），每个树有个高度，现在我要选一个高度，高于这个高度的树木会被砍下，我只砍一次，在给定个目标树木和target, 要求看下的树木之和在>= target 基础上尽可能小，求最接近的答案 简单的二分。。。 O(n) check... 但是据说。。计数排序可以O(n)排序树木。。。 一旦有序。。记录后缀和然后再二分中套个二分就可以让时间复杂度变成 O(n + log(n) * log(n) )。。 二面：直接做题，把中文数字转化为阿拉伯数字， 比如 一百零一 =》 101， 二零一九 =》 2019 ， 分两种情况。。 第一种情况就是纯数字。 check下字串。不带 百、十、万，只包含一、二、三。。。这样的，直接暴力处理。 第二种情况就是代表一个有大小的数字： 三种解法 O( n * log(n) ) ： 直接暴力递归， 每次找当前串中最大的部分 然后划分左右部分，左边计算完乘以中间最大值再加上右边部分， 当当前串长度为1特判。零也要特判，（比如一百零一里的零其实没啥特殊意义） O( n ) : 单调栈从左到右扫一遍， 出栈时特殊处理一下，把栈顶元素累加到当前值上，最后再把当前值入栈，结果就是栈内元素累加和。 O( n ) 空间复杂度小一点的 ： 从右到左去扫，记录最大值，累加。。。 面试都过了。。但是offer还要等。。不清楚得到了面试通过邮件算不算口头offer了。。 （如果涉及私密信息，私聊楼主，立刻删除） ///// 4.16更新。。收到offer了。。。刚发完面经就收到了。。祝大家好运。。 微软暑期实习面经分享作者：JennyLQ 链接：https://www.nowcoder.com/discuss/416863?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641777238449 来源：牛客网 #微软-STCA-北京 3.1 投简历内推，简历没过筛，没有获得免笔试资格 3.25 笔试三道题，第一题过了，第二题过了4个case，一共10个，第三个没看。具体题目在牛客上可以找到。 4.1 hr收集面试时间，约定4.8和4.9两天集中面试 4.8 一面自我介绍大概5分钟，简单聊了项目 给了个链接，白板写代码 算法题： 字符串反转：字符串中用空格分隔每个单词，空格数量至少一个，输出反转后的字符串，要求反转后单词之间的数量与之前不变。 （先交流思路，然后写代码，没问题后问测试用例怎么写，有几类。测试用例没怎么了解过，面试官提示说要考考虑非法输入和合法输入，保证非法输入下程序不会崩溃才可以） 机器人走棋盘：一个m*n的棋盘，机器人从左上出发，目的地是右下，每次只能向右或者向下，格子中为0表示机器人可以通过，为1表示障碍，机器人不能通过。问机器人是否可以成功从左上出发到达右下。 （交流思路，写代码，没问题后面试官又拓展，让求机器人从左上到右下的路径条数，在上题代码上修改。改完后问除了递归解法，还有没有其他方法，说了dp，面试结束） 4.10 二面（本来是4.9二面，hr临时通知面试官有事，约明天或者之后重新发面试链接） 算法：求无序数组中前K个最大值。 用最小堆求了前K个，面试官要求不用优先级队列，自己写一个最小堆，不会 转而用冒泡写了另一种解法，面试官要求优化时间复杂度，一次遍历，又回到了最小堆 面试官拓展说，求海量数据中前K大元素，内存空间不足。回答了桶排序，面试官要写出代码，因为思路本身就不清晰，代码没写出来时间就到了，估计没戏了。 4.16 三面自我介绍，讲项目（大概半小时），然后做题。 算法：（1）输入excel中一个列号的字符串（e.g. “AX”），输出是第几列。 （2）输入一个字符串，输出去掉所有空格后的字符串，要求不使用额外空间。 （感觉整体比较简单，本来以为微软面试就结束了，结果hr小姐姐来电话约下周面试时间，下周还有一次，希望好运呀） 4.21 四面自我介绍，聊项目，做题 算法： （1）逆时针反转矩阵：先垂直折叠翻转，再对角线翻转，两次交换 （2）二叉树中序遍历下一个节点：这个刚开始没理清思路（虽然之前做过），跟面试官说了两遍错误的思路，第三次才说清楚，然后写代码。 还有时间，面试官提出第一题能不能一次交换完成反转，没思路，面试官给了提示，类似于剑指offer上逆时针遍历矩阵的思想，从外围向里依次旋转，写代码。代码写出了外层循环，中间具体交换没写，时间到了，结束了。 （下午5点左右收到oc，告知一周内发offer） 还没收到offer，等的好捉急。。 微软苏州SWE一二三面过经作者：Five1号 链接：https://www.nowcoder.com/discuss/395852?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641777238449 来源：牛客网 STCA是一二面平行，过了一个就进lead面。 一面1.英文自我介绍 2.问了几个JAVA基础问题 3.算法题：设计一个数据结构以O(1)时间复杂度实现4个方法： void addWordOnce(string word); void removeWordOnce(string word); int GetMaxOccurredWord(); int GetMinOccurredWord(); 一面题还是比较难的，说了自己的错误思路后，在面试官引导下有了正确（maybe）思路，写了变量定义，第一个方法刚写了两行就断开了白板连接，并且***也连不上。。就口述实现，细节比较繁琐，不写成代码比较容易漏掉情况。一面挂，一是题确实难，二是连不上只能口述也太难受了。。 二面1.斐波那契数列分析时空间复杂度，问我系统栈压栈顺序，这块我说不太确定，面试官人很好说我下去可以了解一下。 2.拓扑排序：题目类似LC课程表，想好之后把思路说了下，面试官说思路对的，开始写的不是最优，问怎么优化，然后想了一会说出了优化思路，感觉MS比较重视follow up，而不是一上来写最优解。 3.最长递增子序列 都是原题，天不绝我。。 三面lead面 1.中文自我介绍 2.实习项目问了比较久，比较细，问有没有可以优化的地方 3.JVM垃圾回收一些问题 4.Linux命令 shell语法的一些问题（项目有用到） 5.算法：最大子序和（子数组） easy题，但是比较经典。 这个我刚开始比较紧张，想着区间dp，说了一下，然后复杂度是O（n2）,后面我说我想下效率更高的解法，他说不用返回子数组，只要最大和，我就想到了一维dp，就写了，写完我看可以压缩到O（1），就边说边改。白板写代码corner cases一定要注意，最后还让我写几个test cases。写完面试官很满意。 总结感觉微软是比较看重你思考优化的过程，思路一定先说出来，面试官认可了再写代码，写完也可以自己写一下test cases。 二三面手撕代码都是原题，只能说我欧气太足了哈哈哈，三面中午面完，下午五点前就出结果了，MS效率还是很高的，HR说三面过了后面就offer审批了。 PS: MS面试属实玄学，我每次看到大佬们的面经都看的怀疑人生，只能说多刷题多总结，不要期望每次都碰到原题，提高自己的算法思维能力才是王道。 PPS: Luck Game Java 实习应聘总结 & 面经分享，感谢牛客网作者：IMAQ 链接：https://www.nowcoder.com/discuss/78654?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=2A1F30AE963041153EE3DCD91FE26142-1641777238449 来源：牛客网 Microsoft 一面： 项目介绍，聊项目的具体内容； 问 Java 的各种底层相关内容（内存管理，类型系统，GC，JIT，……） 然后和 C++/C# 做了一些比较；手写一个算法题。 二面：手写两个算法题；用英语介绍一个项目并回答相关的问题。 三面：英语尬聊，职业规划之类的；给出一个需求，做分析和设计，并简单地写出部分代码实现。 |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |