10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
: z( H7 J8 Q/ u7 T$ [" \4 Z* m. X4 ]
1 d0 |, e) \+ M9 G& Y


( R7 h  I; C; v& H! `! h5 X% j4 h我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题

选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
& @0 G4 a8 X( V: \6 R考察私有变量在继承时的访问权限问题。
挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
5 ]$ B6 ]: C& U- z6.Linux查看系统活跃进程的命令是：
答案：ps
- x+ J; ?9 x& p7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
( G) c* Y/ q* x8 g题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
3 h9 o: K3 s1 s3 k5 V9: call by value和call by reference的区别？
7 A5 y/ v8 @; I& }1 a1 a" n; J* R10: 下列哪种操作可能带来死锁？
( `7 W8 S% I# |. o8 t  {0 MA: lock(m1) lock(m2) unlock(m1) unlock(m2)
. P5 {! P5 ]% n1 E; k: r# `B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
: ?6 C1 s, l9 u. _% aC: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
5 E  Z/ a, S" }5 |; `9 s, I" e0 M7 e( Z& J3 oD: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
& X. N$ B1 m  w& B11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

# _9 ]8 A% ~: r13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
# S0 D# y* E3 |4 ^8 w14：
union Test
' Y- p  y, H  |3 E# m' T, z  x" R{
   char a[4];
$ \1 L& R, m% ^. V' ^+ E; x) m    short b;
};
3 D! I2 [& o: B% G0 D9 sTest test;
) u+ T2 D" q; r+ a( P9 Y) Ftest.a[0]=256;
- y2 V4 z% |  H" A7 C9 etest.a[1]=255;
test.a[2]=254;
% n  y& e" q1 w, E3 utest.a[3]=253;
printf("%d\n",test.b);
  P/ _1 E6 W; L5 z问题：在80X86架构下，输出什么值？填空题。
; |  ?5 s+ s8 }# `. k7 _& v( j其他的想不起来了。

二、名词解释
6 g, i; ?0 U" ?& N$ T7 ^  J10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
2 N* e0 g) |1 e% X7 p1 Y* e  Z
三、编程题
8 R% N; _6 S& X/ n  `. H' b1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
; g/ x& _# h) [9 R( M有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
7 t) |9 x9 r) j$ ?) Z& Y
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
6 o5 K' a5 _& x# L" ]+ C( I1 t这个题我就顺便扯了几下，大家可以多多发挥

- E) s( H- K" x( y6 m& i
& \7 m' E8 @: ]5 T' x% X
+ D; m* D' e  s! P+ P8 }文章来源于2012阿凡提求职手册——IT行业篇
& ]) G4 c5 J/ i) {* t( @7 t" w下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
* |; z; d* U2 N2 D——
更多经验交流，请进搜狐(Sohu)求职俱乐部
5 b. m% f) ]" k* T* Shttp://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
; u' H, [3 J3 u; D+ B; A! d- w( Shttp://bbs.aftjob.com/thread-572057-1-1.html
9 ^( ~7 Q6 u1 }& k6 ~' s( K搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
9 K( q7 }  X4 Z3 T- e搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
——
阿凡提(aftjob.com)求职社区
) G9 w* q& ^- I阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
9 m$ G- {4 W/ L! k' J——