阿里巴巴2013笔试题
共两题:
1. 关于图片文件存储的一个开放性的题目,没什么好说的。
2. 有一颗树,每一个树节点存储着一个数字,现在想要找到两个相同的'节点(这两个节点存储的数字及其所有子树均相等)。
以下是我答题时候的思路,欢迎大家讨论。
思路1:
1) 首先通过一个遍历(如前序遍历)得到一个数字序列,并对树中的叶子节点在这个序列中做标记(现在问题退化为在一个数字串中找出重复的字符串,且这些字符串应该是以标记的叶子节点结尾的)
2) 采用后缀树可以很方便的求得相同的数字串序列
3) 验证2)中得到的结果(应该是一个小结果集) 是否满足要求,验证的时间复杂度应该是比较小的
思路2:
1) 对树中的每一个节点设定一个权值,这个权值为其所有子节点的权值及其自身数字值之间的乘积(可能需要bignumber,或者考虑将这些数字进行移位异或)
2) 采用后序遍历,计算每一个节点的权值,并顺带记录其树深度。统计权值和深度均相同的节点
3) 验证2)中得到的结果是否满足要求,验证的时间复杂度应该是比较小的
-
2016考研英语一小作文预测范文
应用文考察类型:书信、通知书信作文预测:通知、投诉信、建议信、咨询信、求学(职)、请求信、感谢信、备忘录预测作文范文通知Directions:Supposeyouruniversityisgoingtohostasummercampforhighschoolstudents.Writeanoticeto1)brieflyintroducethecampactivitie...
-
天津外国语大学2015年硕士研究生招生复试工作实施细则
复试工作是研究生招生工作的重要组成部分,是人才选拔的关键环节,为进一步加强我校硕士研究生招生复试工作的组织管理,严明招生纪律,规范复试程序,保证人才选拔质量,确保录取公平公正。根据教育部关于印发《2015年全国硕士研究生招生管理工作规定》的通知(教学[2014]1...
-
通化2016考研报名
一、报名确认时间根据省里统一要求,现场确认时间为:2015年11月7日—12日上午:8:00时—11:00时,下午:13:00时—16:00时。二、报名确认地点通化市招生委员会办公室(通化市佟江路288号,通化市五中附近),乘车路线:乘41路公交汽车到通化市五中下车。咨询电话:0435-3275318三、接...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...