笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
阿里巴巴 2015 研发工程师A笔试
技术研发
本套题共23题，并含有参考答案
题目详情
第21题
[问答题]
题目描述
java 中的 wait()方法和 sleep()方法的区别是什么?
对于sleep()方法，我们首先要知道该方法是属于Thread类中的。而wait()方法，则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间，让出cpu该其他线程，但是他的监控状态依然保持者，当指定的时间到了又会自动恢复运行状态。
在调用sleep()方法的过程中，线程不会释放对象锁。
而当调用wait()方法的时候，线程会放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象调用notify()方法后本线程才进入对象锁定池准备。
第22题
[问答题]
题目描述
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
先求每个子树的最大值和最小值,递归实现。
第23题
[问答题]
题目描述
给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。
最长公共子序列
http://www.cnblogs.com/ErinCodeMM/archive/2012/10/30/2747042.html
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
共有 23 道题目
