微软苏州5轮

其实我面了2次。第一次 面了4轮。挂了 。过了1周。又面了一次 ，过了 我尽量写的详细。大家看心情打赏下吧。


A1店面 链表判断有没有环
A2VO 复制复杂链表（random pointer)，follow up 判断 复杂链表a 是不是 b 的 深拷贝 ，判断的时候，需要用一个map。我想简单了 。但最后改对了，还是没给过

A3VO 强盗tree的那个版本，代码写对了，被挑了一些小毛病。没给过
A4VO 全英文 自创题应该
oprs:
    + -
    > <
    . print
input: ++.>+..[ ++[--].. ]
output: 2 1 1
题目是这个 。大概就是，遇到+就把当前index（初始0）+1，遇到>跳到下一个 index，follow up 是[],如果遇到括号。好像是，直到当前index 上的值是0.不然 重复[]里面的操作。
面试官人特别好，就是那种特别典型的 好的面试官。

B1店面 小姐姐也是人特别好，典型的特别好 ，英文简历，问了一个 rotate 链表的题。然后问了一个 开放式 设计的题。答的不好 ，但还是给过了
B2VO 1-26 对应 a-z，给一个 数字 比如 1212 输入所有 字母组合
B3VO 给一个array ，找到最长 subarray 和为k，不知道怎么，这个题，竟然懵了。其实就是前缀和。但我可能刷题 刷杂了 。当陌生题。自己一点点做的。所以。写的有点多余 。比如 前缀和 那个数组 其实不需要。之类的 （面试官 挺好）
B4VO 这轮特别煎熬，一上来了 如果你做个项目，input 有很多 错误，或者 不全丢失，我有点懵。然后接着问我 。如果让我管微软所有的log，那么在少花钱，多办事的原则下，让我给出我能想到的方案，我吭哧半天，说了4，5个吧，花了20分钟了吧。然后他说 。这个很简单。10个算及格。15个算可以 ，20个算优秀。（压力测试？）但我也没当回事，反正能说啥 说啥吧。甚至，最后都说了。买点 便宜的 服务器和硬盘这种，，，。。反正最后说了10个，但只剩下 20分钟了。竟然还是出了个题。最长回文substring，他不让我说思路，就是让写。然后提醒我 时间不多了 。弄的我很紧张。本来很简单的题，写了bug，然后紧张的 花了挺久才 debug成功，最终，超过15分钟吧，然后，他还不满意，继续问，你的test case 写的 全吗，我想了想。感觉还行啊，憋了半天。他说。test case里面怎么没有中文，，OMG，我彻底奔溃了 ，，，，我说。。好吧。我没想到这么周全，他继续问 ，那如果是中文，你的代码还能使用吗，我说，我不确定。然后我说 ，可能不行，他说 。你发邮件给我，为什么你觉得不行。然后结束了
（最后发现是可以的）
B5VO bq 问了一大堆。答的还行吧。比较真实，没有特意准备，最后问了一个 ，给一个 int year int month int day，问你这个 当年的第几天。代码功力全是不行，这么个简单题，第一版 让我写的挺复杂。。重复代码比较多 。你们别嘲笑，比如。我写了一个 前缀和数组。。这样，我在知道第几个月的时候，我就知道，这个月之前有多少天。之类的，然后 闰年和非闰年，还是分开写的。。。。总之 ，她很不满意，让我改。不过也没花多久时间。改到了 她满意的版本。

大概就这样吧，因为是组招，可能还需要面对 那些曾经“难为”过你的人。。。。

kjreen 发表于 2022-1-7 20:47
别的语言 不知道。反正 java是可以的，因为java支持 全范围的编码好像。反正。当时试了试 也是可以的

java这么牛的嘛？在java里，如果 s = "中国", 那么s[0] == "中", s[1] == "国" ？是这样吗？

匿名者 发表于 2022-1-7 15:25
最长回文字串，为什么中文也适用呢？一个utf8的中文字符应该是3个字节，回文算法就不能用了吧？

别的语言 不知道。反正 java是可以的，因为java支持 全范围的编码好像。反正。当时试了试 也是可以的

zadzad163 发表于 2022-1-5 12:47
发邮件给面试官。。我们可能遇到了同一个面试官。。。

姓liu吗。。。。。你最后怎么样

发邮件给面试官。。我们可能遇到了同一个面试官。。。

前缀和数组是指？

苏州一般给多少年薪

kjreen 发表于 2022-01-05 20:52:59
姓liu吗。。。。。你最后怎么样

那不是。。。我挂了

最长回文字串，为什么中文也适用呢？一个utf8的中文字符应该是3个字节，回文算法就不能用了吧？

判断 复杂链表a 是不是 b 的 深拷贝  这怎么理解啊？ 给a加个node然后判断b是否变化？