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

北京密安网络技术股份有限公司招聘面试真题 一、不定项选择题 1、已 知 一 颗 二 叉 树 ， 如 果 先 序 遍 历 的 节 点 顺 序 是 ： ADCEFGHB ， 中 序 遍 历 是 ： CDFEGHAB ， 则 后序遍历结果为：（ ） A. B. C. D. CFHGEBA CDFEGHBA FGHCDEBA CFHGEDBA 2、下列哪两个数据结构，同时具有较高的查找和删除性能？（ A. 有序数组 B. 有序链表 C. AVL 树 D. Hash 表 3、下列排序算法中，哪些时间复杂度不会超过 nlogn？（ A. 快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序 4、静态变量通常存储在进程的哪个区？（ A. 栈区 B. 堆区 C. 全局区 D. 代码区 5、IP 地址 131.153.12.71 是一个（ A. B. C. D. ） ） ） ）类 IP 地址。 A B C D 6、浏览器访问某页面，HTTP 协议返回状态码为 403 时表示：（ A. 找不到该页面 B. 禁止访问 C. 内部服务器访问 D. 服务器繁忙 7、如果某系统 15*4=112 成立，则系统采用的是（ ）进制。 A. 6 B. 7 ） C. 8 D. 9 8、 一个栈的入栈序列是 A,B,C,D,E，则栈的不可能的输出序列是？（ ） A. B. C. D. EDCBA DECBA DCEAB 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},Q,D,F,X,A,P,N,B,Y,M,C,W},},请写出按二路归并方法对该序列进行一趟扫描后的结 果。 2.javaScript 有哪几种数据类型？请说明。 3 前端页面有那三层构成，分别是什么？作用是什么？ 三、设计题 1. 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能 随时有人加入和退出：当有人退出影响到用户的位置排名时需要即使反馈到用户。 2. A，B 两个整数集合，设计一个算法求他们的交集，尽可能的高效。 Java 语言类 一．简答题 1.请解释 Java 的 final 关键字，synchronized 关键字的含义和用途。 1.什么是 Java 的序列化，为什么要用序列化？ 2.HashTable 和 Hashmap 的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪 些？ 3.请解释 cookie 和 session 的区别？ 4.为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？ 二．编程题 1. 实现一个单例 2.编写程序，打印出具有下面规律的图形 1 5 2 8 6 3 10 9 7 4 1. 一个字符串可能包含 a-z 中的多个字符，字符也可能重复。例如： String data = “ aabcemkduyrleiopxzkkkasdfjxjdsds” 写一个程序，对于给定一个这样的字符串，求出字符串出现次数最多的那个字的次数（若次数最多的 字母有多个，则全部取出） 2. 用 JAVA 实现四个线程，对同一个变量，二个实现加 1 操作，二个实现减 1 操作，每个线程各循环 100 次操作后，输出这个变量的最终结果。 3. 设计题：（该题为附加题，面试者可自行根据答题时间判断是否完成） 请用 JAVA 实现一个 LRU 缓存，LRU：即把最近最少使用的数据移除，让给最新读取的数据。 4.某工厂产品价格单价在不同的订单下价格可能不同，一个订单包含若干产品，与一个客户成交有若干订 单，要求以表格的方式画出相应的数据库结构，并写出查询与该客户成交的所有订单和每个订单总价的 sql 语句； 写一个 JDBC 程序，对订单表批量插入 3 条记录。 数据库部分（共 15 分） 1. 一下为一个社交网站会员系统的数据库表结构： 会员表： m_id 会 员 编 号 m_name 会 员 姓 名 m_birthday 会 员 生 日 m_sex 会 员 性 别 m_qq 会 员 qq 号 m_viewdtimes 会员人气值 member（m_id，m_name，m_birthday，m_sex，m_qq，m_viewdtimes） 朋友关系表： f_id 朋友关系编号 f_holder 会员 ID，f_list 会员 ID 的朋友 ID firendList（f_id,f_holder,f_list）; (1) 请写出创建数据库结构的 SQL 脚本 (2) 情节所处人气值最高的 10 位会员，要求 1987 年到 1980 年出生的女会员 (3) 列出会员 id 为 12 的所有朋友信息 (4) 写出分页查询会员表信息的 oracle sql 脚本 Java 语言类 一．简单题 1.请解释 Java 的 final 关键字，synchronized 关键字的含义和用途。 2.什么是 Java 的序列化，为什么要用序列化？ 3.HashTable 和 Hashmap 的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？ 4.请解释 cookie 和 session 的区别？ 5.为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？ 二．编程题 1.实现一个单例