微软STCA一二三四面面经（已offer）
一面二面 11-13
一面
1. 字典树
2. 哈希表
实现这两个数据结构并回答一些相关问题。
二面
写了一道题，大概意思就是给定一个字符串'aaabbbccc{{a}b{c}}'然后可替换的部分'a: [d, e], c: [f], dbf: [x], ebf: [y]'最后返回所有可能生成的字符串。
三面 11-18
考了一下基础的数据结构和相关问题。
写了一道题，面试官叙述地很不清楚，大概意思是已知一个字符串数组，判断这个字符串数组是否有序，如果有序是什么序，比如有可能的字符顺序是'abdc'这样的。
四面 11-25
聊了聊项目和实习，说实习和专业和苏州那边的业务挺match的，问了下有没有特别想从事的方向什么的。
写了一道题，首先是给出一个文本的n-gram统计信息，然后算是设计题吧，设计一个文本的压缩算法和解压缩算法，不断进行优化。
询问状态 11-27
前几次面试都是两个工作日内就收到了下一面通知，所以周三面试完周五给HR发微信问了下状态，说是评价还可以会给发offer。
口头offer 12-1
给了口头offer，bing ads，正式offer审批中。
正式offer 12-10
发邮件了，应该算是正式offer了，此帖应该也完结了。
PS
1. 四次面试全程中文，准备了英文的自我介绍什么的也没用上。
2. 三面面试官自我介绍是principle manager，还听成product manager了，还觉得奇怪为啥PM来面算法岗了？后来才知道原来是研发总监。
3. 四面总监面，是一位年轻女性，很亲切。
4. 微软HR非常热情。
#面经##校招##微软##算法工程师#
