阿里巴巴2015研发工程师A笔试卷

1.java中的wait()方法和sleep()方法的区别是什么?

2.写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

3.给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连 续出现在query
中的最长连续字母序列的长度。例如, query 为“acbac”,text 为“acaccbabb”,那么text
中的“cba”为最长的连续出现在query中的字母序列,因此, 返回结果应该为其长度3。请注意程序效率。

4.写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

5.A公司打算搭建一个Andriod App下载的Web站点，计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小，技术部门就用了1台服务器，给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位，用户量和下载量呈指数级上载，要求技术部门马上进行改造。如果你是技术部门经理，你会怎么改造这个站点，以满足高负载的需求。
 提示：短时间修改网站的代码不现实，其他方面的各种改造建议都可以，建议越多越好。

参考答案：https://download.csdn.net/download/weixin_39813541/11159898