淘寶面試題
一、單選題
1、我們有很多瓶無色的液體,其中有一瓶是毒藥,其它都是蒸餾水,實驗的小白鼠喝了以後會在5分鐘後死亡,而喝到蒸餾水的小白鼠則一切正常。現在有5只小白鼠,請問一下,我們用這五隻小白鼠,5分鐘的時間,能夠檢測多少瓶液體的成分()
a 5瓶 b 6 c 31 d 32
2、若某鏈表最常用的操作是在最後一個結點之後插入一個結點和刪除最後一個結點,則採用()存儲方式最節省時間?
A 單鏈表 B 帶頭結點的非循環雙鏈表 C 帶頭節點的雙循環鏈表 D 循環鏈表
3、如果需要對磁盤上的1000W條記錄構建索引,你認爲下面哪種數據結構來存儲索引最合適?()
A Hash Table B. AVL-Tree C. B-Tree D. List
4、可用來檢測一個web服務器是否正常工作的命令是()
A ping B tracert C. telnet D. ftp
5、下面哪個操作是Windows獨有的I/O技術()
A. Select D. Epoll
6、IpV6地址包含了()位
A. 16 B. 32 C. 64 D.128
7、數據庫裏建索引常用的數據結構是()
A 鏈表 B隊列 C 樹 D 哈希表
8、在公司局域網上ping 沒有涉及到的網絡協議是()
A. ARp B. DNS C. TCp D. ICMp
二、填空題
1、http屬於()協議,ICMp屬於()協議
2、深度爲k的完全二叉樹至少有()個結點,至多有()個結點
3、字節爲6位的二進制有符號整數,其最小值是()
4、設有28盞燈,擬公用一個電源,則至少需有4插頭的接線板數()個。
三、綜合題
1、有一顆結構如下的樹,對其做鏡像反轉後如下,請寫出能實現該功能的代碼。注意:請勿對該樹做任何假設,它不一定是平衡樹,也不一定有序。
1 1
/ | / |
2 3 4 4 3 2
/| / | | / / |
6 5 7 8 9 10 10 9 8 7 5 6
2、 假設某個網站每天有超過10億次的頁面訪問量,出於安全考慮,網站會記錄訪問客戶端訪問的ip地址和對應的時間,如果現在已經記錄了1000億條數據,想 統計一個指定時間段內的區域ip地址訪問量,那麼這些數據應該按照何種方式來組織,才能儘快滿足上面的統計需求呢,設計完方案後,並指出該方案的優缺點, 比如在什麼情況下,可能會非常慢?
四、附加題
1、寫出C語言的地址對齊宏ALIGN(pALGNBYTES),其中p是要對齊的地址,ALIGNBYTES是要對齊的'字節數(2的N次方),比如說:ALIGN(13,16)=16
2、在高性能服務器的代碼中經常會看到類似這樣的代碼:
typedef union
{
erts_smp_rwmtx_t rwmtx;
byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];
}erts_meta_main_tab_lock_t;
erts_meta_main_tab_lock_t main_tab_lock[16];
請問其中用來填充的cache_line_align的作用是?
3、在現代web服務系統的設計中,爲了減輕源站的壓力,通常採用分佈式緩存技術,其原理如下圖所示,前端的分配器將針對不同內容的用戶請求分配給不同的緩存服務器向用戶提供服務。
分配器
/ |
緩存 緩存 ...緩存
服務器1 服務器2 ...服務器n
1)請問如何設置分配策略,可以保證充分利用每個緩存服務器的存儲空間(每個內容只在一個緩存服務器有副本)
2)當部分緩存服務器故障,或是因爲系統擴容,導致緩存服務器的數量動態減少或增加時,你的分配策略是否可以保證較小的緩存文件重分配的開銷,如果不能,如何改進?
3)當各個緩存服務器的存儲空間存在差異時(如有4個緩存服務器,存儲空間比爲4:9:15:7),如何改進你的策略,按照如上的比例將內容調度到緩存服務器?
-
模擬面試大賽活動策劃
模擬面試大賽活動策劃1一、活動前言在當前社會就業形勢異常嚴峻的前提下,大學生普遍對於未來的職業生涯缺乏長遠的規劃和有針對性的準備,對社會就業方面的具體情況缺乏切身的體會,導致學習目標不明確,甚至失去對未來目標的追求,而企業也無法在應屆大學畢業生中補充...
-
跳槽面試注意事項【共6篇】
跳槽面試注意事項1跳槽聽聽專人的建議獵頭顧問不會刻意壓求職者的薪資,但也不會哄擡價格;因爲我們要的是成交與長遠的合作關係!壓低委屈了求職者也不會去,哄擡更是砸自己的招牌。然而,我們是最清楚雙方狀態的善意第三者,想辦法提供最佳的建議與選擇是我們的任務。跳...
-
【薦】面試自我評價
在平時的學習、工作或生活中,我們經常會被要求寫一份自我評價,自我評價是個人對自己思想、願望、行爲和個性特點的判斷和評價。那麼你有了解過自我評價嗎?以下是小編收集整理的面試自我評價,歡迎閱讀,希望大家能夠喜歡。面試自我評價1【財務面試自我評價範例一】具...
-
面試日語個人介紹
面試日語個人介紹1我是xx學院日語系的應屆畢業生,我叫,我是上海人。私は申します.上海に生まれて.今年x學院に卒業しました、専門は日本語です.我的興趣是上網瀏覽信息,聽音樂。趣味はインターネット、音楽です性格樂觀開朗,誠實,有責任心,適應能力較強。性格は明る...