搜狗笔试题

时间：2022-07-29 02:17:47 面试试题我要投稿

相关推荐

搜狗笔试题

搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题。具体内容如下：

搜狗笔试题

一、选择题一共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文档的数据结构，要求存取效率尽可能高。

相关面试试题推荐：

http://www.cnrencai.com/

【搜狗笔试题】相关文章：

中考物理模拟试题练习（专项试题）08-07