- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试题6：重建二叉树
/*面试题6 题目：输入某二叉树的前序遍历和中序遍历的结果，重建出该二叉树。不包含重复数字。 前序遍历的第一个结果就是根节点，中序遍历中根节点前面的节点就是左子树，后面的节点就是右子树。然后递归的构建左右子树。*/BinaryTreeNode* ConstructBinaryNode(int* startPreorder,int* endPreorder,int* startI
2015-02-27 13:16:12
337
原创 面试题5：从尾到头打印链表
/*面试题5： 题目：输入一个链表的头结点，从尾到头打印出每个节点的值。 遍历的顺序从头到尾，打印的顺序从尾到头，这是一个典型的“先进后出”，可以用栈实现这种顺序。*/void PrintListReversingly(ListNode* pHead){stack nodes;ListNode* pNode = pHead;while(pNode != NULL
2015-02-25 11:44:37
558
原创 面试题4：替换空格
/*面试题4：实现一个函数，把字符串中的空格替换成“20%”。从前向后移动时，假如字符串的长度为n。对于每个空格字符，需要移动后面O(n)个字符，对含有O(n)个空格字符的字符串而言总的时间效率是O(n*n)。从后向前移动时，所有的字符只需要复制一次，时间效率为O(n)。*/void ReplaceBlank(char string[], int length){if(st
2015-02-22 21:55:38
365
原创 面试题3：二维数组的查找
/*面试题3题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。编写一个函数，输入一个这样的二维数组和一个整数，判断数组中是否含有该函数。总结如下的查找规律：首先选取数组中右上角的数字。相等则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。*/bool Find(int* m
2015-02-22 21:55:09
435
原创 面试题1：赋值运算符函数
/*面试题1为如下CMySting的声明，添加赋值运算符函数。*/class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& operator = (const
2015-02-22 21:54:10
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人