攜程面試題

我們相信,茫茫人海中有那麼一個你:

春天,看到了盛開的桃花,明白什麼是“桃之夭夭,灼灼其華”。

冬天,西風凜冽,天空陰沉,行人都急匆匆的奔走,到了家,烤着爐子,外邊洋洋灑灑的下起了雪。知道什麼是“晚來天欲雪”,什麼是“紅泥小火爐”。

夏天,跟爸媽去湖裏玩,小舟在荷葉中穿過,知道什麼是“接天蓮葉無窮碧”,什麼是“水光瀲灩晴方好”。

秋天,過了天高雲淡,就是涼風乍起,梧葉飄黃,知道什麼是“老樹呈秋色”,什麼是“苒苒物華休”。

約會的時候,知道什麼是“月上柳梢頭”;

燈會的時候,知道什麼是“一夜魚龍舞”。

愁的時候,“佇倚危樓風細細”;

樂的時候,“春風得意馬蹄疾”。

小的時候,“臥看牛郎織女星”;

大的時候,“金風玉露一相逢”。

你們知道什麼叫“春風得意馬蹄疾,一日看盡長安花”,你們也明白什麼是“星垂平野闊,月涌大江流”,你們必定會懂得什麼又是“冠蓋滿京華,斯人獨憔悴”

一天,遇到了某個風景,某份心情,

就忽然明白那首詩,那句詞,那幅畫。

那種感覺,是穿越千年的心意相通,它是如此恰當,以至於無法用其他的詞語形容。

這樣的你,對詩詞有見地、有追求、有文化、愛旅遊、愛編碼,攜程旅遊網特在此招募這樣的你們加入我們的 。哈哈。

攜程一面:

1.棧和堆的大小,申請一個整形數組最大可以達到多少,float的大小,(linux(不同的內核版本)和windows)

2.100萬個商品價格,找出前100個,前10個,前1個,如何提高效率(聊了10多分鐘)

3.外排序的磁盤io效率如何提升

4.線程同步的機制(四種鎖,信號量,屏障,條件變量)

5.自旋鎖的存在的問題以及自旋鎖的底層實現

6.讀寫鎖的特點,底層實現

7.100萬的整形數據佔多大

8.一堆數據,需要線程同步,如何實現,比較方法的優劣

9.如何用程序測試堆的大小

10.建推的時間複雜度,調整堆的時間複雜度

11.倒排索引,hash索引,B+索引的特點

12.自己對虛擬內存的理解

13.vector和數組的區別,STL的容器分類,各容器底層實現

14.三次握手和四次揮手的狀態轉換,問的很細,timewait,clostwait的特點

15.如何用一個指針在o(n)的時間內判斷單鏈表是否有環

16.一道算法題:旋轉數組,要求空間O(1),時間O(n)

攜程二面:

1.問了c++的繼承

2.重載的底層實現,虛函數的底層實現

3.一個類,寫了一個構造函數,還寫了一個虛構造函數,可不可以,會發生什麼?

4.如何實現一個不可以被繼承的類

5.tcp和udp的區別,要實現一個簡單的聊天程序,選那個?

6.epoll的兩種模式的特點

7.問了二叉樹的遍歷(後序遍歷的非遞歸)

8.快速排序的講解(我用的優化後的快排)

9.加密算法,AEC,md5是對稱非對稱?

10.進程和線程的區別(一直問還有沒有)

11.一道編程題:三階幻方陣

面試題整理自一位不願意透露姓名的虹橋羣衆。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章