微软苏州STCA 暑期实习面经 + (Java面经分享)

今天给大家分享一篇微软苏州STCA 暑期实习面经, 希望大家在面试中能够斩获Offer, 找到自己满意的工作。一起来看看吧~

一面（2021.4.7）

最近整理了一系列的Java面试题，包含了Java基础、进阶、多线程、并发编程、数据库(MySQL、Redis、MongoDB、Memcachedd等等)、Spring全家桶、MyBatis、ZooKeeper、Dubbo、Elasticsearch、RabbitMQ、Kafka、Linux、Netty、Tomcat以及阿里、腾讯、字节、百度等大厂的面试真题。

点击下载完整PDF☞ 2022年最新Java面试题集

有一个只有0/1的矩阵，标记为1的是墙不可通行，你有一把锤子，能够砸穿一面墙，问从起点到终点的最短距离。

因为网络问题迟到了，时间不太够没想全情况。
(ノへ￣、)

其实只需要直接从起点进行bfs，对每个点标记两个状态（到达的时候有没有砸过墙，因为有可能某条更长的没砸过墙的路可行，但是经过的点提前被砸过墙的路访问了），两个状态第一次到达的时候都标记然后入队，就可以解决了。

另外因为这道题只砸一面墙，也可以分别从起点和终点进行bfs，路上不砸墙，再对每个点求取到起点和终点的最短距离和，取最小值（枚举到墙的时候就相当于路上砸了这面墙），脑测了一下应该可行。

1.在一个排好序的数列中找某个数的第一次出现和最后一次出现

因为当时面试官引入问题的时候先提了二分搜索，所以就说二分查找大于这个数和小于这个数的第一个位置，看左右是不是这个数，是就输出。然后写了其中一半的二分。

2.实现map

说实话这个问题我在面经里看到过，但从没想过有一天真的会被问到。面试官说要问一个我平时接触不到的。
(⊙﹏⊙)

于是就说先求hash值（我知道C++的map是红黑树，但是不会写），然后开了个二维不定长数组，将key-value存进对应的hash值处。插入的时候查询是否存在，存在就修改，不存在就插入，查询的时候也是差不多的流程。

然后针对代码简单讨论了一下多线程和锁的问题，比如写操作可以只锁正在修改的那一个hash值的位置之类的。最后聊了差不多五分钟的天，提前结束了。

英文对话+问题交流+一道简单的算法题（给出年月日，求是这一年的第几天）。

这一轮面试的感觉相当糟，对话一塌糊涂不说，这么简单一道题代码还出了纰漏，后面基本就是面试官逮着我的代码格式和变量名挨个怼（因为我是个打比赛的菜鸡，为了追求写代码的速度和表面的简洁，写的过程中会省略掉能省的括号和空行什么的，不符合大众规范）。这事我以前从没注意过，以后真的要多上心。

后面还探讨了一下怎么优化，譬如比起省掉一个小循环，%运算更值得改进之类的。

最后一面这么反常，我觉得我肯定凉了，而且当时脑抽选了个不常用的邮箱，这一周就都没去管。

今天去邮箱看了一眼，发现前天（4.15）收到了信息采集表，昨天（4.16）收到了offer。嘛，这就是意外之喜吧。

也祝大家都收到心仪的offer，心想事成，天天开心。XD

顺带一提，今天（4.24）又一次突发奇想（……）查邮箱的时候知道了组，是M365的。强烈建议大家真的别选不常用的邮箱，容易像我一样屡屡险些误事。