求职指南网 > 笔试试题 >

京东财务校招笔试题答案

时间: 小龙 笔试试题

年京东财务校招笔试题:客观题

2. 定义根结点深度为1,有n个元素的完全二叉树的深度是( )

A. D(n)=log2(n) B. D(n)=1+log2(n) C. D(n)=n+log2(n) D. D(n)=1+n*log2(n)

3. 以下函数的时间复杂度( )

Void recursive(int n, int m, int o){ if (n < = o) { Printf(“%d, %d\n”,m,o); }else { recursive (n-1, m+1, o); recursive (n-1, m, o+1); } }

A. O(n*m*o) B. O(n^2*m^2) C. O(2^n) D. O(n!)

4. 以下关于进程和线程的描述中,正确的一项是( )

A. 一个进程就是一个独立的程序

B. 进程间是互相独立的,同一进程的各线程间也是独立的,不能共享所属进程拥有的资源

C. 每个线程都有自己的执行堆线和程序计数器为执行上下文

D. 进程的特征包括动态性、并发性、独立性、同步性

5. 假设你只有100Mb的内存,需要对1Gb的数据进行排序,最合适的算法是( )

A. 归并排序 B. 插入排序 C. 快速排序 D.. 冒泡排序

6. 以下关于TCP/IP协议的描述中,不正确的是( )

A.TCP负责将信息拆分为数据包,并在数据包达到目的地后对其进行装配

B. IP负责为数据包选择路由以便将其传递到正确的目的地

C. TCP协议是可靠地服务,当客户端第一次向服务端发送会话请求的时候,就会把数据传输过去

D. IP,ICMP和IGMP都是网络层的协议

7. SQL语言中,删除一个表的命令是( )

A. DELETE B. DROP C. CLEAR D. REMOVE

8. 已知一颗二叉树,其先序序列为EFHIGJK,中序序列为HFIEJKG,则该二叉树根节点的右孩子为 。( )

A. E B. J C. G D. H

9. 俩人玩游戏,在脑门上贴数字(正数字> =1), 只看见对方的,看不见自己的,而且两人的数字相差1,要猜自己的数字一下是两人间的对话:

A:我不知道

B:我也不知道

C:我知道了

D:我也知道了

问A头上的字是多少?B头上的字是多少?( )

A. A是4 , B是3 B. A是3 , B是2

C. A是2 , B是1 D. A是1 , B是2

10. 如下的无向图中有多少个不同的最小生成树( )

A . 4 B . 5 C . 6 D. 7

11. 在才C++中,为了让某个类只能通过new来创建(即如果直接创建对象,编译器将会报销),应该( )

A. 将构造函数设置为私有 B. 将析构函数设置为私有

C. 将构造函数和析构函数均设置为私有 D. 没有办法能做到

12. 内联函数在一下场景中是有用的( )

A. 当函数代码较长且有多层嵌套循环的时候。

B. 当函数中有较多的静态变量的时候。

C. 当函数代码较小并且被频繁调用的时候。

D. 以上皆不对。

13. 下面程序的输出结果( )

include using namespace std; class A{ public: void print() {cout << “A::print()”;} }; class B: private A { public: void print() {cout << “B::print()”;} }; class C: public B { public: void print() {A::print();} }; int main() { C b; b.print(); }

A. A::print() B. B::print() C. 编译错误

14. 如下代码:

public class Foo{ public static void main(String[] args) { try { Return;

} finally { System.out.println(“Finally"); } } }

输出结果是( )

A. Finally B. 编译失败 C. 代码正常运行但没有任何输出 D. 运行时抛出异常

15. 使用7, 7, 7, 1四数字和加减乘除,计算出48, 每个数字只能用一次:

年京东财务校招笔试题:编程题

1. 请编写一个函数func , 输入一个正整数n ,返回一个最小的正整数m ( m>9,即m至少包含两位数),使得m的各位乘积等于n, 例如输入36,输出49; 输入100,输出455,如果对于某个n不存在着这样的m,请输出-1。语言不限,但不要用伪代码作答,函数输入输出请参考如下函数原型。

C++函数原型:

int func(int n) {

}

2. 非递归方式实现二叉树的先序遍历,并将个节点的值保存在数组中。语言不限,但不要用伪代码作答,函数输出请参考如下函数原型。

C++ 函数原型 :

struct TreeNode {

int value;

TreeNode* left;

TreeNode* right;

};

void Traverse TreeInPreOrder(std::vector & values, const TreeNode* root) {

}

年京东财务校招笔试题:附加题

请编写程序计算第K个能表示为2*3*5的正整数(其中i,j,k为整数)。例如前5个满足这个条件的数分别是:1,2,3,4,5,6,8,9,10,12,15。语言不限,函数输入输出参考:

C++ 函数原型 :

int KthNumber(int k){

}

ijk

看过“年京东财务校招笔试题”

45930