![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
唐稚骅
这个作者很懒,什么都没留下…
展开
-
面试路之快慢指针理解(3)
快慢指针 面试中经常会遇到如何查找单链表的中间节点问题。这一问题通常会采用快慢指针来解决。 可分为两种情况,一种是查找第n/2+1个节点,另一种是查找第n/2个节点,其中n为链表的长度。下面将分别给出这两种查找的实现。 1)求n/2 + 1 //第一种写法 ListNode *fast = head, *slow = head;//, *prev = NULL; whi原创 2016-04-27 22:14:55 · 1219 阅读 · 0 评论 -
面试路之常用字符串匹配算法(2)
1)暴力法O(m+n) 2)KMP、Boyer_Mooer、Rabin_Rarp 暴力法 int strStr(String haystack, String needle){ if ( needle.empty() ) return 0; if ( haystack.size() return -1; int n = haystack.s原创 2016-04-27 22:39:16 · 638 阅读 · 0 评论 -
面试路之书单(0)
面试路之书单(0) C语言书单 1. 《C语言参考手册》 2. 《C陷阱与缺陷》 3. 《C专家编程》 4. 《C和指针》 5. 《C标准库》 6. 《你必须知道的495个C语言问题》 7. 《Linux C编程一站式学习》 8. 《C语言接口与实现:创建可重用软件的技术》 网络编程 1. 《计算机网络自顶而下方法》 2. 《鸟哥的Linux私房菜 基础学习篇》原创 2016-04-15 22:18:09 · 513 阅读 · 0 评论 -
面试路之算法总结(1)
面试路之算法总结 数据结构 字符串、数组、链表、堆、hash表、树(Trie树、后缀树、红黑树、B树、R树)、图 基于各种数据结构的查找、排序、遍历 字符串: 字符串库函数的编写,例如atoi等; 字符串的查找、翻转和匹配 数组: 查找,如二分查找、杨氏矩阵查找 链表: 翻转、遍历、查找、删除和合并 Hash表: 构建、查找 树: 遍历(前序、中序和后序)原创 2016-04-15 22:51:49 · 313 阅读 · 0 评论