10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
# M6 J5 S+ [2 ?
( }" f# B7 g3 \: c5 w


我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动
. L; {1 o6 X9 g  L7 I% ^  I
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
: m* |2 _5 k+ N. W5 ]
- ~% _  J. g  y" F5 W选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
  O4 K# A% A! x4 @5 B( _: O2 B- [1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
2 R- b9 m* c: V' O挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
" J2 A* k/ b. V- g. p4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
' g) S# i  }  s! X8 o给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
% O' a7 C5 }6 Z/ H% P- g答案：ps
7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
* {" c9 F8 @7 f( N% L' I8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？
# e- z7 R" t7 O' G. Y10: 下列哪种操作可能带来死锁？
5 r, Q* q7 v& tA: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: 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)
0 l3 |* M( ~, h4 m9 t% n! rD: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
7 G6 v. V! ]( @8 W$ x11: 外部排序常用的算法？
3 z3 z% }# T$ P  A* wA:归并排序 B:快速排序 C:堆排序 D:希尔排序
* @  x$ a% Q5 N% C/ L: v* v12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
; q- b$ q3 \" h* h; r$ l14：
8 r2 P8 V/ ~8 M. Junion Test
{
- A8 Q' I) w% ~/ d$ ^5 {7 D   char a[4];
    short b;
};
Test test;
% F/ q. v/ m4 E- ^8 L( g# stest.a[0]=256;
2 P: F/ P& `; W$ i, u! `( Gtest.a[1]=255;
/ ?( A/ e& B3 k  Etest.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
6 y% O& j, L0 E% M6 c. Z4 Y问题：在80X86架构下，输出什么值？填空题。
; b# F* e* B3 `+ \" g7 W其他的想不起来了。
4 N+ s9 p6 e( B- G% s8 L
6 z% C4 V+ `: M0 K二、名词解释
. S% d  B( b3 t* V' _5 M9 y10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC

三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
8 q5 W6 R' R/ I/ E" A6 \是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
" j! v+ E: E& S+ t/ h- X( I& \
8 {6 Y& B0 X6 c+ m1 b  {2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥

+ K3 K4 u( A: W8 y

文章来源于2012阿凡提求职手册——IT行业篇
5 L7 b3 ]( Z0 O, F( k下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
* o" U& E5 \) g0 ^  x0 ^——
更多经验交流，请进搜狐(Sohu)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
: l$ s$ t: f, L8 ~( i+ J——
搜狐畅游文案专员09年最新笔经
) I- a$ o  x; H3 [( n9 hhttp://bbs.aftjob.com/thread-572057-1-1.html
搜狐客服面试问答录
  i! `: @7 E; v7 D' z) X& _http://bbs.aftjob.com/thread-565077-1-1.html
3 E( C. v/ z, k4 Q5 r搜狐2010校园招聘笔试题
# E$ Z  ]  y9 s2 W) Ohttp://bbs.aftjob.com/thread-188263-1-1.html
( J8 {* ?5 H1 I$ b" Y——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
6 O% ~! m" H- u0 \) r0 q——
& b, J2 c3 x8 M. {% o