随笔分类 -  面试之数据结构与算法

摘要:  链表是比较简单的数据结构,但是涉及到指针的使用,一般情况下链表的面试题代码都不长,但是可以考察应试者的编程基本功,这类题目在面试中经常出现。 面试题1:求链表中倒数第k个节点 题目:输入一个链表(不带空头节点),输出该链表倒数第k个数,链表结点定义如下: 很容易就想到这肯定是一个O(n 阅读全文
posted @ 2017-08-23 19:54 曹孟德 阅读(360) 评论(0) 推荐(0)
摘要:来自《剑指offer》   如下为类型CMyString 的声明,请为该类添加赋值运算符函数。 在写赋值函数时,需要注意以下四点: 是否把返回值的类型声明为该类型的引用,并在函数结束前返回自身的引用(\ this).只有返回是引用,才可以允许进行连续赋值,否则 将会不能通过编译。 是否把传 阅读全文
posted @ 2017-08-22 20:12 曹孟德 阅读(227) 评论(0) 推荐(0)