10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
& I+ Y3 P8 ^: Q0 v) a2 i+ t



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

6 r/ u$ [/ o: o! C搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
. L; ]& W( m1 _6 ^0 D/ \
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
# |* j, V3 B; X' O给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
" {& @% X- G  g3 I% @7 h考察私有变量在继承时的访问权限问题。
" h" }! x+ w! W+ x/ e$ z& Z挺基础的，大家看了应该都会做。
/ _; y) m0 z2 O+ `. ?3.算法分析题，要求分析给定代码的时间复杂度。
7 u7 p: M; s+ a" f  s& P算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
0 F  W9 \; M! S6.Linux查看系统活跃进程的命令是：
/ u& [* @" S: P0 D9 Z答案：ps
. d& y' D) k: s7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
4 G2 U( \, I) ?5 s+ ~, b8 e8 k2 x题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
5 r- i% h, x# A* w6 U9: call by value和call by reference的区别？
10: 下列哪种操作可能带来死锁？
4 m, C8 k* S4 p. g& g" z4 wA: lock(m1) lock(m2) unlock(m1) unlock(m2)
4 x# W0 K; W+ |9 e* C% |/ uB: 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)
" O) a( R! ?3 V$ n3 H( L, `11: 外部排序常用的算法？
2 }! Y% j7 b- G7 y, e; xA:归并排序 B:快速排序 C:堆排序 D:希尔排序
6 C) S- S* c7 e8 g; g* h* P+ |12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
, r' r6 l1 _1 l9 P' q. hA:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
14：
union Test
; q. O  }8 E  M! E  j% N{
   char a[4];
' z2 ?5 m. h) G  @/ q# Q    short b;
: a0 L7 ^2 H3 n};
4 i, |9 M( ~2 h) WTest test;
' F1 F$ E( ~  a: S! ?test.a[0]=256;
8 i0 ^8 R7 F* @2 r: f% A' I! W! S6 Ltest.a[1]=255;
test.a[2]=254;
: i, G& F- A% _; Qtest.a[3]=253;
printf("%d\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。

. E) K7 m% ~8 v; }& D! O二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC

8 O! Y$ _* E' R; c三、编程题
: `7 i0 s8 O5 f, {+ {6 i! i- E, b) h" U1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
4 c( L% @6 ?+ f9 ^有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
& u8 y4 N/ m% j是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
" r8 {; h; d- w) n) R2 ~
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
4 }7 u- @: |& Q2 c. Q! J这个题我就顺便扯了几下，大家可以多多发挥
8 W0 U3 I7 t8 t; X1 }

/ _, J( T/ f0 r- Y
: {. i( _7 O' s; l4 p文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
# H5 N: ?$ n+ j- O3 |——
更多经验交流，请进搜狐(Sohu)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
+ Q. u$ l  x! V4 r( r0 L, g——
搜狐畅游文案专员09年最新笔经
http://bbs.aftjob.com/thread-572057-1-1.html
: g! U8 H9 p- }: c搜狐客服面试问答录
; a* M% a' U7 @; [http://bbs.aftjob.com/thread-565077-1-1.html
搜狐2010校园招聘笔试题
' M. a2 E: T0 p" j) d4 Y% P$ shttp://bbs.aftjob.com/thread-188263-1-1.html
——
6 Z# q0 A5 N1 H) k( |& i阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——