“料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。”感谢腾讯，从今天起就是鹅孝子了

timeline：笔试：3.22初试：3.26复试：3.28终面：4.9座谈：4.10oc：4.15offer：4.18好像是个sp+2？（不知道成都这边白菜多少，据说是深圳上海白菜-1.5）

timeline：笔试：3.25一面：4.3二面（hr面）：4.11三面：4.16oc：4.22offer：4.23技术问题问得不是很深入，聊天倒是聊得挺开心的哈哈哈。也算是不错的面试体验了。

timeline：一面：4.9二面：4.11三面：4.15HR面：4.17云证：4.18oc：4.22offer：4.23感谢牛客，一直用“有好运”的头像挂件，没想到好运真被我遇上了。接下来把好运传递给牛友们~非常感谢赛文哥和Eden帮忙查状态！

快手一面上来先做了两道算法题，做题的时候我外接的扬声器挂了，然后又是下午没睡午觉我的脑子转不过来，算法题做了40~50分钟。中间面试官给我做手势，我以为是让我继续做，结果最后才发现是我这边扬声器挂了，面试官中间是在示意我。。。调整好扬声器后面试官问了几个八股，问的汇编这些很底层的，我也没怎么答上来。最后一个多小时草草收场，太社死了当时我以为铁挂，结果刚才收到二面通知。牛友们说说还有必要面吗，我已经有点心理阴影了，感觉就是去刷kpi

中心扩散法：之前美团面试手撕的时候就用的这个方法，O(n)的方法还没做过不敢写就直接说不会，然后挂了😅 class Solution { public: int fun(string &s, int begin, int end) { while(begin >= 0 && end < s.size() && s[begin] == s[end]) { begin--; end++; } return end-begin-1; } int getLonges...

暴力方法：遍历两个字符串。时间复杂度大于O(n^2)。 class Solution { public: string LCS(string str1, string str2) { int maxn = 0, start = -1; for(int i = 0; i < str1.size(); i++) { for(int j = 0; j < str2.size(); j++) { int cnt = 0; while(i+cnt < str1...

13号资料评审，蹲10天左右（因为看到往年差不多是10天），也有消息说这个月底统一开奖。4.26更新：offer

哈希表：管理存在的数据双向链表：管理数据的优先级。使用双向链表的原因是要进行头插入、尾删除和删除中间某个节点。 class Node { public: int key_, val_; Node *pre_, *next_; Node(int key, int val, Node *pre = nullptr, Node *next = nullptr) : key_(key), val_(val), pre_(pre), next_(next) {} }; class Solution { int size; Node *head, *tai...

前几天心血来潮投了OPPO测开，没想到给我发了笔试还是A卷？不是都快招完了吗。。另外测开的题真简单啊，第一次体会到AK的感觉。

跟TCP粘包的解决方式差不多。第一种方法是保存每层的长度，第二种方法是使用分隔符nullptr将每层隔开。使用第二种方法。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(!pRoot) return {}; queue<TreeNode*> que; que.push(pRoot); que.push(nullptr); vector<vector<int>> r...

莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕？一蓑烟雨任平生。料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。#牛客解忧铺#

初始化：自己指向自己合并：合并操作都发生在根上判连通：父节点相同，则连通 class UnionFind { vector<int> pre; public: UnionFind(int n) { pre.resize(n); for(int i = 0; i < n; i++) pre[i] = i; } int root(int x) { return pre[x] = (x == pre[x]) ? x : root(pre[x]); } void ...