北京密安网络技术股份有限公司招聘面试真题.pdf

北京密安网络技术股份有限公司招聘面试真题

一、不定项选择题

1、已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则

后序遍历结果为：（）

A.CFHGEBA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

2、下列哪两个数据结构，同时具有较高的查找和删除性能？（）

A.有序数组

B.有序链表

C.AVL树

D.Hash表

3、下列排序算法中，哪些时间复杂度不会超过nlogn？（）

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

4、静态变量通常存储在进程的哪个区？（）

A.栈区

B.堆区

C.全局区

D.代码区

5、IP地址1是一个（）类IP地址。

A.A

B.B

C.C

D.D

6、浏览器访问某页面，HTTP协议返回状态码为403时表示：（）

A.找不到该页面

B.禁止访问

C.内部服务器访问

D.服务器繁忙

7、如果某系统15*4112成立，则系统采用的是（）进制。

A.6

B.7

1/8

C.8

D.9

8、一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（）

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE

9.对于派生类的构造函数，在定义对象时构造函数的执行顺序是（）

1：成员对象的构造函数

2：基类的构造函数

3：派生类本身的构造函数

A．123

B.231

C.321

D.213

10.递归函数最终会结束，name这个函数一定是？（）

A.使用了局部变量

B.有一个分支不调用自身

C．使用了全局变量或者使用了一个或多个参数

D.没有循环调用

二．问答题

1.设有字幕序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结

果。

2.javaScript有哪几种数据类型？请说明。

3前端页面有那三层构成，分别是什么？作用是什么？

三、设计题

1.请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能

随时有人加入和退出：当有人退出影响到用户的位置排名时需要即使反馈到用户。

2.A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

2/8

Java语言类

一．简答题

1.请解释Java的final关键字，synchronized关键字的含义和用途。

2.什么是Java的序列化，为什么要用序列化？

3.HashTable和Hashmap的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？

4.请解释cookie和session的区别？

5.为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？

二．编程题

1.实现一个单例

2.编写程序，打印出具有下面规律的图形

1

52

863

3/8

10974

1.一个字符串可能包含a-z中的多个字符，字符也可能重复。例如：

Stringdata“aabcemkduyrleiopxzkkkasdfjxjdsds”

写一个程序，对于给定一个这样的字符串，求出字符串出现次数最多的那个字的次数（若次数最多的字

母有多个，则全部取出）

2.用JAVA实现四个线程，对同一个变量，二个实现加1操作，二个实现减1操作，每个线程各循环100

次操作后，输出这个变量的最终结果。

3.设计题：（该题为附加题，面试者可自行根据答题时间判断是否完成）

请用JAVA实现一个LRU缓存，LRU：即把最近最少使用的数据移除，让给最新读取的数据。