微软炮灰游

总的面试是四面，只游了三轮；

第一面：给你一个链表 1->2->3->4->...，每隔两次进行反转；（搜狐面试其实也碰到了这道题，但是明显这道题稍微简单一些，面试官说可以创建一个新的链表，而且只需要翻转相隔的两个即可～）

第二面：给你一组不重叠的区间，按照起点和终点的先后顺序排列好，这时候插入另外一个区间(a,b)，merge这些区间，附上leetcode原题链接 https://leetcode.com/problems/insert-interval/description/

第三面：给你一个词典，给你一个string，判断string是不是可以由词典构成；面试官想要的解法思路应该是：首先对词典进行排列，strcmp函数进行排列，之后进行二分查找；

例如：词典{"how", 'howa", "are", "you"}，经过strcmp排序之后，词典变为{"are", "how", "howa", "you"}，之后对于输入的string，例如，"howareyou"，从位置为0的位置开始二分查找，查找"h"在词典中是否存在，不存在，位置＋1；递归的方式等等