微软stca苏州1234面
一面 60min
项目+简历
基础八股
代码：
给了一个字典，里面有一堆的字符串，给了一个映射2:abc， 3:def， 4:ghi，5:jkl, 6:mno, 7:pqrs, 8:tuv, 9:wxyz. 给一个pattern 比如‘233’求match 这个pattern /前缀 的字符串
solution1: hashmap
solution2: trie
反问
二面 60min
项目
代码：
1.找链表是不是有环，follow up1: 找环的大小，follow up2: 找环的入口
2.一堆heaters 和 一堆houses，求能给每个house 供暖的 最短半径
反问
三面 60min
项目
代码：
1.最近公共祖先，用了两种方法
2.一个字符串能分解成合理的ipv4的所有可能性，比如'2343425423'怎么分成合理的ipv4，一种可能是234.34.254.23
先用dfs做，然后要求用dp做
反问
四面 aa面 60min
项目，项目优化，一些系统设计的问题
一个二叉树里面有且只有一个叶子结点的指针指向了树里的某个节点，请找出这个出错的叶子结点
有些corner case需要考虑
计算机网络的模型，如果网页打不开，怎么诊断，ping指令。。。
一些bq问题，怎么学习，culture fit
反问
已oc
百度一面59人在聊