我的微软STCA一二三四面面试，一波三折总算offer啦！

面试公司：微软

岗位：算法工程师

面试时间：12月份

一面二面是在同一天，本来准备了英文的自我介绍啥的也没用上，微软的HR非常热情，大家早日找到满意的工作！

一面

1. 字典树

2. 哈希表

实现这两个数据结构并回答一些相关问题。

二面

写了一道题，大概意思就是给定一个字符串'aaabbbccc{{a}b{c}}'然后可替换的部分'a: [d, e], c: [f], dbf: [x], ebf: [y]'最后返回所有可能生成的字符串。

三面 

考了一下基础的数据结构和相关问题。

写了一道题，面试官叙述地很不清楚，大概意思是已知一个字符串数组，判断这个字符串数组是否有序，如果有序是什么序，比如有可能的字符顺序是'abdc'这样的。

四面 

聊了聊项目和实习，说实习和专业和苏州那边的业务挺match的，问了下有没有特别想从事的方向什么的。

写了一道题，首先是给出一个文本的n-gram统计信息，然后算是设计题吧，设计一个文本的压缩算法和解压缩算法，不断进行优化。

询问状态 ：前几次面试都是两个工作日内就收到了下一面通知，所以周三面试完周五给HR发微信问了下状态，说是评价还可以会给发offer。隔天给了口头offer，bing ads，正式offer审批中。