111qqz的小窝

文本相似度判断-simhash算法学习笔记
2017-03-10 · 5 min read · simhash 协同过滤局部敏感hash 推荐系统
先放原始论文。。。以此表达对这个算法的敬意orz
论文链接
问题引出：
那天百度一面，frog学姐问了我如何判断两篇新闻稿的相似度的问题....我满篇口胡...也只是回答了一些诸如从图片上考虑。。或者去掉stop word之后得到特征向量然后计算余弦值之类得到传统想法。。。

阅读更多
蓄水池抽样算法概述(Reservoir Sampling Algorithm)[转载]
2017-03-09 · 3 min read · 蓄水池抽样
面京东被这个问题卡了QAQ，来补补这方面的课。
转自：链接
蓄水池抽样算法随机算法的一种，用来从 N 个样本中随机选择 K 个样本，其中 N 非常大（以至于 N 个样本不能同时放入内存）或者 N 是一个未知数。其时间复杂度为 O(N),包含下列步骤 (假设有一维数组 S, 长度未知，需要从中随机选择 k 个元素, 数组下标从 1 开始), 伪代码如下:

阅读更多
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
一开始是晚上七点半，直接一个电话过来就开始面试》。。
窝说不方便，又约了周末下午或者晚上，然后周六上午来了电话....。。。。于是又约了周天下午。。。

阅读更多
C++ sort学习笔记
2017-03-01 · 1 min read · cpp sort
回想起大一的时候打cf...那个时候对C++还不怎么熟悉。。。用sort不会自定义排序方式。。
于是手写快排。。。直接取中间元素没加随机化。。。跪了。。。

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

阅读更多

cpp vector学习笔记

2017-02-28 · 2 min read · cpp vector

起因是百度实习二面的时候被问了一道类似这样的题：

给我下面的代码，问有没有什么问题。

 1    /* ***********************************************
 2    Author :111qqz
 3    Created Time :2017年02月28日 星期二 14时49分37秒
 4    File Name :vector.cpp
 5    ************************************************ */
 6    #include <cstdio>
 7    #include <vector>
 8 …

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 {  //错误原因：左右子树都平衡 …

- 36
- 37
- 38
- 39
- 40

问题引出：

一面：