北京密安网络技术股份有限公司招聘面试真题.doc-资料库

第1页 / 共8页

第2页 / 共8页

第3页 / 共8页

第4页 / 共8页

第5页 / 共8页

第6页 / 共8页

第7页 / 共8页

第8页 / 共8页

北京密安网络技术股份有限公司招聘面试真题一、不定项选择题 1、已知一颗二叉树，如果先序遍历的节点顺序是： ADCEFGHB ，中序遍历是： CDFEGHAB ，则后序遍历结果为：（） A. B. C. D. CFHGEBA CDFEGHBA FGHCDEBA CFHGEDBA 2、下列哪两个数据结构，同时具有较高的查找和删除性能？（） A. 有序数组 B. 有序链表 C. D. AVL 树 Hash 表 3、下列排序算法中，哪些时间复杂度不会超过 nlogn？（） A. 快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序 4、静态变量通常存储在进程的哪个区？（） A. 栈区 B. 堆区 C. 全局区 D. 代码区 5、IP 地址 131.153.12.71 是一个（）类 IP 地址。 A. B. C. D. A B C D 6、浏览器访问某页面，HTTP 协议返回状态码为 403 时表示：（） A. 找不到该页面 B. 禁止访问 C. 内部服务器访问 D. 服务器繁忙 7、如果某系统 15*4=112 成立，则系统采用的是（）进制。 A. B. 6 7

C. D. 8 9 8、一个栈的入栈序列是 A,B,C,D,E，则栈的不可能的输出序列是？（） EDCBA DECBA DCEAB A. B. C. 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 两个整数集合，设计一个算法求他们的交集，尽可能的高效。

一．简答题 1.请解释 Java 的 final 关键字，synchronized 关键字的含义和用途。 Java 语言类 2.什么是 Java 的序列化，为什么要用序列化？ 3.HashTable 和 Hashmap 的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？ 4.请解释 cookie 和 session 的区别？ 5.为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？二．编程题 1. 实现一个单例 2.编写程序，打印出具有下面规律的图形 1 5 8 2 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 脚本一．简单题 1.请解释 Java 的 final 关键字，synchronized 关键字的含义和用途。 Java 语言类 2.什么是 Java 的序列化，为什么要用序列化？ 3.HashTable 和 Hashmap 的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？ 4.请解释 cookie 和 session 的区别？ 5.为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？二．编程题 1.实现一个单例

1.编写程序，打印出具有下面规律的图形 1 5 8 2 6 3 10 9 7 4 三、选择题（25 题） 1、在 Java 中，Java.lang.Object 类是所有类的基类（） A）对 B）不对 C）不一定 2、在 Java 中，Java.lang.Exception 是很多异常的基类，那他的基类又是什么呢？（） A）java.lang.Error B）java.lang.Throwable 3、在 Java 中怎样实现线程编程？（） A）扩展 java.lang.Thread 类，并覆盖 run( B）实现 java.lang.Runnable 接口，并实现 run( C）以上两个都对 )方法 )方法 4、下面哪个方法声明是正确的？（） A）public static final void m4() B）Public abstract synchronized void m3() C）Public abstract native void m2() D）Public abstract atatic void m1() 5、switch(expr) 中 expr 可能的变量类型是？（多选）（） A）int B）char C）Short D）String E）Long 6.对于派生类的构造函数，在定义对象时构造函数的执行顺序是（） 1：成员对象的构造函数 2：基类的构造函数 3：派生类本身的构造函数 A．123 B. 231 C.321 D .213 7. 递归函数最终会结束，name 这个函数一定是？（）

A .使用了局部变量 B.有一个分支不调用自身 C．使用了全局变量或者使用了一个或多个参数 D . 没有循环调用 1. public class Test { public static void main(String[] args){ Test test = new Test(); test.testing(); } public void testing(){ int a = 0; if(a=99){ List list = new ArrayList(); User user = new User(); } } 1. 现有个 User(id,name,age,sex)类，请循环建 100 个。 2. 使用 JavaScript。。。的功能的代码使用 JavaScript 网页。。。删除 3. 用 JQ 页面中的代码 4. 写出删除。。。的语句 5. Java...加一列 6. 如何 UserInfo username 创建 7. 中如何通过 Login.jsp 8. 写出 Oracle、DB2、MySQL、SQL Server 9. Hibernate 中有何区别 10. Hibernate 中执行 HQL 语句的方法是哪个 11. Spring 中如何利用

12. 简述...区别 13. Web service 是什么 14. 简述 JDKK7 新特性都有哪些? 15. 简述...引擎都有哪些在实际工作中...哪些引擎四．问答题 1.设有字幕序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结果。 2.javaScript 有哪几种数据类型？请说明。 3.前端页面有那三层构成，分别是什么？作用是什么？ 4.一下为一个社交网站会员系统的数据库表结构：会员表： 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）; (5) 请写出创建数据库结构的 SQL 脚本 (6) 情节所处人气值最高的 10 位会员，要求 1987 年到 1980 年出生的女会员 (7) 列出会员 id 为 12 的所有朋友信息 (8) 写出分页查询会员表信息的 oracle sql 脚本

资料库

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

相关推荐

求职招聘

热门标签

最新资料