第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）

做完问朋友才知道，好多人都是请外援，只做出来两道，3有思路写不出来，4以为是对的只过了15%，这能进面试吗😭

4.1日14点小米一面 16点 小米二面 17点30momenta 一面4.2日 15.30momenta 二面  18点30momenta 已OC面试记录：小米一面 项目30分钟 八股 多态 封装 智能指针 手撕代码 二叉树层序遍历 回文子串小米二面 各种八股 问麻了 一堆编译原理 通信的 本人非科班的 好多都没回答上 项目讲解 针对性提问 挖的很深 无手撕Momenta 一面 项目30分钟 无八股 手撕 机器人所有路径 a星伪代码 Momenta 二面 针对简历各种基础问题 基于图搜索的 基于优化的 一些公式推导 论文的提问 手撕 岛屿数量 体验就是两家流程真的快，小米一面结束十分钟就通知选二面时间了 ，一面问的都比较基础，但是很相关。小米二面 八股不单单问C++的，还问了很多其他的，对没有准备过的，非科班选手不友好。还有点压力面，会针对项目提问，为什么你没用某某方法，为什么这么优化，传统方法是什么。就是针对一些非重点的地方猛猛提问。但是最后问了一下评价，他说还不错，希望也能OC吧。momenta 一面针对项目，提出来一些比较奇怪的问题，似乎因为面试官不是做这个方向的，因为当时一下午已经两面了，已经麻了，就冷场了好几次。以为会挂了，没想到很快通知二面了。二面的面试官很对口，问题很专业，项目挖的很深。 #面试#  

1. 介绍和深挖实习项目和亮点（面试官貌似很看重这点，大概问了十几分钟）2. 数组reduce方法，es6的数组方法，以及常用的数组api3. Html5新特性还有一些常规的八股忘记了…今天看官网直接挂