10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总
9 d4 z( p2 B" U; k1 {5 |+ P) p. I



, k0 `3 O$ P, h- h! C+ t# Y5 Y8 E我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

$ O3 v% \% y' u, ?2 e1 n搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题

; F) ?" X7 T  ~, M) b选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
! J2 e0 h5 O/ ~1 W, e1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
/ w! K( p  k. p% ?7 j5 g2.Java的一个基础题目
3 E, L" [1 R, ]给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
. w1 I* U8 t0 e! V, D2 f7 }考察私有变量在继承时的访问权限问题。
/ U! V; g  n0 Q, C( d, ]9 R挺基础的，大家看了应该都会做。
. B: D: l! i  z- f3.算法分析题，要求分析给定代码的时间复杂度。
) H) E+ o, U( N8 r! E+ v% S算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
% `6 {1 H+ |- x5 f2 f% l6 c给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
% q" a9 n" @+ B5 H: N7 J答案：ps
; b( g" I+ \& l! ~8 |; A7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
& I  R0 q+ ^/ j9 @4 U$ ^8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
. u& A! i5 U" J# ~) L7 R' n& g9: call by value和call by reference的区别？
10: 下列哪种操作可能带来死锁？
* l- J; E: Q+ [0 JA: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
) L! z1 L3 C$ E  f  ?C: 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)
11: 外部排序常用的算法？
, v! o8 j( I: f: S% j1 [% k  FA:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序

13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
14：
union Test
{
( V- I' g$ ]4 O( {( g. C* W  L, c   char a[4];
# _9 E" a9 T! j  p7 C4 z+ ^( J    short b;
6 w" c7 o# @! c  L+ \9 w- ?};
; P3 @; O( [& z* h. t$ FTest test;
test.a[0]=256;
/ S$ x( L) Q8 N' {9 ntest.a[1]=255;
" |* R. ~# d5 V$ I4 M5 ftest.a[2]=254;
9 E9 o: F/ i, }: {9 n# t# ^  itest.a[3]=253;
/ C: b0 V( @2 n0 E8 h2 Y" `" D; `printf("%d\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
/ y% T( Y* _7 o# y' D, J
二、名词解释
( d8 E+ o/ Y, O! l7 `$ i10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
# e3 W* X* `! O' X/ X
" A% B! @2 Y+ p$ G5 q6 ~8 L. ~三、编程题
6 V: l# h7 i* @) A4 Y9 q$ Q1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
2 P+ {& s( A% r8 c- S; }! E有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
' k" `# h3 h7 [: M( C5 ?是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
% L5 q& d: F9 U. a- q" u! N解析：使用回溯，剪枝，分支限界方法。
# M2 M: o7 D6 _% P4 _* Q
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
  B" B9 f# G+ O4 |6 G这个题我就顺便扯了几下，大家可以多多发挥



文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进搜狐(Sohu)求职俱乐部
5 n/ Z' S* b1 v) D# a3 L8 V/ xhttp://bbs.aftjob.com/group-48-1.html
7 X. C' v: a' t' }/ A: o——
, f" I& Y+ C. |% \3 ~2 Z" H2 i- i搜狐畅游文案专员09年最新笔经
% J# X6 V7 j/ |7 k. t& U) jhttp://bbs.aftjob.com/thread-572057-1-1.html
搜狐客服面试问答录
" ~2 H( ]1 V, X% Vhttp://bbs.aftjob.com/thread-565077-1-1.html
- _# P- p" ^% T0 w' a搜狐2010校园招聘笔试题
http://bbs.aftjob.com/thread-188263-1-1.html
( I! [3 j+ ^! P: Q——
) p! f# `! p5 e9 ]" ~2 `% c$ |4 v阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——