總的面試是四面胸私,只游了三輪挫掏;
第一面:給你一個(gè)鏈表 1->2->3->4->...,每隔兩次進(jìn)行反轉(zhuǎn)特纤;(搜狐面試其實(shí)也碰到了這道題军俊,但是明顯這道題稍微簡(jiǎn)單一些,面試官說可以創(chuàng)建一個(gè)新的鏈表捧存,而且只需要翻轉(zhuǎn)相隔的兩個(gè)即可~)
第二面:給你一組不重疊的區(qū)間蝇完,按照起點(diǎn)和終點(diǎn)的先后順序排列好官硝,這時(shí)候插入另外一個(gè)區(qū)間(a,b),merge這些區(qū)間短蜕,附上leetcode原題鏈接 https://leetcode.com/problems/insert-interval/description/
第三面:給你一個(gè)詞典,給你一個(gè)string傻咖,判斷string是不是可以由詞典構(gòu)成朋魔;面試官想要的解法思路應(yīng)該是:首先對(duì)詞典進(jìn)行排列,strcmp函數(shù)進(jìn)行排列卿操,之后進(jìn)行二分查找警检;
例如:詞典{"how", 'howa", "are", "you"},經(jīng)過strcmp排序之后害淤,詞典變?yōu)閧"are", "how", "howa", "you"}扇雕,之后對(duì)于輸入的string,例如窥摄,"howareyou"镶奉,從位置為0的位置開始二分查找,查找"h"在詞典中是否存在崭放,不存在哨苛,位置+1;遞歸的方式等等