2015阿里巴巴校招网上笔试

题目一：

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

说明：定义两个变量，一个存放最大值绝对值和一个存放最小值绝对值，遍历一般二叉树，进行绝对值比较，更新最大、最小绝对值。遍历二叉树的方法分递归和循环。

一下采用循环遍历二叉树

程序：

struct BinarytreeNode
{int val;BinarytreeNode *left;BinarytreeNode *right;
};
unsigned int abs(int value)
{if(value>=0)return value;elsereturn -value;
}
unsigned int diff_abs(BinarytreeNode *root)
{if(!root){cout<<"invalid binarytree"<<endl;return 0;}unsigned int min,max,abs_value=0;min=abs(root->val);max=min;std::deque<BinarytreeNode *> dequetreenode;dequetreenode.push_back(root);while(dequetreenode.size()){BinarytreeNode *pNode=dequetreenode.front();dequetreenode.pop_front();abs_value=abs(pNode->val);if(min>abs_value)min=abs_value;if(max<abs_value)max=abs_value;if(pNode->left)dequetreenode.push_back(pNode->left);if(pNode->right)dequetreenode.push_back(pNode->right);}return max-min;
}

题目二：

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

说明：能力有限，最快想到的就是暴力匹配，时间复杂度最大为O(n^2)。

后面网上找到别人的解法，网址 http://www.cnblogs.com/ider/p/longest-common-substring-problem-optimization.html

程序：

unsigned int substr_length(string query,string text)
{unsigned int max_length=0;int t_length=text.size();int q_length=query.size();int length=0;for(int i=0;i<t_length;++i){ for(int j=0;j<q_length;++j){length=0;if(query[j]==text[i]){int m=i;int n=j;for(;m<t_length&&n<q_length;++m,++n){if(text[m]==query[n])++length;elsebreak;}}if(length>max_length)max_length=length;}}return max_length;
}

题目三：

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

说明：没有了解过java，基本就是看书和百度了下，随便写了点

2015阿里巴巴校招网上笔试相关推荐

去哪儿网2015春季校招笔试--回忆版
去哪儿网2015春季校招笔试--回忆版第一次做笔试题,好激动.今年研发类的有三道题目,干净利落,比较喜欢去哪儿的题目类型,晚上回去做腾讯的在线笔试就比较坑了,各种多选与程序天空,各种C++语法... ...
非计算机毕业生2015互联网校招求职之路（拿到腾讯阿里offer)
0. 写在前面以此文,献给自己这两年的青葱岁月,感谢淘宝的朗英师兄和微博的旭爷.全栈pm莹姐姐.酷炫石女王.以及我逝去的头发. 参照Lucida的<9个offer,12家公司,35场面试... ...
腾讯美团百度网易游戏 2015校园招聘南京笔试面试之总结分析
补充(20141106): 三方已经寄出,综合评价下自己的不足和OFFER分析. 网易游戏终面 10月28号,网易游戏定好了往返的飞机票让我去广州参加终面,事前我对技术准备还是挺充分的,可对网易游戏本 ...
阿里巴巴校招负责人揭秘面试中那些你应该知道的“潜规则”
阿里巴巴校招负责人揭秘面试中那些你应该知道的"潜规则" 最近负责了公司招聘,发现校园招聘这种事情,真是一个奇葩的工作.能做好校园招聘的人,一定是一个矛盾体. 这个人一定是思维缜密, ...
阿里巴巴校招内推简历筛选方案（总结篇）及面经
阿里巴巴校招内推简历筛选方案(总结篇) https://yq.aliyun.com/topic/16?utm_content=m_3988 https://yq.aliyun.com/articles ...
九月迅雷，华为，阿里巴巴，最新笔试面试十题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
360 c语言笔试,奇虎360校招的笔试真题
选择题有45个? 好像是,三道简答题, 简答题: 1.设计一个课程表(包括目标人群.核心功能.特色设计); 2.说ATM的缺点,改进方法; 3.如何让李开复等互联网大牌关注你的微薄? 选择题记得不是很 ...
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷 1. D星群岛题目: D星群岛由n个小岛组成.为了加强小岛居民之间的交流,头目决定启动一个造桥工程,将全部n个岛连接到一起.由于受 ...
哔哩哔哩2018校招前端笔试
前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会.B站不用多说,中国最大的同性交友网站,不去工作也能去看看. 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家. 博 ...
2021校招滴滴笔试sql
2021校招滴滴笔试sql 题目描述原表: id amount,order_type(不止下面三种车型,但是只取下面三种车型),payment_chnl(不止下面三种支付方式,需要取全部的支付方式) ...

2015阿里巴巴校招网上笔试

2015阿里巴巴校招网上笔试相关推荐

最新文章

热门文章