思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
学习是一份苦差事,这句话真的不是说说而已,真的是你认真学习过,才会懂得,学习是多么的辛苦,这点我深有体会,但是我还是想说,没办法,想要更好的生活,你就要不断地努力学习。
所幸的是,程序员这个行业,学习和回报率是要高于其他行业的,不断提升自己的技术水平和认知,是绝对没有坏处的。 ...
分类：
编程语言 时间：
2020-11-18 13:23:59
阅读次数：
29
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： ? 3 ? / ? 9 20 ? / ...
分类：
其他好文 时间：
2020-11-16 14:00:02
阅读次数：
13
memcache是互联网分层架构中，使用最多的的KV缓存。面试的过程中，memcache相关的问题几乎是必问的，关于memcache的面试提问，你能回答到哪一个层次呢？画外音：很可能关乎，你拿到offer的薪酬档位。第一类问题：知道不知道这一类问题，考察用没用过，知不知道，相对比较好回答。关于memcache一些基础特性，使用过的小伙伴基本都能回答出来：（1）mc的核心职能是KV内存管理，valu
分类：
系统相关 时间：
2020-11-16 13:38:07
阅读次数：
14
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
思路 比较明显的动态规划问题。状态转移方程为：f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化：这里不使用额外的数组f，而就地更改grid数组，可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类：
其他好文 时间：
2020-11-13 13:08:20
阅读次数：
7
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。测试用例1：测试用例2：测试用例3：首先来分析题目，要统计二进制中1的个数，那么我们首先想到的是要将此数的每个比特位都要遍历一遍，然后判断为1count++，最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类：
其他好文 时间：
2020-11-13 13:03:07
阅读次数：
3
你知道的越多，你不知道的越多前言群里不知道多少次大家说自己的项目没亮点，在大学没项目出去后怕找不到工作，问敖丙我实习的时候是怎么拿的华为Offer。其实大学的项目很简单不需要太大的难度，因为面试官知道你也没啥经验，不会很在意这个，但是你得有项目这是必要条件，再不济增删改查你要比别人6吧，不然找个0经验的人进去，不是给他自己挖坑？而且如果你有个还不错的履历，或者你的项目还有一些亮点，那完美了，你的O
分类：
其他好文 时间：
2020-11-13 12:04:12
阅读次数：
5
你知道的越多，你不知道的越多前言消息队列在互联网技术存储方面使用如此广泛，几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。作为一个在互联网公司面一次拿一次Offer的面霸，打败了无数竞争对手，每次都只能看到无数落寞的身影失望的离开，略感愧疚（请允许我使用一下夸张的修辞手法）。于是在一个寂寞难耐的夜晚，暖男我痛定思痛，决定开始写《吊打面试官》系列，希望能帮助各位读
分类：
其他好文 时间：
2020-11-13 12:03:40
阅读次数：
6
你知道的越多，你不知道的越多前言消息队列在互联网技术存储方面使用如此广泛，几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。作为一个在互联网公司面一次拿一次Offer的面霸，打败了无数竞争对手，每次都只能看到无数落寞的身影失望的离开，略感愧疚（请允许我使用一下夸张的修辞手法）。于是在一个寂寞难耐的夜晚，暖男我痛定思痛，决定开始写《吊打面试官》系列，希望能帮助各位读
分类：
其他好文 时间：
2020-11-13 12:03:13
阅读次数：
9
