java数据结构面试题

1、面试题,字符串String s =”sfds55d66s76455dfg32434eertertre”;怎么样把非数字全部去除,只保留数字?可以使用正则表达式完成,如:s.replaceAll(“[^0-9]“,”"),这样非数字就全部去除了,只保留数字了。

 

2、面试题,如果一个List中放了十个Student对象,需要按照年龄排序,如何实现?可以实现Comparable接口或实现Comparator接口。


3、面试题,如果我想要一个集合,不重复可排序,应该用哪一个。可以使用TreeSet。

 

4、面试题,如果一个对象上有10个方法,都用synchronized修饰,那么如果一个线程进入到了一个方法,其它的线程是否可以进入到其的它方法?不能进入到其它方法,因为只有一把锁,对象锁。

 

5、 面试题,Tomcat配置连接池的思路?主要在tomcat/conf/context.xml文件中进行配置,主要配置JNDI的名字,URL,Driver,用户名,密码,最大连接数,最小连接数,等待时间等等。

 

6、 面试题,jQuery中选择器都有哪些?

<input type=”text” id=”myName1″>

<input type=”text” id=”myName2″>

<input type=”checkbox” id=”myName3″>

(1)id选择器

$(“#myName1″)

(2)元素选择器

$(“input”)

(3)类选择器

$(“.myClass”)

(4)表单选择器

$(“:checkbox”)

 

7、面试题,CMM是什么?CMM是一套软件成熟度评估体系,从级别一到级别五,一般从级别二开始过。中国公司级别五的比较少。

 

8、面试题,都知道有哪些版本控制工具?SVN,CVS,Clear Case等。

 

9、面试题,Struts2的配置文件是什么时候加载的?是在服务器启动的时候加载的,主要是StrutsPrepareAndExecuteFilter的init()方法完成的。

 

10、面试题,Spring配置文件是什么时候加载的?在服务器启动时加载的,主要是web.xml文件中配置的listener实现的。

点击链接加入群【农产品一体化解决方案】:https://jq.qq.com/?_wv=1027&k=49BAREK


  • 4
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1.栈和队列的共同特点是(只允许在端点处插入和删除元素) 4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构) 5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点是(便于插入和删除操作) 8.在单链表中,增加头结点的目的是(方便运算的实现) 9.循环链表的主要优点是(从表中任一结点出发都能访问到整个链表) 10.线性表L=(a1,a2,a3,……ai,……an),下列说法正确的是(D) A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到小 D.除第一个和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件 11.线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D) A.必须是连续的 B.部分地址必须是连续的C.一定是不连续的 D.连续不连续都可以 12.线性表的顺序存储结构和线性表的链式存储结构分别是(随机存取的存储结构、顺序存取的存储结构) 13.树是结点的集合,它的根结点数目是(有且只有1) 14.在深度为5的满二叉树中,叶子结点的个数为(31) 15.具有3个结点的二叉树有(5种形态) 16.设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(13) 17.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(cedba) 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为(DGEBHFCA) 19.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca) 20.数据库保护分为:安全性控制、 完整性控制 、并发性控制和数据的恢复。 1. 在计算机中,算法是指(解题方案的准确而完整的描述) 2.在下列选项中,哪个不是一个算法一般应该具有的基本特征(无穷性) 说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。 3. 算法一般都可以用哪几种控制结构组合而成(顺序、选择、循环) 4.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数) 5. 算法的空间复杂度是指(执行过程中所需要的存储空间) 6. 算法分析的目的是(分析算法的效率以求改进) ............ .................
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值