京东2015校园招聘技术类笔试题
京东2015校园招聘技术类笔试题
一. 单项选择题
1.
以下代码运行结果为（）
#include
int main()
{
uint32_t a = 100;
while (a > 0)
{
--a;
}
printf(
return 0;
}
A
B
C
D-11000死循环
2. 以下哪种排序算法需要开辟额外的存储空间（）
A
B
C
D选择排序归并排序快速排序堆排序
3. 如果将固定块大小的文件系统中的块大小设置大一些，会造成（）。
A
B
C
D更好的磁盘吞吐量和更差的磁盘空间利用率更好的磁盘吞吐量和更好的磁盘空间利用率更差的磁盘吞吐量和更好的磁盘空间利用率更差的磁盘吞吐量和更差的磁盘空间利用率
4. 若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点（）
A
B
C只有e有e，b有e，c
D不确定
5. 在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会（）
A
B
C
D男的多女的多一样多不能确定
6. 批处理操作系统的目的是（）。
A
B
C
D提高系统资源利用率提高系统与用户的交互性能减少用户作业的等待时间降低用户作业的周转时间
7. 设有一个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE（）
A
B
C
D'_ _W_%''_%W_ _''_W__''_W_%'
8. 已知的一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（）
A
B
C不确定正确错误
9. 如下程序的时间复杂度为（其中m>1,e>0）（）
x = m;
y = 1;
while （x - y > e）
{
x = (x + y) / 2;
y = m / x;
}
print(x);
C
Dm的平方m的1/2方m的1/3方
10.
求fun（484）的返回值（）
bool fun(int n){
int sum=0;
for(int i=1;n>sum;i=i+2)
sum=sum+i;
return (n==sum);
}
A
BTrueFalse
11. 关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵；如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？（）
A
B
C
Dpower(2，n)power(2，n*n/2)power(2，(n*n+n)/2)power(2，(n*n-n)/2)
12. 现代的语言（如Java）的编译器的词法分析主要依靠（）。
A
B
C
D有限状态自动机确定下推自动机非确定下推自动机图灵机
13. 如下函数的f(1)的值为()
int f(int n){
static int i=1;
if(n>=5)
return n;
n=n+i;
i++;
return f(n);
}
C
D678
二. 多选选择题
14. 关于HTTP协议的说法，以下哪些说法是不正确的（）？
A
B
C
D有状态，前后请求有关联关系FTP也可以使用HTTP协议HTTP响应包括数字状态码，300代表此次请求有正确返回HTTP和TCP，UDP在网络分层里是同一层次的协议
三. 填空题
15. [**************]...2014除以9的余数是()
四. 问答题
16.
给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：
C++函数原型：
void FormatString(char str[],int len){
}
17. 给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：
C++函数原型：
strucy TreeNode{
TreeNode* left; //指向左子树
TreeNode* right; //指向右子树
TreeNode* father; //指向父亲节点
};
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){
}
18. 有n枚硬币按照0到n-1对它们进行编号，其中编号为i的硬币面额为vi，两个人轮流从剩下硬币中取出一枚硬币归自己所有，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采用最优策略的情况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值？（请简述算法
原理，时间复杂度并实现具体的程序），语言不限。int MaxValue(int v[],int n){
}
登录牛客网，参与以上题目讨论，查看更多笔试面试题