摘要：链表相关的面试题型总结及其个别实现对指针的掌握程度，是衡量一个程序员的基本功是否扎实的重要考量标准。而数据结构中的链表、二叉树等基本数据结构，是考核指针的最佳利器。本文稍微总结了下链表的主要考点，以备未来的求职。说在前面的注意事项首先，涉及到指针的编程，对于指针有效性的判断不可忽视，代码中一定要有对NULL指针的判断，这样代码才更加的鲁棒。其次，若对链表进行插入，删除操作，一定要注意更新head指针（和tail指针）的指向。最后，我们定义结点的数据结构为：struct Node{ int datum; Node* next;};先总结下我的心得首先，若是题目对空间复杂度没有什么要求... 阅读全文

摘要：这两天通读了一遍何海涛的书<剑指Offer:名企面试官精讲典型编程题>，很有收获，打算下一步的巩固提升思路就照着书中的思路来进行转身计划。今天先总结下第一章。首先，我觉得“面试官谈面试" 部分很不错，生动的面试官的期望提了出来，让我们能够有针对性的应对薄弱的知识点，所谓知己知彼么。对于初级程序员(应届生)， 主要考察基本算法及数据结构； 对于高级程序员， 关注专业技能和项目经验认识你要应聘的公司，他在做什么，将要做什么；同时准备问题询问面试官回答面试官的问题前，先多沟通，确定所要解决的问题，写代码后不要急着上交，自己先寻些测试用例找出可能的bug技术，就是要脚踏实地的写代 阅读全文

摘要：二叉搜索树的复杂度为(lgN)， 二叉搜索树就是已排序数列的二叉树表示法。二叉搜索树的定义是： 父节点大于等于左孩子，右孩子大于父节点。因此，若是遍历次序为(中序)：左孩子，父节点，右孩子，那么我们得到的将是元素从小到大的排列。同时，最左结点最小结点，最右结点是最大结点。二叉搜索树还有定义的操作便是求前驱结点和后继结点。以后继结点为例： 若有右子树，则后继结点为右子树的最小结点；若无右子树，则后继结点为某个祖先父节点，其祖先结点(包括自身)为父节点的左孩子。以前驱为例： 若有左子树，则前驱结点为左子树的最大结点； 若无左子树，则前驱结点为某个祖先父节点，其祖先结点(包括自身)为父节点的右孩子。 阅读全文