10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总

. M% B$ t4 N1 t6 O4 \- ^
& c0 h' o& G' u  n4 k" u4 \

我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
4 \4 `! Y! E( v- x4 I' B$ ?# J
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
( h1 K) b  \0 J$ G, X0 v; F2.Java的一个基础题目
1 g9 @9 s: h" o给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
* Q1 d6 m* u' i挺基础的，大家看了应该都会做。
, R1 D+ m: y7 ^8 K4 d) X3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
. i4 v" O$ h5 v# N, c$ J/ K* o9 v5.windows消息处理的顺序问题，这个我不会。。
% ~2 f/ W' a% Z; m给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
; k: w! C8 T4 q答案：ps
0 f2 _) N% N' e5 s7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8 G& p. _8 }3 J0 H0 b$ \, E+ d' S! p8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
! B; q8 ]: Q  z. r% c9: call by value和call by reference的区别？
# v; g1 ~! \) i6 N: l10: 下列哪种操作可能带来死锁？
  k1 B$ i  j9 Q# ]" n2 v6 LA: lock(m1) lock(m2) unlock(m1) unlock(m2)
# f# z: @, L0 ^5 mB: 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)
  s  {: Z* Q7 j: ^- ]D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
( f# T: o& @2 P3 p% pA:归并排序 B:快速排序 C:堆排序 D:希尔排序
+ W& A4 w4 }/ |- A7 x( Z# b3 @12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
, X: t: d9 A, v2 ]: gA:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
) P0 o% ^; N7 i/ G; ?, H14：
: v9 A$ N2 n9 W! s8 Aunion Test
" \: l) B& D2 W! R{
5 k: J& `7 y% m0 N% \5 a; ^. G  B   char a[4];
    short b;
};
' [  i  p$ D$ n9 R& v' y: ]Test test;
/ b& a- s: [' itest.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
, P3 x  W- l5 V4 E( @" `8 |: G$ g
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
0 v, C5 B: x! j
8 I2 y: }) c4 {, s# I% @+ c1 E& X( d三、编程题
' H( d8 I( t8 h# K1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
" v4 v! j/ Y$ p3 U! M6 g' Z* A6 W有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
& `! l- l) x9 y9 I& G2 E% \1 i是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
& c5 x6 s  P0 ], b解析：使用回溯，剪枝，分支限界方法。
' i$ L3 j4 h4 }; P* I0 R$ v& b
8 b" ?' r: b0 I2 _9 w7 t2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥
) Q$ d5 s6 M0 l3 t+ G* l4 V; `( H& Q
; N% S, h2 `4 T! e* c7 {7 t' {8 O% X

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
- Y  Z) k# r( p2 e7 v7 s更多经验交流，请进搜狐(Sohu)求职俱乐部
1 Q% y  ?4 x; Z$ O# u7 o) vhttp://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
& D' x# l7 D! _0 l& Whttp://bbs.aftjob.com/thread-572057-1-1.html
2 n- {; C0 [) v搜狐客服面试问答录
3 h/ ^$ v; F4 I; `  Y! l& d2 ^+ l2 Rhttp://bbs.aftjob.com/thread-565077-1-1.html
搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
0 p8 ?- b) k) d. x+ ?——
" |& {" R4 _. g# l' [1 G3 }5 [阿凡提(aftjob.com)求职社区
( J9 @: X" |+ t( _9 P% ?% |阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——