今天下午進行了搜狐公司實習生研發崗的筆試,題目都很基礎,HR妹妹也很漂亮,也很溫柔哦!
一、判斷題
1.c語言中,int類型佔4個字節。
這個具體的要看編譯器的位數:
2.IPv4佔4個字節,IPv6佔6個字節。
iPv4佔4個字節,IPv6佔128位,就是16個字節
3.CPU佔用的地址都是虛擬內存地址。
還有六道記不起來了,都是一些很基礎的。
二、不定項選擇題
1.c語言中,swith(c),c的類型可以是:byte,short,char,int 注意(long是不行的)
2.多線程的題目。
3.數據庫的死鎖方面的知識。
同時select沒有問題。但是有些情況不行如:select,update,select
4.歐氏距離,馬氏距離相關概念。
5.哈弗曼編碼的知識(這個好多公司考)
6.二分查找。500個記錄從大到小排列,最壞的情況下,要比較多少次記錄。
7.排列組合的問題。(這個有2-3道題目)
8.表達式的前綴式和後綴式。
9.C語言中宏的定義和替換。
10.50個球隊,採用淘汰制,每一局比賽就將失敗的隊伍淘汰,問最後的冠軍,一共參加了幾場比賽。
11.序列49,38,65,97,76,13,27,50.用快速排序的方式,需要幾趟可以將之排成有序的。
12.一個二叉樹的高度爲8,則該二叉樹最多的節點數是多少?
13.在路由器互聯的多個局域網中,通常要求每個局域網的數據鏈路層協議和物理層協議都可以不相同。
and so on。 都是一些基礎知識。
三、填空題
1.linux下,界面shell的兩種方式是?
2.4個線程併發執行,都需要5個資源A,則爲了防止死鎖,最少需要幾個資源A?
3.從1-9中選出6個數,組成三個兩位數並且都是質數,他們的和也是質數,問這個和最小是多少?
13、29、47--->89
17、29、43--->89
4.http請求資源,除了GET方式,還有哪三種?
-
OPTIONS
返回服務器針對特定資源所支持的HTTP請求方法。也可以利用向Web服務器發送'*'的請求來測試服務器的功能性。 -
HEAD
向服務器索要與GET請求相一致的響應,只不過響應體將不會被返回。這一方法可以在不必傳輸整個響應內容的情況下,就可以獲取包含在響應消息頭中的元信息。 -
GET
向特定的資源發出請求。注意:GET方法不應當被用於產生“副作用”的操作中,例如在Web Application中。其中一個原因是GET可能會被網絡蜘蛛等隨意訪問。 -
POST
向指定資源提交數據進行處理請求(例如提交表單或者上傳文件)。數據被包含在請求體中。POST請求可能會導致新的資源的建立和/或已有資源的修改。 -
PUT
向指定資源位置上傳其最新內容。 -
DELETE
請求服務器刪除Request-URI所標識的資源。 -
TRACE
回顯服務器收到的請求,主要用於測試或診斷。 -
CONNECT
HTTP/1.1協議中預留給能夠將連接改爲管道方式的代理服務器。
5.多項式算法,成爲什麼算法。
6.linux下,獲取pid等於1800的命令是什麼?
7.一種動物,活到25歲以上的概率是0.7,活到30歲以上的概率是0.3,現在一個動物現年26歲,他活到30歲的概率是多少?
3/7
8.七層模型是哪七層,每層模型的協議有哪些?
從下到上:
9.restful是什麼?
四、論述題
1.淺談雲計算和移動互聯
2.講下GC的常用三種算法。
- 引用計數(Reference
Counting)
比較古老的回收算法。原理是此對象有一個引用,即增加一個計數,刪除一個引用則減少一個計數。垃圾回收時,只用收集計數爲0的對象。此算法最致命的是無法處理循環引用的問題。 - 標記-清除(Mark-Sweep)
此算法執行分兩階段。第一階段從引用根節點開始標記所有被引用的對象,第二階段遍歷整個堆,把未標記的對象清除。此算法需要暫停整個應用,同時,會產生內存碎片。 - 複製(Copying)
此算法把內存空間劃爲兩個相等的區域,每次只使用其中一個區域。垃圾回收時,遍歷當前使用區域,把正在使用中的對象複製到另外一個區域中。次算法每次只處理正在使用中的對象,因此複製成本比較小,同時複製過去以後還能進行相應的內存整理,不過出現"碎片"問題。當然,此算法的缺點也是很明顯的,就是需要兩倍內存空間。 - 標記-整理(Mark-Compact)
此算法結合了"標記-清除"和"複製"兩個算法的優點。也是分兩階段,第一階段從根節點開始標記所有被引用對象,第二階段遍歷整個堆,把清除未標記對象並且把存活對象"壓縮"到堆的其中一塊,按順序排放。此算法避免了"標記-清除"的碎片問題,同時也避免了"複製"算法的空間問題。 - 增量收集(Incremental
Collecting)
實施垃圾回收算法,即:在應用進行的同時進行垃圾回收。不知道什麼原因JDK5.0中的收集器沒有使用這種算法的。 - 分代(Generational
Collecting)
基於對對象生命週期分析後得出的垃圾回收算法。把對象分爲年青代、年老代、持久代,對不同生命週期的對象使用不同的算法(上述方式中的一個)進行回收。現在的垃圾回收器(從J2SE1.2開始)都是使用此算法的。
3.虛函數在C++中的含義,多態對於面向對象有什麼意義?
4.用非遞歸算法,求解斐波那契函數。
5.一個有序的序列,x1,x2,x3,,,xn.從中選出若干個數,使其和與給定的M最接近。寫出思想。
這次搜狐的題目,出的整體很基礎,我相信大家只要基礎牢固的話,什麼這些題目都是小case。
對答案有見解的童鞋,歡迎留言哦!
我的答案稍後奉上!嘿嘿!