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

北京密安网络技术股份有限公司招聘面试真题不定项选择题已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）CFHGEBAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA下列哪两个数据结构，同时具有较高的查找和删除性能？（）A.有序数组B.有序链表C.AVL树D.Hash表下列排序算法中，哪些时间复杂度不会超过nlogn？（）快速排序B.堆排序C.归并排序D.冒泡排序静态变量通常存储在进程的哪个区？（）栈区B.堆区C.全局区D.代码区IP地址1是一个（）类IP地址。AB.BC.CD.D浏览器访问某页面，HTTP协议返回状态码为403时表示：（）找不到该页面B.禁止访问C.内部服务器访问D.服务器繁忙如果某系统15*4=112成立，则系统采用的是（）进制。6B.7C.8D.9一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（）EDCBAB.DECBAC.DCEABD.ABCDE9.对于派生类的构造函数，在定义对象时构造函数的执行顺序是（） 1：成员对象的构造函数 2：基类的构造函数 3：派生类本身的构造函数A．123B.231C.321D.21310.递归函数最终会结束，name这个函数一定是？（） A.使用了局部变量 B.有一个分支不调用自身 C．使用了全局变量或者使用了一个或多个参数 D.没有循环调用二．问答题 1.设有字幕序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结果。 2.javaScript有哪几种数据类型？请说明。 3前端页面有那三层构成，分别是什么？作用是什么？设计题请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出：当有人退出影响到用户的位置排名时需要即使反馈到用户。A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。Java语言类简答题请解释Java的final关键字，synchronized关键字的含义和用途。什么是Java的序列化，为什么要用序列化？HashTable和Hashmap的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？请解释cookie和session的区别？为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？编程题实现一个单例2.编写程序，打印出具有下面规律的图形15 28 6 310 9 7 4一个字符串可能包含a-z中的多个字符，字符也可能重复。例如：Stringdata=“aabcemkduyrleiopxzkkkasdfjxjdsds”写一个程序，对于给定一个这样的字符串，求出字符串出现次数最多的那个字的次数（若次数最多的字母有多个，则全部取出）用JAVA实现四个线程，对同一个变量，二个实现加1操作，二个实现减1操作，每个线程各循环100次操作后，输出这个变量的最终结果。设计题：（该题为附加题，面试者可自行根据答题时间判断是否完成）请用JAVA实现一个LRU缓存，LRU：即把最近最少使用的数据移除，让给最新读取的数据。4.某工厂产品价格单价在不同的订单下价格可能不同，一个订单包含若干产品，与一个客户成交有若干订单，要求以表格的方式画出相应的数据库结构，并写出查询与该客户成交的所有订单和每个订单总价的sql语句；写一个JDBC程序，对订单表批量插入3条记录。数据库部分（共15分）一下为一个社交网站会员系统的数据库表结构：会员表：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的朋友IDfirendList（f_id,f_holder,f_list）;请写出创建数据库结构的SQL脚本情节所处人气值最高的10位会员，要求1987年到1980年出生的女会员列出会员id为12的所有朋友信息写出分页查询会员表信息的oraclesql脚本Java语言类简单题请解释Java的final关键字，synchronized关键字的含义和用途。什么是Java的序列化，为什么要用序列化？HashTable和Hashmap的区别？为了提高程序的性能和健壮性，你常用的或能想到的集合类有哪些？请解释cookie和session的区别？为什么会出现乱码问题，通常你会从哪些方面去排查乱码问题？编程题实现一个单例编写程序，打印出具有下面规律的图形15 28 6 3 9 7 4三、选择题（25题）在Java中，Java.lang.Object类是所有类的基类（）对B）不对C）不一定在Java中，Java.lang.Exception是很多异常的基类，那他的基类又是什么呢？（）java.lang.Errorjava.lang.Throwable在Java中怎样实现线程编程？（）扩展java.lang.Thread类，并覆盖run()方法实现java.lang.Runnable接口，并实现run()方法以上两个都对下面哪个方法声明是正确的？（）publicstaticfinalvoidm4()Publicabstractsynchronizedvoidm3()Publicabstractnativevoidm2()Publicabstractataticvoidm1()switch(expr)中expr可能的变量类型是？（多选）（）intcharShortStringLong6.对于派生类的构造函数，在定义对象时构造函数的执行顺序是（） 1：成员对象的构造函数 2：基类的构造函数 3：派生类本身的构造函数A．123B.231C.321D.2137.递归函数最终会结束，name这个函数一定是？（） A.使用了局部变量 B.有一个分支不调用自身 C．使用了全局变量或者使用了一个或多个参数 D.没有循环调用1.publicclassTest{ publicstaticvoidmain(String[]args){ Testtest=newTest(); test.testing(); } publicvoidtesting(){ inta=0; if(a=99){ Listlist=newArrayList(); Useruser=newUser(); } }现有个User(id,name,age,sex)类，请循环建100个。2.使用JavaScript。。。的功能的代码使用JavaScript网页。。。删除3.用JQ页面中的代码写出删除。。。的语句Java...加一列如何UserInfousername创建7.中如何通过Login.jsp8.写出Oracle、DB2、MySQL、SQLServer9.Hibernate中有何区别10.Hibernate中执行HQL语句的方法是哪个11.Spring中如何利用12.简述...区别13.Webservice是什么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_