总的面试是四面,只游了三轮;
第一面:给你一个链表 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;递归的方式等等