[2014年阿里校招笔试题目]前言 我明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了 题目 一、单选题 1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=...+阅读

共两题：

1. 关于图片文件存储的一个开放性的题目，没什么好说的。

2. 有一颗树，每一个树节点存储着一个数字，现在想要找到两个相同的节点(这两个节点存储的数字及其所有子树均相等)。

以下是我答题时候的思路，欢迎大家讨论。

思路1：

1) 首先通过一个遍历(如前序遍历)得到一个数字序列，并对树中的叶子节点在这个序列中做标记(现在问题退化为在一个数字串中找出重复的字符串，且这些字符串应该是以标记的叶子节点结尾的)

2) 采用后缀树可以很方便的求得相同的数字串序列

3) 验证2)中得到的结果(应该是一个小结果集) 是否满足要求，验证的时间复杂度应该是比较小的

思路2：

1) 对树中的每一个节点设定一个权值，这个权值为其所有子节点的权值及其自身数字值之间的乘积(可能需要bignumber，或者考虑将这些数字进行移位异或)

2) 采用后序遍历，计算每一个节点的权值，并顺带记录其树深度。统计权值和深度均相同的节点

3) 验证2)中得到的结果是否满足要求，验证的时间复杂度应该是比较小的

延伸阅读：

阿里巴巴集团校园招聘笔试题第一部分 单选题(前10题，每题2分;后10题，每题3分。选对得满分，选错倒扣1分，不选得0分) 1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒，几毫秒，几十毫秒 B...

阿里巴巴B2B前端面试经验我是一名本科生，非计算机专业，应聘的却是写代码的职位，并且技术上也很菜，但是我信赖只要大家起劲，offer就会到来，我就是个例子。阿里巴巴的效率是很高的，三天时间走完了所有的流程，o...

2014年阿里巴巴实习生笔试题研发工程师、算法工程师、测试开发工程师、安全工程师、客户端开发工程师、前端开发工程师、用户体验研究专员、视觉设计师、交互设计师、数据分析师、产品经理 面向学生：201...

阿里巴巴前端面试题大家参加过面试吗?在面试前大家可以参考下大企业的面试方式!以下是阿里巴巴前端面试题欢迎大家阅读! 阿里巴巴前端面试题 面试官个子很高的样子，有点零星白头发，器宇不凡，一看...

阿里巴巴面试阿里巴巴每人招聘都会有高深莫测的面试题，大家可以看看往年的面试题，看看自己能否解答吧1以下是：阿里巴巴面试题集合 阿里巴巴面试【1】 一、String,StringBuffer, StringBuild...

阿里巴巴面试题答案阿里巴巴是大企业，很多年轻人都想加入阿里巴巴，那么大家了解过阿里巴巴的面试题吗?下面就看看小编为大家准备的：阿里巴巴面试题答案，欢迎大家阅读! 阿里巴巴面试题答案【1】 年...

阿里巴巴面试题一个人掉在树上阿里巴巴马云曾经出过一道经典的面试题，以下就是这道题的原题和解析，同学们，你们是怎么解答这道题的呢?和大家分享一下吧! 阿里巴巴面试题一个人掉在树上 答案一： 尽量不要动，静...

2015年阿里巴巴校园招聘笔试题目笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，...

阿里巴巴面试题java众所周知阿里巴巴是软件及互联网公司!Ja就是软件工作者必须要掌握的技术!如果有意愿加入阿里巴巴的朋友可以阅读这篇：阿里巴巴面试题ja!学习学习! 阿里巴巴面试题ja【1】 1、...