京东2015校园招聘技术类笔试题
时长:120分钟 总分:100分
257浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 13 | 1 | 1 | 3 |
2.
以下代码运行结果为？
以下代码运行结果为（）
#include<stdio.h>
int main()
{
uint32_t a = 100
while (a > 0)
{
--a
}
printf("%d", a)
return 0
}
5.
若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点为？
若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点（）
6.
在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会变成？
在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会（）
8.
设有一个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE（）。
设有一个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE
DNAME LIKE（）
9.
已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路 P，如果把各个边的权重变为原来的2倍，那么在新图中，P 仍然是 A,B 之间的最短路，以上说法是否正确？
已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路 P，如果把各个边的权重变为原来的2倍，那么在新图中，P 仍然是 A,B 之间的最短路，以上说法是（）
10.
如下程序的时间复杂度为？
如下程序的时间复杂度为（其中m>1,e>0）（）
x = m
y = 1
while （x - y > e）
{
x = (x + y) / 2
y = m / x
}
print(x)
11.
求fun（484）的返回值。
求fun（484）的返回值（）
bool fun(int n){
int sum = 0
for(int i = 1n > sumi = i + 2)
sum = sum + i
return (n == sum)
}
12.
关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵；如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？
关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵；如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？（）
14.
如下函数的f(1)的值为？
如下函数的f(1)的值为()
int f(int n){
static int i = 1
if(n >= 5)
return n
n = n + i
i++
return f(n)
}
16.
给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如："
i am a little boy. "，变成"i am a little
boy",语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：
C++函数原型：
void FormatString(char str[],int len){
}
17.
给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。
给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：
C++函数原型：
C++函数原型：
strucy TreeNode{
TreeNode* left //指向左子树
TreeNode* right //指向右子树
TreeNode* father //指向父亲节点
}
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){
}
18.
有n枚硬币按照0到n-1对它们进行编号，其中编号为i的硬币面额为vi，两个人轮流从剩下硬币中取出一枚硬币归自己所有，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采用最优策略的情况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值？
有n枚硬币按照0到n-1对它们进行编号，其中编号为i的硬币面额为vi，两个人轮流从剩下硬币中取出一枚硬币归自己所有，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采用最优策略的情况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值？（请简述算法原理，时间复杂度并实现具体的程序），语言不限。
int MaxValue(int v[],int n){
}
