10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总

# }! S. t  l9 e3 Y2 |
7 G% K, }$ `0 t
* M1 \! q+ ~* I) w5 m1 k5 X: l
我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题

选择题一共20道:
, h, x6 d( }$ P9 v% G0 |题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
% ?. u# d7 j/ T$ ?$ b$ f. P' {1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
. c7 T7 G# L5 |5 g8 q0 ~挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
: \2 u3 _9 Y3 s+ r/ o* Q7 X3 G4 }2 b算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
9 n* d- }8 X; D8 f! _5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
答案：ps
. O5 f! H/ T$ k5 A7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
' _% Z+ {7 x- a: I3 r& _8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？
' |, [; f) R8 l$ Y1 P1 v& Z$ j10: 下列哪种操作可能带来死锁？
A: 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)
- ^; A3 F) ^- ~5 e4 @2 `: u) m+ TD: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
2 X& Y: T! \% n3 s- V' F* R11: 外部排序常用的算法？
1 D, @. E$ |0 D& f3 x% b7 d' SA:归并排序 B:快速排序 C:堆排序 D:希尔排序
3 E; C* @7 e  o5 d# O; G6 r12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
( n' n, u& R% `1 ~) z. r/ E2 N14：
union Test
; m" p8 D  \$ ?  d- K6 Q{
   char a[4];
    short b;
& z; \' m: N1 z1 p+ N};
7 q% [# v/ e5 ZTest test;
test.a[0]=256;
, L# Y7 C# g7 ^6 e! m9 Gtest.a[1]=255;
! V! {, Q7 }" A/ B1 ], L7 Ytest.a[2]=254;
test.a[3]=253;
9 k2 `0 [( G# D6 U: c; K, |printf("%d\n",test.b);
8 x* u) j( T' T6 n  ~问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
% O2 H7 `+ f/ @# Z6 z) k
! r! {" D8 T, V$ \! i二、名词解释
4 a. G/ t% G1 e, s10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
3 w3 E; i. f& L+ Q2 i
三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
* [( \6 r  a/ I; T有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
4 ~. X2 l5 D2 A' L$ L是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
# _: q, B- h% s, R* W0 F1 e( X解析：使用回溯，剪枝，分支限界方法。
/ A' Q* X$ ?( B4 f* k# `( `% [
2 |' P4 B& A) s" ~0 A: M) ]2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
' S$ w, F  ^& D: F# ~0 e+ a这个题我就顺便扯了几下，大家可以多多发挥
- t0 Q+ E- J  g; P! b' E4 \& {- ?& k

7 W0 J: v# e4 a8 v4 z( o' ?  w. I, V
2 c0 R* R# G3 x' \4 p1 A文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
9 A  U5 q7 M0 y' U- C) B——
更多经验交流，请进搜狐(Sohu)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
1 n3 h5 b+ I2 W& N# T2 ghttp://bbs.aftjob.com/thread-572057-1-1.html
! \5 O- `: |, k: E# m& u搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
3 Y7 o1 Y$ x1 q4 M7 ?4 a搜狐2010校园招聘笔试题
$ ]0 T1 A3 S' g4 |8 |: M8 O8 Ohttp://bbs.aftjob.com/thread-188263-1-1.html
——
阿凡提(aftjob.com)求职社区
  k: Q( W% v$ T  P0 H6 a阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
  G! _" k0 l4 a  {: b7 U; ~——