qq_33485529的博客

下午华为的主管面应该是秋招的最后一场技术面试，也宣告自己的秋招之路暂告一段落。7月2号从七牛离职回学校，到今天结束秋招，经历了有三个月的时间。一路走来，有过激情，有过迷茫，有过失落，有过不甘。最终，收获了几枚offer，也算是给自己一个比较满意的交代。西浦一隅 7月前期主要是刷题，总结实习项目，熟悉常考八股文。到7月下旬，逐步开始提前批面试了。百度是最开始面的，止步于三面，非常不甘心。到八月中旬，基本一天三四轮面试，对心态和体力都是一个较大的考验。8月中旬还感冒了一次...

[leetcode-078] 求子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { if(nums.empty()) ...

以下题目均可以用回溯法求解。[039][040][046][047][078]子集[090]

[455]分发饼干[376]摆动序列[402]移掉K位数字[055]跳跃游戏[452]用最少数量的箭引爆气球

[206]反转链表头插法实现。取一个节点之后，不要忘了将其next置NULL.[160]相交链表直接求解。另外，可用一个set将其中一个链表的节点全部放入，然后用第二个链表去set里面比较所得第一个即为所求。[141][142]环形链表[086]分隔链表[138]复制带随机指针的链表[021]合并两个有序链表...

栈可以直接使用STL的stack，队列可以直接使用queue和deque.PS：deque有clear函数，queue没有，stack也没有。优先队列：priority_queue 等同于最大最小堆 （push, pop, top）,具体操作参考相关博客。[225]用队列实现栈解法一：直接调用deque来实现push和pop操作。解法二：借用queue.每次push是将最后进队...