微软面试2019年7月

0.电面
工作经验相关，考察分布式系统设计相关
coding：Find peak in array
1,2,3,4,5,3,1 peak is 5
9 8 7 6 5 4 3 1 peak is 9

On site 1
了解项目相关 问了 系统设计 接口设计
coding：一个数组收尾相连 每隔n个去掉一个 求剩下的最后一个
on site 2：
coding：二叉树 求最浅叶子深度 ， 追加难度 求 次深叶子深度
on site 3：
coding：字符串 根据字典内的word，进行分词，输出分词后的句子
iloveyou [i,love,you] -> i love you
on site 4
逻辑题：
四个硬币 正反随机摆放
0 0
1 1
现有四个操作
边翻转：
0 0 ----》 1 1
1 1 ----》 1 1
对角线翻转：
0 0 ----》 1 0
1 1 ----》 1 0
单个翻转：
0 0 ----》 1 0
1 1 ----》 1 1
全部翻转：
0 0 ----》 1 1
1 1 ----》 0 0

1.初始状态随机
2.每次四个操作选其中一个操作（注意操作1,2，3均随机选择，不能指定具体哪个，哪条边，是随机的）
问至少多少次操作，保证必会出现全部是1的情形