歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

2014小米,百度,PPTV,去哪兒筆試題目整理

今天一共筆試了小米,百度,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等字段!!!

哎,今天真累了,跑了四場!!!就說這麼多,趕緊看算法,為後面的做准備,也祝今年找工作的同學找到滿意的工作!!!

Copyright © Linux教程網 All Rights Reserved