搜狐面试研发类笔试题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
printf("%d\\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
FIFO :先入先出队列(First Input First Output，FIFO)这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
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)
轮叫调度（Round Robin Scheduling）算法就是以轮叫的方式依次将请求调度不同的服务器，即每次调度执行i = (i + 1) mod n，并选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。
svn(subversion)是近年来崛起的版本管理工具，是cvs的接班人。目前，绝大多数开源软件都使用svn作为代码版本管理软件。
SDK（Software Development Kit, 即软件开发工具包 ）一般是一些被软件工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合。
IoC (Inversion of Control)
中文译为控制反转
IOC的基本概念是：不创建对象，但是描述创建它们的方式。在代码中不直接与对象和服务连接，但在配置文件中描述哪一个组件需要哪一项服务。容器负责将这些联系在一起。
AIO：Asynchronous Input/Output异步输入/输出是任何特殊输入/输出流
异步输入/输出是任何特殊输入/输出流（同步和异步输入/输出）两个基本操作模式之一。在异步模式中，自然的输入/输出事务不必须和一个程序的输入/输出状态同步或互锁。例如，一个用户或一个打字员应该被允许将信息提前输入系统中来执行能够使用它们的读状态。每个读状态的执行仅仅将下一个等待信息从一个输入缓冲器中去除。这个异步输入的例子类似于已经用于唱片、磁带等中的缓冲提前读方案。一个异步输出的例子是在一个核心缓冲器中收集直到一些物理记录大小被找到。
LVS是一个开源的软件，由毕业于国防科技大学的章文嵩博士于1998年5月创立，可以实现LINUX平台下的简单负载均衡。LVS是Linux Virtual Server的缩写，意思是Linux虚拟服务器。
QoS（Quality of Service）服务质量，是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术。 在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时，QoS 能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。
考察私有变量在继承时的访问权限问题。
挺基础的，大家看了应该都会做。
3.法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
IoC设计模式重点关注组件的依赖性、配置以及生命周期。当然IoC也适用于简单类，而不只是组件。除了具有“Dependency Injection"（依赖注入）的昵称外，IoC还有另一个称呼，即Hollywood原则（"Don't call me,I'll call you,请不要调用我，我将调用你），Ioc设计模式实现了“面向接口编程，而不是实现”的原则。
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;
Visual Basic for Applications（VBA）是一种Visual Basic的一种宏语言，主要能用来扩展Windows的应用程式功能，特别是Microsoft Office软件。也可说是一种应用程式视觉化的Basic Script。1994年发行的Excel 5.0版本中，即具备了VBA的宏功能。
6.Linux查看系统活跃进程的命令是：
答案：ps
7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
FIFO :先入先出队列(First Input First Output，FIFO)这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
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)
轮叫调度（Round Robin Scheduling）算法就是以轮叫的方式依次将请求调度不同的服务器，即每次调度执行i = (i + 1) mod n，并选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。
svn(subversion)是近年来崛起的版本管理工具，是cvs的接班人。目前，绝大多数开源软件都使用svn作为代码版本管理软件。
SDK（Software Development Kit, 即软件开发工具包 ）一般是一些被软件工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合。
IoC (Inversion of Control)
中文译为控制反转
IOC的基本概念是：不创建对象，但是描述创建它们的方式。在代码中不直接与对象和服务连接，但在配置文件中描述哪一个组件需要哪一项服务。容器负责将这些联系在一起。
AIO：Asynchronous Input/Output异步输入/输出是任何特殊输入/输出流
异步输入/输出是任何特殊输入/输出流（同步和异步输入/输出）两个基本操作模式之一。在异步模式中，自然的输入/输出事务不必须和一个程序的输入/输出状态同步或互锁。例如，一个用户或一个打字员应该被允许将信息提前输入系统中来执行能够使用它们的读状态。每个读状态的执行仅仅将下一个等待信息从一个输入缓冲器中去除。这个异步输入的例子类似于已经用于唱片、磁带等中的缓冲提前读方案。一个异步输出的例子是在一个核心缓冲器中收集直到一些物理记录大小被找到。
LVS是一个开源的软件，由毕业于国防科技大学的章文嵩博士于1998年5月创立，可以实现LINUX平台下的简单负载均衡。LVS是Linux Virtual Server的缩写，意思是Linux虚拟服务器。
QoS（Quality of Service）服务质量，是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术。 在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时，QoS 能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。
考察私有变量在继承时的访问权限问题。
挺基础的，大家看了应该都会做。
3.法中有递归，仔细分析下不太难。
4.c++基础题，考察实例变量和类变量，实例函数和类函数的区别。
5.windows消息处理的顺序问题，这个我不会。。
给出几个选项，按windows消息处理的顺序排序。
IoC设计模式重点关注组件的依赖性、配置以及生命周期。当然IoC也适用于简单类，而不只是组件。除了具有“Dependency Injection"（依赖注入）的昵称外，IoC还有另一个称呼，即Hollywood原则（"Don't call me,I'll call you,请不要调用我，我将调用你），Ioc设计模式实现了“面向接口编程，而不是实现”的原则。
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;
Visual Basic for Applications（VBA）是一种Visual Basic的一种宏语言，主要能用来扩展Windows的应用程式功能，特别是Microsoft Office软件。也可说是一种应用程式视觉化的Basic Script。1994年发行的Excel 5.0版本中，即具备了VBA的宏功能。
6.Linux查看系统活跃进程的命令是：
答案：ps
7.朴素贝叶斯分类器需要有些什么特征？这个是填空题，几本概念都不记得了。
8.数据库的题目，这个我也是蒙的。。
题目给出一个创建数据库表的代码，问题为：选出能够借助索引加速排序过程的sql指令。。
9: call by value和call by reference的区别？