10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
& T. A: Z6 M1 B& N% T9 q
' z* h1 h8 `' _' X  g* R7 l+ i2 U


- O. w+ N1 J9 |7 Y* M  E我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动
1 p$ N& f" z6 {! K: y8 m
( J" O8 l2 N! b8 P6 z. M" _9 p搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
* V+ h/ j4 ?0 n: y+ n) b. _: ^
选择题一共20道:
! }; N# t; w5 N& @- x; |题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
. }/ A' W, q! ?9 ~2 u考察私有变量在继承时的访问权限问题。
) f/ W( B8 o% }. H) a: o挺基础的，大家看了应该都会做。
+ q6 m% U* Z# X7 a3.算法分析题，要求分析给定代码的时间复杂度。
  j8 M2 N7 w7 |* j6 ~算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
) m- ^- ]( p# _1 L% k5 D5.windows消息处理的顺序问题，这个我不会。。
7 o2 O: B* y( ~$ A$ m0 C给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
  @* n; a9 c( i$ j1 a7 x4 x答案：ps
. G( k# k) Q0 g, Y# X7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
6 U* b& G( X) k! n( x! k% ?5 P* \8.数据库的题目，这个我也是蒙的。。
; i4 ?/ z& D8 i  x! Z. ~$ t题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
" \& ]! m" {5 R* O/ W9: call by value和call by reference的区别？
. |: ?$ z$ Z' N2 ^1 g+ I10: 下列哪种操作可能带来死锁？
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
4 s. a" E# i: b& R: 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)
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
' i0 o) P/ L/ }# N4 z- s12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

+ b+ C) E4 [8 N. Z13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
14：
5 q! ?  o" q5 Nunion Test
6 _0 I' u4 K: v6 d{
" A  U- ?1 T8 s/ j+ @. V   char a[4];
! l. [8 l7 s3 c    short b;
& b+ x; K; H- K$ |# j};
Test test;
test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
- }0 m: y+ m* s$ R2 x5 {; A问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
: o$ E/ M1 Y2 ]2 }0 x
4 ^# R$ J8 w# C9 H二、名词解释
1 q3 k1 A$ L# N0 ^% X6 [10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
4 t% W+ g0 [2 w. c' G: B
三、编程题
+ @! E2 O( I- v$ q  n1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
# b  a% X- R0 }$ d* n是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
% V. N4 Q) K; S- G6 q. H- Y- Q解析：使用回溯，剪枝，分支限界方法。
2 c7 S; S" {5 y2 \6 R
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥

; [( e/ Z. j) \% c  C

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
. G3 f, M1 P5 L( m——
更多经验交流，请进搜狐(Sohu)求职俱乐部
  B/ ~) h3 \# C2 r1 d6 \http://bbs.aftjob.com/group-48-1.html
——
% v/ @' p- B  x0 _9 a; ^搜狐畅游文案专员09年最新笔经
http://bbs.aftjob.com/thread-572057-1-1.html
$ U! K- R" X  @" D8 [搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
" O( {) \% p: s7 n搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
——
, Q6 ?' u8 i9 }- B8 D阿凡提(aftjob.com)求职社区
; ^& s3 g& S5 m& o3 I阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
5 ]) P8 @; v. |  g0 j; Q2 V9 W