10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
* Z% k$ o4 O# a( E

- n( O' h1 P7 O' ^) }5 t. y

8 d+ {" I" o' t: d9 V% _' e我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
8 n+ C: N) `( s4 C3 y9 _3 h1 x: H: Y
选择题一共20道:
  e8 {; G6 D- @$ t题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
7 D. s4 a6 U' F5 z7 [1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
* u& i1 I# N9 F2.Java的一个基础题目
( v. t: y7 G& c给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
8 q" c# _: p5 d0 T! `$ l考察私有变量在继承时的访问权限问题。
/ q3 z# l+ `4 ~7 Y$ K) B9 K挺基础的，大家看了应该都会做。
9 N- U9 Q& j. C& K( N! B3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
, y$ J0 d+ A( m0 W& @4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
% d: i/ f- ^( q( h5.windows消息处理的顺序问题，这个我不会。。
/ A/ Z+ o$ h6 k) W& E给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
2 [  k# B; ~$ E$ a4 B! n答案：ps
7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
6 e! O, P9 P1 S9: call by value和call by reference的区别？
10: 下列哪种操作可能带来死锁？
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
! a; _( t: J9 }9 h4 u' RC: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
- Q0 e# Q0 V, x! D* w5 k2 {D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
5 r; W9 k8 g4 h6 _+ f  n0 CA:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
# r! K2 T: S+ L: W" G8 G3 D14：
union Test
# h4 U: H* X/ u% H: l{
8 C- ?, p  w3 |, c/ E   char a[4];
    short b;
};
/ ~- d' n3 q6 s4 ATest test;
% d9 {9 P% S' ytest.a[0]=256;
5 Y  `4 f/ S; O6 h6 N0 n# }# atest.a[1]=255;
test.a[2]=254;
* o" H7 v* R' B5 ]test.a[3]=253;
printf("%d\n",test.b);
7 ~# k, i9 G! U7 f) Q3 f8 A1 }  g1 }2 ?+ X问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
( e8 \2 x  v+ o1 j( n1 ?1 f( n5 S) t
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
# q" n( e* F( K9 f# yLVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
; L5 X2 Q( q0 V$ }; s1 P
/ C" [9 T7 U# x  _# \' U三、编程题
. Z% t# H8 Q9 l& B7 L$ r# B; g1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
) ]% }; h# B# y7 d3 `/ a- _有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
/ r4 }4 Q- d( R1 j5 `. R% z0 ^是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。

0 U$ m) q9 k/ d, w9 f8 b# K2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥

9 d4 \/ ?; @. p( a' h9 i

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进搜狐(Sohu)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
) Q2 ?+ u: Z3 u1 G1 ?  a2 t9 n9 o8 G——
& w4 g4 {, @3 K! D搜狐畅游文案专员09年最新笔经
7 K$ g# [* U3 I1 _9 o: Xhttp://bbs.aftjob.com/thread-572057-1-1.html
搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
  `4 a: `' P- Q9 q3 q, \5 M, N) d搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
9 K1 n8 t- `/ W* P+ ?——
: s1 U! F* R6 `1 V阿凡提(aftjob.com)求职社区
9 _) z9 n% N) p& X- v阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——