面试 | 111qqz的小窝

leetcode 105 根据前序遍历和中序遍历重构二叉树

2017-03-11 · 1 min read

思路：

分治搞之。

实际上两个vector就够了。。。4个会MLE(在leetcode上。。。

 1/**
 2 * Definition for binary tree
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {
11public:
12    TreeNode* res;
13    TreeNode* …

leetcode 74. Search a 2D Matrix
2017-03-09 · 1 min read · binary search
题目链接
题意：给一个二维数组。。。每一行每一列都分别递增。。问某个value是否出现过。。。
思路：单调。。显然二分。。。唯一的技巧是从右上角开始搜。
1/* *********************************************** 2Author :111qqz 3Created Time :2017年03月09日星期四 19时03分07秒 4File Name :74.cpp 5************************************************ */ 6class Solution {
```
public:

    bool …
```
阅读更多
阿里一面.
2017-03-05 · 3 min read
一开始是晚上七点半，直接一个电话过来就开始面试》。。
窝说不方便，又约了周末下午或者晚上，然后周六上午来了电话....。。。。于是又约了周天下午。。。

阅读更多
百度实习生面试总结
2017-02-28 · 5 min read · 百度面试经历
啊。。。虽然结果还没出来。。。不过回想发现有些细节已经有些记不清了。。。
所以打算先记录一下？就算过不了。。。也算是积累一些经验。
一面：
先是简单自我介绍。。。

阅读更多
leetcode 437. Path Sum III
2017-02-24 · 1 min read · brute force
题目链接
题意：求一棵二叉树中，所有一段连续路径之和等于给定值的路径数目。
思路：想了半天就只能想到暴力。。。复杂度大概O(n^2)。。。也不是不可以接受。。。但是感觉这也太暴力了。。就去看了题解。。。发现题解就还真是暴力orz。。。

阅读更多

leetcode 101. Symmetric Tree Add to List（二叉树，判断镜像）

2017-02-24 · 1 min read

题目链接

题意：判断一棵二叉树是否是自己的镜像。做法是做个copy，相当于两棵树做比较。注意逻辑不要漏掉就好

 1/**
 2 * Definition for a binary tree node.
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {
11public:

1    bool leaf( …

leetcode 110. Balanced Binary Tree

2017-02-24 · 1 min read

题目链接

题意：判断一颗二叉树是否平衡....

思路：直接搞就好了。。。神TM又忘记dfs的时候忘记返回子调用的值。。。。我这是药丸啊。。。

 1 /**
 2 * Definition for a binary tree node.
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {  //错误原因：左右子树都平衡 …

leetcode 235. Lowest Common Ancestor of a Binary Search Tree（求一个BST中某两个节点LCA）
2017-02-22 · 1 min read · binary search LCA
题目链接
题意：求一个BST中某两个节点LCA....
思路：卧槽。。。竟然求LCA...直接想到的显然是Tarjan的方法或者。。。RMQ+DFS。。。但是感觉。。。leetcode怎么可能考算法。。。。于是想到。。。可以从BST下手。。。

阅读更多
leetcode 226. Invert Binary Tree（反转二叉树）
2017-02-22 · 1 min read
题目链接
题意：反转一棵二叉树。。。字面意思理解即可。。就是把每一棵子树的左右孩子交换。。。
思路：直接照着题意做就好了。。。没有坑。。记录的原因是听说这题比较经典（虽然毫无难度...

阅读更多
112. Path Sum
2017-02-22 · 1 min read · 前缀和
题目链接
题意：给一棵树。。问是否存在一条从树根到叶子的路径，使得路径上每个点的val之和等于给定的sum。
思路：。。。直接搞就好。。。由于是比较经典的题目所以记录一下。。。注意递归的时候每一部分都要返回值orz..(我是多久没写代码了。。。

阅读更多
- 3
- 4
- 5
- 6
- 7

一面：