10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总



& M6 \+ L) Z' H& Z$ {
! Z* S6 O: P% h" c( W8 A我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

0 ~0 p' a; J" A2 [' G/ w搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
3 }6 v9 y% l+ W3 u$ Q4 K  `! @8 F
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
/ ?7 C  F+ u/ x! q挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
: X/ H0 q7 k' g8 j5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
  K) }' L) n' ^- R/ T6.Linux查看系统活跃进程的命令是：
答案：ps
4 a3 r+ R# g# l, P* z7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
" e: b; d. c6 s8 o  [8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
8 R* h2 m2 _7 r2 L9: call by value和call by reference的区别？
5 ?/ X& E( d2 d# `$ l7 s  m9 E10: 下列哪种操作可能带来死锁？
( Q+ q1 v6 Z" X! b* f: iA: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
8 F! F' u6 D- N$ JC: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
5 w' E5 I# m% Q2 h) D" {0 @11: 外部排序常用的算法？
) q4 q$ O( C7 O4 NA:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
% ?5 |5 D. v5 m4 u6 o9 `& z# nA:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
+ Y. q' }2 U& v3 T14：
union Test
; R/ n( W; ^2 ^. @6 V: N{
* M2 x6 s: {4 N1 \   char a[4];
0 F6 A. R9 O5 p! y; `/ @    short b;
};
( P0 U2 L" @7 n+ QTest test;
( e1 D5 ], R5 p8 ~' L6 M$ {. x* V, [test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
2 s) i* f3 n: B* U. f' i- Qprintf("%d\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
3 m3 o5 ?+ C( G8 U" d; M
6 Y0 |. p4 Z) \! z; d二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
- n" F5 v! S* A% ]3 Z! T
三、编程题
% Y& e( P3 m& ^; ]* _1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
7 |$ u; [9 D/ e7 [有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
) u2 R4 W  m/ N- u是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
& G( ^4 m$ X0 c
: y. A) X. m9 C7 G0 N2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
7 N% [" B' R6 a: F- _$ f! J3 J! k! T这个题我就顺便扯了几下，大家可以多多发挥
1 q; e' r& s+ X, `+ c' j% T* ?# }/ K
! {2 e' P( ]! u. R

文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进搜狐(Sohu)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
+ f* W& ^4 V  {: Q8 p- F0 v. \http://bbs.aftjob.com/thread-572057-1-1.html
3 _# Q* K  a& C: r8 O/ h% K" J% i4 G5 g搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
搜狐2010校园招聘笔试题
0 f% j" O, G, X6 T; t) g. vhttp://bbs.aftjob.com/thread-188263-1-1.html
——
4 T7 l. X; T  }' @5 `阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
; R$ V& }: V3 V) B: i7 J——
* H) D8 L1 I8 o$ \