10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总


2 b! h+ Q, p' B/ R% M

我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动
' w6 _. r0 B! Q, L& A# r
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题

) K# I5 \0 P1 }0 X# I4 b选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
8 p0 `' Z, R: D3 S1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
挺基础的，大家看了应该都会做。
7 z& X0 Q. ~3 B+ l. I3.算法分析题，要求分析给定代码的时间复杂度。
7 k1 l+ |1 [2 {" N! L1 h算法中有递归，仔细分析下不太难。
# w& h8 M* G  _: Z. X- e4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
# \7 N! k9 x0 b. T; }5.windows消息处理的顺序问题，这个我不会。。
+ S8 C, @$ a" W9 f6 r2 S给出几个选项，按windows消息处理的顺序排序。
! R: r4 c/ |& |' q. w* k( J- P1 j6.Linux查看系统活跃进程的命令是：
9 S4 b) U" w/ S答案：ps
& Y& W" a/ J" B7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8 b6 F. K& |, e& A. _4 Y8.数据库的题目，这个我也是蒙的。。
5 f$ j* l3 m- M% P5 c8 N5 v题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
( h$ B" A* `4 }  w! X; Z9: call by value和call by reference的区别？
. ^  D! I( k% D( Y: Z9 B$ l6 c10: 下列哪种操作可能带来死锁？
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
9 v9 v5 y- `7 S/ M. i* G& C  ]1 tB: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
$ V3 U0 P% m, k9 L; xC: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
2 u+ z: T  C/ j/ r/ S# gD: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
' Z7 x7 L  K8 k6 K2 b7 w( R7 ^12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
( @/ c3 @! b* I: ?
13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
$ X& y; X+ `( @' \14：
; z  A3 G7 E9 r: Z" xunion Test
% u) D4 I1 V1 V- U5 [7 e{
   char a[4];
0 S' z6 ?& P  C1 V0 _* L    short b;
};
2 p6 i; n( [& T$ D4 XTest test;
0 N3 V0 K" r+ s1 U! r' |) H' p/ w9 B; |test.a[0]=256;
: t7 h& S) n# t( Rtest.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
7 w1 s  _5 R; Z* n7 r其他的想不起来了。
- o/ v" e1 x4 h: G  t! w* v
+ s! q. A& i0 H/ X- k- `二、名词解释
' v; D) q/ e! ]# y/ u+ I10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
/ p0 J5 s5 v+ [% W5 e% YLVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC

( S+ X# M' ?- `, ]三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
' N# s% d. {5 j( D  O是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
) v1 R; Q# R. h5 }- s
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
这个题我就顺便扯了几下，大家可以多多发挥


) W1 |5 X6 z7 [' B. f& _  }
$ F" J. R% [9 ~, C2 W% R文章来源于2012阿凡提求职手册——IT行业篇
* p( j' {' `0 Z下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
: s9 T7 l0 R) l0 t- q+ ]1 R* m, U——
更多经验交流，请进搜狐(Sohu)求职俱乐部
# T8 k& ^1 k. }  u- B2 ehttp://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
http://bbs.aftjob.com/thread-572057-1-1.html
搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
: v9 P9 p8 k# E6 \) }搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
——
阿凡提(aftjob.com)求职社区
, q$ O" Y& ]. u0 q阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
: r2 r: p) |) c——