10.09 – 搜狗笔试 – 朱总

aftyingjiesheng

10.09 – 搜狗笔试 – 朱总

, a+ b8 L4 L) n
7 ^! u: N; w/ I  T$ E
8 @* Y; h. A) Z$ d9 z$ b$ x, ]
0 P: @8 s4 t( }& J! P2 Q! V4 K我同学发给我的，即将去sougou笔的应该会有用，据说搜狗的题目不怎么变动

; P2 l$ z, x' S4 p搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题

选择题一共20道:
+ H) d5 V& [2 l, R% g题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
" P2 ]7 K5 L% S1 K, |1 `考察私有变量在继承时的访问权限问题。
7 n6 u3 F7 J" E/ r0 q挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
8 B# ?  }9 T1 R算法中有递归，仔细分析下不太难。
  H7 z" d8 d; Z1 p2 C4 e' f7 ~4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
# F# l/ N; J; f  w5.windows消息处理的顺序问题，这个我不会。。
; ~9 Z1 J9 w+ ?' q0 W给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
% n& _5 q. E* Y1 L$ a答案：ps
5 P2 t4 h% ]( Z7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
- K! x  D: F1 S. a( l. R题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？
10: 下列哪种操作可能带来死锁？
; w# h4 e1 B+ O# M; u. e( eA: lock(m1) lock(m2) unlock(m1) unlock(m2)
8 {- d6 ]- O; i. y! x! cB: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
6 j7 U2 u; k2 u& S$ d3 f" 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)
. O$ o, a* q7 v4 J& M11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
& Q0 G, q( z2 G( M4 ~6 B12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
! \& D, z8 r" S4 L9 v( _  P# a
13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
2 h0 y6 x3 h5 Z14：
9 }! C) X' }7 V6 _" Gunion Test
4 l1 s" q( j0 m; o, H/ m{
4 `8 \. ]. C3 u   char a[4];
, R/ K" Y4 c9 V    short b;
9 q0 K% F1 X7 ~3 m5 g* E+ b: G};
Test test;
6 N1 L5 |# R$ m# |test.a[0]=256;
test.a[1]=255;
* p+ h% U1 U0 }, H0 v$ Rtest.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
* j' Y  f. R% c9 V9 H问题：在80X86架构下，输出什么值？填空题。
3 C# Q, v# k$ A/ |& |其他的想不起来了。
; W' [3 Q1 ~4 a! a! w5 K. D, W: `
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
, D- B5 x3 u% B: p7 U
0 D* A8 A5 F8 X: S2 v9 i三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
) {1 x9 z& Q& X# v$ F7 K& D有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
7 Y1 c1 |3 y6 D- w5 @  o3 h是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
( B5 L5 }* U0 z' R0 h, Z! E) o解析：使用回溯，剪枝，分支限界方法。
# g% z9 J% T% Q1 @; ^4 M! v( s% z4 L( b
, q! P# g# k! }; _2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。。
) m. {. w' n" Q' O这个题我就顺便扯了几下，大家可以多多发挥

& P' i+ ?) v. J4 i4 H; i2 s& F
! }: i: i. [3 }* R# @( i$ s
: e3 ?7 E( K1 p+ y' B- D文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
0 |& t0 I: j- o6 D) K) z& n更多经验交流，请进搜狐(Sohu)求职俱乐部
1 f* t% D9 E9 o9 p: `& E. Qhttp://bbs.aftjob.com/group-48-1.html
——
搜狐畅游文案专员09年最新笔经
http://bbs.aftjob.com/thread-572057-1-1.html
. {! ]# I; ?0 l# o+ C/ t/ @搜狐客服面试问答录
http://bbs.aftjob.com/thread-565077-1-1.html
搜狐2010校园招聘笔试题
  s4 W7 m# o, n. uhttp://bbs.aftjob.com/thread-188263-1-1.html
——
阿凡提(aftjob.com)求职社区
! Z) a2 I! s  {, s阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
; B* A" u4 M) m' Z5 P& e