最近打算总结一下C++面试常考的手撕代码,下面是总结的可能手撕代码的来源,确实有点多,不过能写出这些代码对了解底层原理和提升编程能力还是有很大帮助的。
- 各种常用的排序算法:冒泡、快排、插入、堆排序、希尔、基数或桶排序
- 查找算法:二分查找、插值查找、顺序查找
- 数据结构:链表、树、堆、栈、顺序表
- 各种字符串函数如strlen,strcpy,strcat,strstr,strcmp,strchr
- 智能指针share_ptr,weak_ptr,unique_ptr
- 经典算法类:经典算法如动态规划、回溯法、贪婪算法、图的遍历算法。
- 经典题目:剑指offer、leedcode上的题比如反转链表等题目。