剑指Offer心得

技术面试环节

一、基本功：编程语言、数据结构、算法

编程语言（C++）：

1.写的函数需要传入一个指针，是否需要为该指针加上const，把const加在指针不同位置是否有区别？

2.写的函数需要传入的参数是一个复杂类型的实例，那么传入值参数和传入引用参数有什么区别，什么时候需要为传入的引用参数加上const？

数据结构：

1，链表、树、栈、队列、哈希表等结构与操作；

2，链表（插入和删除结点）-二叉树（各种遍历方法的循环和递归写法）；

算法：

查找、排序（二分查找，归并排序，快速排序），另外大公司还要求掌握（动态规划与贪婪算法）。

二、高质量代码

边界条件，特殊输入等情况；

 

查找链表的倒数第K个结点：