![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典面试题
文章平均质量分 85
随心而动随意而行
time waits no man
展开
-
链表
1.构造链表2.逆序打印链表 实现方法: a.用stack实现 b.用递归实现 测试用例: 没有节点,只有一个节点,有多个节点3.在O(1)时间删除节点 实现方法: 复制被删除节点的下一个节点,然后删除next节点 测试用例: nul原创 2013-12-07 20:15:12 · 670 阅读 · 0 评论 -
把搜索二叉树转换成双向链表
题目来自>,这个是本人的代码,和原书不一样.思想:利用中序遍历中的递归思路,先转换左子树,然后转换右子树,然后就转换完成.这里关键点是传入一个前驱指针,用于和当前节点的连接.代码://这里要特别注意一点:prev的值必须有指向,即不能为空,否则,会造成值传递,从而错误.//其实这里改成指针的引用比较好.//void convert(BST_node *pRoot,BST_node*原创 2013-12-14 21:05:06 · 701 阅读 · 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%AE1. 现在计算机原创 2013-12-23 20:50:03 · 1875 阅读 · 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 · 1276 阅读 · 0 评论