以下是小编整理的搜狗笔试题，本文共9篇，希望能够帮助到大家。本文原稿由网友“go226”提供。
篇1：搜狗笔试题
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题。具体内容如下：
一、选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
考察私有变量在继承时的访问权限问题。
挺基础的，大家看了应该都会做。
3.算法分析题，要求分析给定代码的时间复杂度。
算法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
6.Linux查看系统活跃进程的命令是：
答案：ps
7.朴素贝叶斯分类器需要有些什么特征?这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别?
10: 下列哪种操作可能带来死锁?
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)
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法?
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法?
A:插入排序 B:堆排序 C:快速排序 D:归并排序
13: 高度为1的平衡二叉树节点为1个，高度为5的最少多少个?
14：
union Test
{
char a[4];
short b;
};
Test test;
test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf(“%d\\\\n”,test.b);
问题：在80X86架构下，输出什么值?填空题。
其他的想不起来了。
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
三、编程题
1.要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B
是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数
解析：使用回溯，剪枝，分支限界方法。
2.设计一个存储XML文档的数据结构，要求存取效率尽可能高。
相关面试试题推荐：
IBM Java笔试题 机械行业笔试题 高级软件测试员笔试题 软件测试工程师笔试试题
篇2：搜狗招聘笔试题
1、下面程序执行结果为【说明：X86_64环境】(D)
A、16000 1101 13002 2
B、4 2 3 60
C、16000 2 3 2
D、4 1101 13002 60
2、请问程序的输出结果是(30)
#define DOUBLE(x) x+x // x*2
int i = DOUBLE(5)*5;
cout<
3、p1为指向一维数组的指针，所以a + 1指向{50，60,70,80}这一维的地址。减一则为4的地址;同理第二个输出1101。同理，由于数组的列是4，所以*(p2 - 1) + 16就相当于*(p2) + 12，所以第三个输出13002。
第四个由于p1是指针，所以sizeof(p1)为8(68位的系统)，所以第四个输出60。
4、在32位操作系统gcc编译器环境下，下面的程序的运行结果是(A)
A、12 12
B、8 8
C、9 9
D、12 16
5、关于C++标准模板库，下列说法错误的有哪些：【多选】(AD)
A、std::auto_ptr类型的对象，可以放到std::vector
B、std::shared_ptr类型的对象，可以放到std::vector
C、对于复杂类型T的对象tObj，++tObj和tObj++的执行效率相比，前者更高
D、采用new操作符创建对象时，如果没有足够内存空间而导致创建失败，则new操作符会返回NULL
A中auto是给别人东西而自己没有了。所以不符合vector的要求。而B可以。C不解释。new在失败后抛出标准异常std::bad_alloc而不是返回NULL。
6、以下哪些做法是不正确或者应该极力避免的：【多选】(AC)
A、构造函数声明为虚函数
B、派生关系中的基类析构函数声明为虚函数
C、构造函数调用虚函数
D、析构函数调用虚函数
篇3：搜狗招聘笔试题
搜狗校园招聘笔试题目分享：
1、下面程序执行结果为【说明：X86_64环境】（D）
A、16000 1101 13002 2
B、4 2 3 60
C、16000 2 3 2
D、4 1101 13002 60
2、请问程序的输出结果是（30）
#define DOUBLE(x) x+x // x*2
int i = DOUBLE(5)*5;
cout<<
3、 p1为指向一维数组的指针，所以a + 1指向{50，60,70,80}这一维的地址，减一则为4的地址；同理第二个输出1101。同理，由于数组的列是4，所以*(p2 - 1) + 16就相当于*(p2) + 12，所以第三个输出13002。
第四个由于p1是指针，所以sizeof(p1)为8（68位的系统），所以第四个输出60。
4、在32位操作系统gcc编译器环境下，下面的程序的运行结果是（A）
A、12 12
B、8 8
C、9 9
D、12 16
5、关于C++标准模板库，下列说法错误的有哪些：【多选】（AD）
A、std::auto_ptr
B、std::shared_ptr
C、对于复杂类型T的对象tObj，++tObj和tObj++的执行效率相比，前者更高
D、采用new操作符创建对象时，如果没有足够内存空间而导致创建失败，则new操作符会返回NULL
A中auto是给别人东西而自己没有了，所以不符合vector的要求。而B可以。C不解释。new在失败后抛出标准异常std::bad_alloc而不是返回NULL。
6、以下哪些做法是不正确或者应该极力避免的：【多选】（AC）
A、构造函数声明为虚函数
B、派生关系中的基类析构函数声明为虚函数
C、构造函数调用虚函数
D、析构函数调用虚函数
篇4：搜狗校招笔试题
搜狗校招笔试题
试卷分三卷，前两卷包含C/C++类，java类，数据结构类，windows类，web类这几类，第三卷是两道算法题，我应聘的是java开发工程师(搜索引擎)，要做java类，数据结构类和第三卷的这些题目。下面就说说这三类题目：
(1)java类(有填空题，选择题，一共10题)
1.怎样的类可以作为HashMap的键
2.class Parent{
private String name;
private Parent{}
}
public class child extends Parent{
private String department;
String getValue(){return name;}
public child(){}
public static void main(String arg[]){
Parent p = new Parent();
}
}
问这一段代码哪一行会出错?
3.考察3维数组：
int[][][] x = new int[3][][];
x[0] = new int[4][];
x[1] = new int[2][];
x[2] = new int[5][];
for(int i=0;i
for(int j=0;j
x[j]=new int[i+j+1];
System.out.println();
System.out.println(“size=”+x[j].length);
}
问这段代码会输出结果共多少行?
4.判断关于事件 的一些说法的正误
5.问TreeSet,TreeMap,HashMap这几个类谁是基于谁的实现
6.Java1.6GC对年轻代(young generation)采取的策略
7.JDBC数据库存储过程要用哪个类
8.java.nio包中的多路IO复用和非阻塞IO的核心类
9.判断下列四种情况那些可以终止当前线程
10.考察String.replace()和String.replaceAll()这两个函数的使用
(2)数据结构类(有填空题，选择题，一共10题)
1.给一种自定义的二叉树，求有个节点的二叉树的最小，最大高度
2.A-Z表示1-26，AA，AB分别表示27,28，问ABCD表示什么?考察进制
3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树?
4.已知二叉树的前序序列，中序序列，求后序序列
5.向双向链表插入一个节点
6.4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法
7.浮点数的'范围，精度和阶码，尾数的关系
8.删除以邻接表表示的有向图的特定节点和该节点所有相关的弧的时间复杂度
9.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒
10.适合频繁插入和查找的数据结构
(3)第三卷
1.找出二叉树中最远的2个node的最大距离
2.有一个数列，前一部分是递增，后一部分是递减，找出巅峰的位置
篇5：经典笔试题
一.最基本题型(说明：此类题型比较简单)
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻，其中有黄色、绿色、红色三种
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?(40秒-3分钟)
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?(20秒-2分钟)
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)(5分钟-1小时)
6.在9个点上画10条直线，要求每条直线上至少有三个点?(3分钟-20分钟)
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
二.没有答案型(说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽!)
1.为什么下水道的盖子是圆的 ?
2.中国有多少辆汽车?
3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁?7
4.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?
5.多少个加油站才能满足中国的所有汽车?.
6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出?
8.你怎样将Excel的用法解释给你的奶奶听?
9.你怎样重新改进和设计一个ATM银行自动取款机?
10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?
12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?
面试指南：面试遇到智力测试题如何回答？
（1）排除法
把一些无关的问题先予以排除，可以确定的问题先确定，尽可能缩小未知的范围，以便于问题的分析和解决。这种思维方式在我们的工作和生活中都是很有用处的。
（2）递推法
由已知条件层层向下分析，要确保每一步都能准确无误。可能会有几个分支，应本着先易后难的原则，先从简单的一支入手。
（3）倒推法
从问题最后的结果开始，一步一步往前推，直到求出问题的答案。有些问题用此法解起来很简单，如用其他方法则很难。
（4）假设法
对给定的问题，先做一个或一些假设，然后根据已给的条件进行分析，如果出现与题目给的条件有矛盾的情况，说明假设错误，可再做另一个或另一些假设。如果结果只有两种可能，那么问题就已经解决了。在科学史上，“假设”曾起了极大的作用。
（5）计算法
有些问题必须经计算才能解决。要注意的是，智力测验中的问题往往含有隐含的条件，有时给出的数是无用的。
（6）分析法
这是最基本的方法。各种方法常常要用到分析法。可以说，分析能力的高低，是一个人的智力水平的体现。分析能力不仅是先天性的，在很大程度上取决于后天的训练，应养成对客观事物进行分析的良好习惯。
（7）作图法
根据问题中已知的条件，采用适当的方法画出图形，有助于问题的解决。有些问题，在没画图之前，会觉得无处下手，画了图后就一目了然了。
（8）综合法
事实上，许多问题都要运用几种不同的方法才能解决。所谓综合法，就是综合各种方法（包括前述各种方法以外的方法）去解决某些问题。
篇6：IT相关笔试题
IT相关笔试题分享：
1)与逆波兰表达式ab+cd+*对应的中缀表达式是：
1. a+b+c*d
2. (a+b)*c+d
3. (a+b)*(c+d)
4. a+b*c+d
2)下列对MD5的叙述不正确的是：
1. 是一种散列算法
2. 指纹(摘要)的长度为128位
3. 是一种对称加密算法
4. 可用来校验数据的完整性
3)HTTP 1.1协议中规定表示正常响应的状态代码是
1. 0
2. 100
3. 200
4. 400
4)在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数?
1. socket
2. bind()
3. connect()
4. send()
5)int listen(SOCKET s, int backlog);该函数中第二个参数的含义
1. 是否打开log信息
2. 是否打开后台log信息
3. 后台等待连接队列的最大限制值
4. 后台等待连接队列的最小限制值
5. 无意义
6)将网络地址映射为链路层相应地址的协议是
1. DNS
2. TCP
3. ARP
4. ICMP
篇7：笔试题参考
笔试题参考
1、求函数返回值，输入x=9999;
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
【试题解析】
解这道题的时候，如果拿出一个二进制数来分析就会容易的多了，x=x&(x-1)实际上就是把x的二进制形式的最后一个“1”变成“0”，x的二进制形式有多少个“1”循环就执行多少次，
9999/256 = 39 余 15，把这两个数分别转化一下就很快了
39 = 32 + 4 + 2 +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8个1，答案就是 8 了
2、实现以下程序，以方便binary search.
.要有处理错误语句
.队列的分配的大小是固定的MAX_LEN,由第二个参数输入
.不能复制队列
insert (int *arr, //队列
size_l len, // 队列大小
size_l count, //队列元素的数目
int varl //要处理的数据
)返回插入数据的索引
remove(int *arr,size_l len,size_l count,int varl)返回删除元素的.索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
【试题解析】
略。数据结构书上都有的。
3、堆栈R,从顶到底:{2,4,6,8,10},逐个取出放入队列Q中 ，再从Q中逐个取出放入R中，问现在堆栈R中从顶到底的顺序，
【试题解析】
这个也不用了吧，{10,8,6,4,2}
4、写出程序的结果：___________
int funa(int *a)
{
a[0] ++;
}
int funb(int b[])
{
b[1] += 5;
}
main()
{
int a[5] = {2,3,4,5,6};
int b[5] = {2,3,4,5,6};
int *p;
p = &a[0];
(*p)++;
funa(p);
for(int i = 0; i<3; i++)
printf(“%d,”,a);
p = &b[1];
funb(p);
for(i = 0; i<3; i++)
printf(“%d,”,b);
}
【题目解析】
结果是：
4,3,4,2,3,9
(*p)++; 也就是a[0]++；
funa(p);中的 a[0]++ 是将 main 中的数组 a[0]++，
数组 a 中只有第一个元素加了两次 1 ，
p = &b[1];把p指向了数组 b 的第二个元素
funb(p);中的 b[1]+=5 是将 main 中的数组 b[2]+=5
数组 b 中的第三个元素加了 5
5、找出下面程序的 BUG
int CopyStringAndCount(char * Str) ①
{
int nCount = 0;
char * pBuffer; ②
pBuffer = new char[MAX_PATH_LENGTH];
③
④
strcpy(pBuffer, Str);
for ( ; pBuffer⑤; pBuffer++ )
if ( pBuffer⑥=='\\\\' ) nCount ++;
⑦
return nCount;
}
篇8：IT相关笔试题
IT相关笔试题
IT相关笔试题分享： 1)与逆波兰表达式ab+cd+*对应的中缀表达式是： 1. a+b+c*d 2. (a+b)*c+d 3. (a+b)*(c+d) 4. a+b*c+d 2)下列对MD5的叙述不正确的是： 1. 是一种散列算法 2. 指纹(摘要)的长度为128位 3. 是一种对称加密算法 4. 可用来校验数据的完整性 3)HTTP 1.1协议中规定表示正常响应的状态代码是 1. 0 2. 100 3. 200 4. 400 4)在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数? 1. socket 2. bind() 3. connect() 4. send() 5)int listen(SOCKET s, int backlog);该函数中第二个参数的'含义 1. 是否打开log信息 2. 是否打开后台log信息 3. 后台等待连接队列的最大限制值 4. 后台等待连接队列的最小限制值 5. 无意义 6)将网络地址映射为链路层相应地址的协议是 1. DNS 2. TCP 3. ARP 4. ICMP篇9：面试笔试题
面试笔试题
在进行面试时，不管是口头面试，还是进行笔试面试试题时，首先就是要调整良好的心态，以真诚应对。以下为企业的面试笔试题的内容，您可结合此类问题来评定自己的答案。一、基本题：
1、请您作一下简单自我介绍。
2、您来面试前有没有想过整个过程？说说您先前是如何打算应对这场面试的，包括各个阶段。
3、您的缺点或不足是什么？您的优点或特长是什么？
4、谈谈你工作中一次失败的经历，谈谈你工作中一次成功的经历。
5、你希望与什么样的上级共事？
6、上级下达了错误的指令，这个指令会造成公司一百多万的损失，你会不会执行？为什么？或者你将怎样处理？
7、当与上级意见不一时，你将怎么办？
8、你为什么离开原来的单位？
9、我们公司什么地方吸引你？
10、你以前具体的日常工作是什么？你做的怎么样？
11、你对这项工作有哪些可预见的困难？
12、没有工作经验，你如何能胜任这份工作？
13、如果公司录用了你，你将怎样开展工作？
14、你到我们公司工作的目的是什么？
15、你期望的工作环境和工作状态是什么？你希望公司给你什么样的支持？
16、你以前的薪酬怎样？你期望什么样的薪酬和待遇？
二、实务题：
1、王老板口头上同意经销我公司产品，并答应你三天内可以打款进货，但到第四天他还没有打款。当你打电话或上门拜访时，他又以种种原因推脱说这几天很忙再过几天就打款。请问你该如何让王老板尽快打款进货？
2、张老板是你的新客户，由于尚未建立相互信任度，张老板要求货到后再付款，但公司明文规定经销商必须先打款后发货。请问你该怎么办？
3、你认为张老板信用度比较高，并以自己的工资做担保向公司申请货到付款，但货到后，张老板又对产品挑三捡四，以种种理由要求只付货款的90%给你，剩余的10%作为换货保证金，否则他就让你把这些货拉回公司。请问你如何让张老板全额付款？
4、郭老板很想经销我公司产品，你也认为郭老板是我公司在T市最合适的经销商，但郭老板向你提出两个要求：第一，要求产品降价；第二，要求公司为其做一块户外广告牌，费用5000元。公司执行全国统一价，不会为个别市场降价，而且在郭老板尚未给公司创造出利润的前提下不支付5000元广告费。请你提出合理的解决方案让郭老板尽快打款进货。
5、李老板经销我公司产品已经三年了，3个月前他进的一批果汁还有200箱没有卖出去，李老板让你帮他把这200箱果汁退回公司，否则他就不进公司新上市的八宝粥产品，但公司规定产品无质量问题不准退货。请问你该如何让李老板尽快配合公司新品上市？
6、马经理是B公司在S市的经销商，经销B公司的所有产品，但他已经半年没从B公司进货了，而且还欠公司两万元货款，另外他还有500箱B公司的`饮料没有销售。假如你是B公司的业务员，你得知S市的陈经理很愿意经销你的八宝粥产品，通过几次接触，陈经理表示如果你撤消马经理的经销权，他就从公司进货。你了解到马经理在当地社会关系复杂，如果处理不当会对公司市场造成负面影响，同时你又对陈经理的市场能量估计不足，而公司又催促你S市20天内必须进货。请问你该如何操作S市的市场。
7、在促销力度不强的情况下，你如何销售品牌知名度不高而价位又与知名品牌同类竞品相差无几的中高档新产品？
