- 相關(guān)推薦
搜狗筆試題
搜狐研發(fā)類筆試題主要分為三類：選擇題、名詞解釋、編程題。具體內(nèi)容如下：
一、選擇題一共20道:
題目原題記不太清了，只記得大概的知識(shí)點(diǎn)，題目的順序也不完全一致。
1.給出一個(gè)網(wǎng)絡(luò)圖，有交換機(jī)，路由器，一般電腦，要求圈出一個(gè)最小子網(wǎng)。
2.Java的一個(gè)基礎(chǔ)題目
給出兩個(gè)類，類B，類A， A繼承B，給出一段代碼，創(chuàng)建了A和B的實(shí)例，要求選出符合語(yǔ)法的選項(xiàng)，主要
考察私有變量在繼承時(shí)的訪問權(quán)限問題。
挺基礎(chǔ)的，大家看了應(yīng)該都會(huì)做。
3.算法分析題，要求分析給定代碼的時(shí)間復(fù)雜度。
算法中有遞歸，仔細(xì)分析下不太難。
4.c++基礎(chǔ)題，考察實(shí)例變量和類變量，實(shí)例函數(shù)和類函數(shù)的區(qū)別。
5.windows消息處理的順序問題，這個(gè)我不會(huì)。。
給出幾個(gè)選項(xiàng)，按windows消息處理的順序排序。
6.Linux查看系統(tǒng)活躍進(jìn)程的命令是：
答案：ps
7.樸素貝葉斯分類器需要有些什么特征?這個(gè)是填空題，幾本概念都不記得了。
8.數(shù)據(jù)庫(kù)的題目，這個(gè)我也是蒙的。。
題目給出一個(gè)創(chuàng)建數(shù)據(jù)庫(kù)表的代碼，問題為：選出能夠借助索引加速排序過程的sql指令。。
9: call by value和call by reference的區(qū)別?
10: 下列哪種操作可能帶來(lái)死鎖?
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
C: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法?
A:歸并排序 B:快速排序 C:堆排序 D:希爾排序
12: 在對(duì)空間和時(shí)間都有限制的實(shí)時(shí)系統(tǒng)中，常使用的排序算法?
A:插入排序 B:堆排序 C:快速排序 D:歸并排序
13: 高度為1的平衡二叉樹節(jié)點(diǎn)為1個(gè)，高度為5的最少多少個(gè)?
14：
union Test
{
char a[4];
short b;
};
Test test;
test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf("%d\\n",test.b);
問題：在80X86架構(gòu)下，輸出什么值?填空題。
其他的想不起來(lái)了。
二、名詞解釋
10個(gè)，給出英文簡(jiǎn)寫，要求寫出英文全稱，一句話解釋是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
三、編程題
1.要求選給出思路，然后寫代碼，可以使用c/c++/java/python或者偽代碼描述。
有兩個(gè)數(shù)，A和B，六種操作分別是+12，-12，+7，-7，+5，-5。A經(jīng)過若干次操作，變成B
是輸入任意2個(gè)數(shù)A和B，要給出變換過程，這其中的操作序列就是一個(gè)路徑，也就是最少的操作次數(shù)
解析：使用回溯，剪枝，分支限界方法。
2.設(shè)計(jì)一個(gè)存儲(chǔ)XML文檔的數(shù)據(jù)結(jié)構(gòu)，要求存取效率盡可能高。
相關(guān)面試試題推薦：
http://jzcjspjx.com/
【搜狗筆試題】相關(guān)文章：
搜狗招聘筆試題分享08-08
2017搜狗招聘筆試題09-25
搜狗2017C++筆試題09-25
搜狗2017 C++筆試題09-25
中考模擬試題試題精選08-06
2017銀行筆試題試題08-06