摘要: 转自:http://blog.csdn.net/hinyunsin/article/details/6315502在面试的过程中,发现有几家公司都喜欢考这样的一道题,就是在一棵二叉树中,已知这棵二叉树的前序和中序遍历结果,要求写出后序遍历结果。例如:在一棵二叉树总,前序遍历结果为:ABDGCEFH,中序遍历结果为:DGBAECHF,求后序遍历结果。我们知道:前序遍历方式为:根节点->左子树->右子树中序遍历方式为:左子树->根节点->右子树后序遍历方式为:左子树->右子树->根节点从这里可以看出,前序遍历的第一个值就是根节点,然后再中序遍历中找到这个值,那么 阅读全文
posted @ 2013-04-26 17:36 永不止步,永无止境 阅读(581) 评论(0) 推荐(0)
摘要: 华为成研所2013.4.26下午2:15-4:15上机笔试题目。2013年华为软件校园招聘编程测验类别:软件C/C++语言编程题(共3题)注意:1、请上机编写程序,按题目要求提交文件。[详见考试说明,点击进入考试说明]2、本试题采用自动执行测试用例进行评分,测试用例不对考生公开3、评卷通过在给定用例输入下,严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分,不同则不得分。4、评卷人保证测试用例输入参数的合法性,考生不用考虑输入参数非法或异常的情况,题目中注明的例外5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回参数,该返回参数 阅读全文
posted @ 2013-04-26 16:35 永不止步,永无止境 阅读(318) 评论(0) 推荐(0)
摘要: 转自:http://blog.csdn.net/lanyan822/article/details/7983832时间:2012-09-15 地点:电子科大上机时间两小时,3道题1 字串转换问题描述:将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。要求实现函数:void convert(char *input,char* o 阅读全文
posted @ 2013-04-26 10:25 永不止步,永无止境 阅读(261) 评论(0) 推荐(0)