10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总

' j, l7 F  u& f: B6 I* g2 p


我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动
* ^' v9 ^6 T3 s5 b; I
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
& P1 l, y0 H, W
" V5 M! m( n  E  x选择题一共20道:
+ t0 ~9 a8 L5 Y! \题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
9 M7 Q0 a/ U  J, V" m6 l7 M考察私有变量在继承时的访问权限问题。
+ Z8 B! `0 I0 \2 f挺基础的，大家看了应该都会做。
7 {( S" N5 b2 A8 Q1 `3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
9 b3 |' i- G+ X5 w5.windows消息处理的顺序问题，这个我不会。。
$ y0 o5 |5 Y7 _- [( u4 p- g" U给出几个选项，按windows消息处理的顺序排序。
1 u4 M5 y* Z9 O- u6.Linux查看系统活跃进程的命令是：
2 a. D9 H1 g" F答案：ps
7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
3 S9 X: g  t- i2 j/ R8.数据库的题目，这个我也是蒙的。。
* w! u9 N6 r$ C* r+ i& l$ Q" v* A7 s2 A4 O题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？
  A' k8 W' n$ ]3 i5 i3 t8 ~10: 下列哪种操作可能带来死锁？
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
2 h! X6 }5 r% d8 q  ZC: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
7 B4 u1 e  }8 B2 P; MD: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
5 a/ z. D* s. ^0 \  k( y' q) Y12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
- ^6 J) u2 A% J* c4 ?; O$ W
0 f9 k5 G  [( ?1 \/ ]13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
* ]" S, t& K" V: K; T8 }  t14：
union Test
0 X" F1 G/ @4 d8 F  R$ ]{
* Z8 d4 q0 c  L1 A' e4 Q   char a[4];
$ L7 Q, `; g" ?3 [, ~    short b;
: o% u8 z! \. H: Z: r};
Test test;
test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
4 v. P% _" n, ?$ o7 H" vtest.a[3]=253;
0 Z6 J& Z7 L( I8 N, ?. Gprintf("%d\n",test.b);
1 r3 j# a3 `5 G问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。

3 g" o: o) o  W% ~6 B+ Z二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC

2 y  m) J( a5 g% }7 e* E三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
: j  r+ j  K, E4 e: \  }- l+ j! H. p有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。

0 }: a0 R  V  |) ^" W  \8 P2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥

; M1 h0 G% L. T. a3 |* t
: N' a+ Q7 N6 A5 C
文章来源于2012阿凡提求职手册——IT行业篇
1 A0 y: V2 W; r  ~2 T& `下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
" G. r" C- a( e更多经验交流，请进搜狐(Sohu)求职俱乐部
6 g) p# W$ j: f0 Xhttp://bbs.aftjob.com/group-48-1.html
——
, `! l0 b0 U7 N& w  X+ r搜狐畅游文案专员09年最新笔经
  g7 z. t0 C7 ?, D4 ]http://bbs.aftjob.com/thread-572057-1-1.html
  a9 K/ E. |4 {- R% y- a搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
搜狐2010校园招聘笔试题
1 J5 h# b) U* H+ Y3 E/ Vhttp://bbs.aftjob.com/thread-188263-1-1.html
! K4 b! a! Y" S9 I8 C——
阿凡提(aftjob.com)求职社区
& J2 E. o1 `! Z7 U. {; C6 N阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
6 r, Q6 M6 {* K) Z+ ^% [1 G——
5 q- e* M$ @) i