用戶3486955251
介紹一下你自己。（嚴格來說這個不能算一個問題，每家公司基本都要問）
一、OSI模型有幾層？
二、說說C++的多態？為什麼使用虛函數比非虛函數耗費的時間更多？
三、有一個全局變量int a=0，現在兩個線程各自循環執行100次a++操作，問最後a的值是多少？
四、對於海量數據，用什麼數據結構存儲用戶搜索的高頻關鍵詞比較合適？比如，當用戶輸入“黃”字，輸入框要自動顯 示“黃曉明”，“黃蓉”，“黃山”，“黃鶴樓”等提示，但是能存儲的量很有限，所以需要選擇恰當的數據結構。（我先後說 了數組和堆，似乎都被否決了）
五、智力題：一片草地的草每天勻速地長，m只羊花p天能吃完，n只羊花q天能吃完，問現在k只羊花多少天能吃完？（ 記不清m,p,n,q,k的具體數值了，總之是根據已有的兩個條件列出二元一次方程組來求解）
六、手寫快速排序程序。快排的複雜度是多少？給定1組數1,4,5,5,8,9,7，在快排過程中這兩個5是否會被交換？
七、簡述怎樣用兩個棧實現一個隊列的功能？只需實現入隊、出隊。
八、你想打開電視看世界盃，結果發現電視黑屏完全沒反應，應該怎麼檢測故障？
最後問了一下個人的學習和生活情況
分享到:
