摘要：
哎，没有接到笔试通知，不知道为啥就错过了。 之后见到题目，前两道编程题。其实都见过类似的题目，有点思路，但是直接快速完整实现出来，水平还是达不到。 这样的题目，也不算难，三道编程题至少AC两道才算可以。但是自己还是写代码写的少，需要多练习，增加熟练度。 第一道题，统计一个字符串中，出现的字母字符串， 阅读全文
摘要：
给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，判断它是否是合法的二 阅读全文
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 思路：与二叉树最小深度思路一样，一次AC； 这种容易题目要很熟练，主要是思路要清晰。 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 思路：本来是很简单的一道题目，使用递归方法很容易求解，思路也清晰，但很久没AC。 阅读全文