今天一共筆試了小米,百度,PPTV,這四家，真累啊，上午10點小米，下午2點百度，下午3點PPTV，下午5點去哪兒，今天右手太酸了，打的都話了50左右，如果沒面試通知，那我可虧大了
小米就三題：
1.一個數組，排序要求，所有奇數要排在偶數前面
2.對一個二叉排序樹，轉換成雙向鏈表，只能調整指針指向，不能做其他任何改動。
3.輸入一個字符串，含有+-*/和()，和0-9的數字，+-只作為運算符，不作為正負號，求該式的計算結果。如“1+3*（4-1）” 計算結果為10
百度三大題：
1.OSI7層協議，TCP/UDP不同點，進程間通信方式
2.一個數組，其中每一個元素與左右的元素差的絕對值為1，給一個數，求出這個數字在數組中的位置
一個數組，求其所有的組合。
二叉樹的高度，與每層的最大值，求二叉樹的面積（高度*所有最大值的和）
3.地圖，矩形覆蓋問題！很多個點，在這個店的左右可以放置矩形，所有矩形大小相同，但不能重疊，問可以放多少個矩形。
PPTV：
1選擇題記不清了，對我來說有些難度！有前綴樹，二叉樹，程序設計，等
2隨機生成一個數組，數組元素為0 - n-1，使0-n-1隨機等概率分布
3已知exp指數函數接口，求ln對數函數實現、
4手機號碼去重！
去哪兒：
1字符串顛倒順序，很簡單的那種。
2實現一個網頁浏覽功能的程序。可以insert新建一個頁面，pre退回一個頁面，next浏覽下一個頁面
3類似大數據處理，（hash_map用排序與hash_set用來去重）要求求用戶的忠誠度，與用戶的興趣點，給你用戶訪問的日志，有IP，URL，reference，time等字段！！！
哎，今天真累了，跑了四場！！！就說這麼多，趕緊看算法，為後面的做准備，也祝今年找工作的同學找到滿意的工作！！！
