搜狗筆試題

搜狐研發(fā)類筆試題主要分為三類：選擇題、名詞解釋、編程題。具體內(nèi)容如下：

一、選擇題一共20道:

題目原題記不太清了，只記得大概的知識點，題目的順序也不完全一致。

1.給出一個網(wǎng)絡(luò)圖，有交換機，路由器，一般電腦，要求圈出一個最小子網(wǎng)。

2.Java的一個基礎(chǔ)題目

給出兩個類，類B，類A， A繼承B，給出一段代碼，創(chuàng)建了A和B的實例，要求選出符合語法的選項，主要

考察私有變量在繼承時的訪問權(quán)限問題。

挺基礎(chǔ)的，大家看了應(yīng)該都會做。

3.算法分析題，要求分析給定代碼的時間復雜度。

算法中有遞歸，仔細分析下不太難。

4.c++基礎(chǔ)題，考察實例變量和類變量，實例函數(shù)和類函數(shù)的區(qū)別。

5.windows消息處理的順序問題，這個我不會。。

給出幾個選項，按windows消息處理的順序排序。

6.Linux查看系統(tǒng)活躍進程的命令是：

答案：ps

7.樸素貝葉斯分類器需要有些什么特征?這個是填空題，幾本概念都不記得了。

8.數(shù)據(jù)庫的題目，這個我也是蒙的。。

題目給出一個創(chuàng)建數(shù)據(jù)庫表的代碼，問題為：選出能夠借助索引加速排序過程的sql指令。。

9: call by value和call by reference的區(qū)別?

10: 下列哪種操作可能帶來死鎖?

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: 在對空間和時間都有限制的實時系統(tǒng)中，常使用的排序算法?

A:插入排序 B:堆排序 C:快速排序 D:歸并排序

13: 高度為1的平衡二叉樹節(jié)點為1個，高度為5的最少多少個?

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)下，輸出什么值?填空題。

其他的想不起來了。

二、名詞解釋

10個，給出英文簡寫，要求寫出英文全稱，一句話解釋是干什么的就行

LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC

三、編程題

1.要求選給出思路，然后寫代碼，可以使用c/c++/java/python或者偽代碼描述。

有兩個數(shù)，A和B，六種操作分別是+12，-12，+7，-7，+5，-5。A經(jīng)過若干次操作，變成B

是輸入任意2個數(shù)A和B，要給出變換過程，這其中的操作序列就是一個路徑，也就是最少的操作次數(shù)

解析：使用回溯，剪枝，分支限界方法。

2.設(shè)計一個存儲XML文檔的數(shù)據(jù)結(jié)構(gòu)，要求存取效率盡可能高。



相關(guān)面試試題推薦：

http://www.fuchuonang.cn/

【搜狗筆試題】相關(guān)文章：

搜狗招聘筆試題分享08-08

2017搜狗招聘筆試題09-25

搜狗2017C++筆試題09-25

搜狗2017 C++筆試題09-25

中考模擬試題試題精選08-06

銀行競爭上崗試題試題09-25

干部競爭上崗試題試題09-25

2017銀行筆試題試題08-06

自考會展營銷試題考試試題09-25

中考物理模擬試題練習（專項試題）08-07