经典面试题
文章平均质量分 85
随心而动随意而行
time waits no man
展开
-
链表
1.构造链表 2.逆序打印链表 实现方法: a.用stack实现 b.用递归实现 测试用例: 没有节点,只有一个节点,有多个节点 3.在O(1)时间删除节点 实现方法: 复制被删除节点的下一个节点,然后删除next节点 测试用例: nul原创 2013-12-07 20:15:12 · 677 阅读 · 0 评论 -
把搜索二叉树转换成双向链表
题目来自>,这个是本人的代码,和原书不一样. 思想:利用中序遍历中的递归思路,先转换左子树,然后转换右子树,然后就转换完成.这里关键点是传入一个前驱指针,用于和当前节点的连接. 代码: //这里要特别注意一点:prev的值必须有指向,即不能为空,否则,会造成值传递,从而错误. //其实这里改成指针的引用比较好. //void convert(BST_node *pRoot,BST_node*原创 2013-12-14 21:05:06 · 708 阅读 · 0 评论 -
2014年阿里巴巴校招笔试(9月22号)题目
以下答案均为个人理解,如有错误还望指正. 题目来自:http://ilovers.sinaapp.com/content/2014%E5%B9%B4%E9%98%BF%E9%87%8C%E5%B7%B4%E5%B7%B4%E6%A0%A1%E6%8B%9B%E7%AC%94%E8%AF%959%E6%9C%8822%E5%8F%B7%E9%A2%98%E7%9B%AE 1. 现在计算机原创 2013-12-23 20:50:03 · 1909 阅读 · 1 评论 -
面试中的手写函数
目录: strcpy函数 strstr函数 memmove函数 memcpy函数 memset函数 strcmp函数 string类 1. string() 2.string (const char*str) 3.const char* getStr()const 4.string(conststring& str) 5.stri原创 2013-12-26 15:32:57 · 1280 阅读 · 0 评论