剑指Offer心得

技术面试环节

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

编程语言(C++):

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

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

数据结构:

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

2,链表(插入和删除结点)-二叉树(各种遍历方法的循环和递归写法);

算法:

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

二、高质量代码

边界条件,特殊输入等情况;

 

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

 

 

你可能感兴趣的:(工作总结)