小米一面。感觉还算顺利，不过也可能是我简历确实是有些苍白，没什么可说的。项目也就做了一个看图的软件，唯一能拿来吹捧的就是多线程了。面试的时候没有自我介绍，先是介绍了项目，然后问我读 Effective C++ 和 Move Effective C++ 有什么收获（组合继承、异常和对象布局、二进制兼容，只是单举例的话确实记不住。。。）。问了 C++ 的对象布局（vptr+基类+成员）没有问算法，只是让实现了一个字符串类，还算是比较简单，只实现了构造函数、拷贝构造、移动构造、赋值运算符、析构函数和 length() 函数。中间拷贝构造函数和移动构造函数问的稍微长了一点，主要是什么时候调用，然后还指出了我忘了写析构函数和 operator[] 指针没判空的问题。总共是 29 分钟。C++ 呢，现在确实是很简单了，static 保证线程安全，delete 空指针也没问题。所以析构函数里我就没有判空。下次我觉得还是写上判空再注释掉比较好，这样面试官可以抓住这个问一问我觉得可能是我电脑有些问题，面试声音比较小，而且20分钟左右会有杂音。昨天面美团也是这样，当时我都感觉面试官被我气死了😅。可是我的破手机是 Mix2S 的，摄像头在下面，我要正视摄像头只能把手机举起来。。。算是面试最轻松的一个了，感觉比 4399 还轻松

想起来在前两天碰到一个“国企咨询老师”。套路很经典，上来先让你发简历，简历发过去不到半分钟就说你这不行啊，然后问专业（简历上有写），直接说你这不行，国企进不了，大厂进不了。大厂进不了我当然心里面还是有点数的，毕竟我秋招算是准备的非常晚了。总之呢，套路就是先引起你的恐慌，再推荐课程或指导，甚至说包拿 offer。从刚开始自学计算机开始，到现在也确实碰到不少了，唯一让我没上当受骗的原因就是贫穷了。高三暑假的时候有些钱，结果化妆品骗去差不多 800 左右 :(。所以呢，在秋招时候碰到这些还是要擦亮眼睛，自己行不行呢，自己心里面应该也有些数，所谓的“包过”、“包给”也只是一种包装的“传销”罢了。

面试上来先来自我介绍，结果这次面试因为感觉希望不大，所以没准备，结果自我介绍都忘了背。面试官确实挺好的，出的题也很简单，就是可惜我这脑子东西记不全，第一次被问内存调度算法的时候靠推理推出来3个，把 LRU 和 LRU-K 落下了，结果这次又紧张忘掉了好几个。面试到后面我这边听着声音有电流声，然后面试官啪一下就把面试关了。当时我没听清楚，然后自己表现又有点菜，面试官看起来对我也不是很满意，所以我以为是惹面试官生气了直接给我挂了。结果正笔试呢美团打来电话问我怎么回事。数据库也问了一些，还有一个 SQL 编写。我数据库是前年考的证了，SQL 也好久没写，这俩都不会。面试官可怜我让我只说了思想。。。还好思想大致没错。中间还写了一个 MAX(name)。。。这个怎么说了，当初总是碰到使用聚合函数时不能使用普通列，所以加 max 成自然了。结果后面面试官提醒我要分组。算法题写了一道 easy 变形题，题意没听清楚第一次写错了，后面面试官提醒我要去重，我直接 set 了，然后就是问我复杂度，面试官可能是对我使用 set 逃课不太满意，为了省时间就直接让我说思想了。因为我是看的算法导论，所以直接用左手牌和右手牌打的比方，感觉这个地方还算可以吧。还问了一个某高频模拟算法，正好我昨天刚写过，感觉还不错。数据库的索引结构也问了，不知道什么情况，所以直接蒙哈希表、红黑树和跳表了，实际上数组这种应该也行。然后问范围查询的话哪一个，我回答是红黑树和跳表。红黑树呢，可能是 HR 看我是跨专业，所以基本上没问这个，实际上我觉得红黑树还算比较简单，比 B 树简单多了。感觉二面可能性不大吧，不过我确实得吧八股文背背了，要不然面试总是忘掉几个

我现在真是感觉是不是测试的题要简单一些。开发笔试做一堆都是动态规划和模拟。今天做的测试题两个算法一个是拼接有序数组，一个是反转字符串（非字符不反转）虽然题基本上都是 java 的，不过是还好大一的时候学的 Java 基本语法没忘。第一次两道题全部 ac。上次 360 卡在输入了，这次感觉很美好还有一个多线程的题，没法用ide，也不知道信号量这个类有没有拼错不过不知道为什么浏览器好卡啊，输入法一卡一卡的

哎，真的是太累了，也确实是太菜了。笔试要么是不会写，要么是大家都会。动态规划也刷了一些题，但是一到考试还是不会。今天小红书笔试第一道直接就是求最大子矩阵和，hard 级别的确实还没刷过，最后拿小岛也就拿了 9。第二道用全排列拿的也不高。第三道和第四道好像是没写 :(。特别是数组越界好烦啊，每次一到考试就段错误，明明各种条件都限制的很好

搜索二叉树的中序遍历是一个递增序列完全二叉树进行层次遍历时如果碰到了空指针，则队列中后面不能再存在非空元素。有两个含义：  左边先满，左边都空了，右边自然不能再存在元素 右边都空了，下一层的左边就不能再存在元素，否则高度之差超过了一  /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector ...

这个题比较坑的一点是 results 不能是 std::set<vector<int>>，要不然会倒在第 19 个用例上。然后就是判断叶子节点了，比较简单，和 NC5、NC7、NC8 一种题型</int> #include <numeric> class Solution { public: vector<vector<int>> results; int target = 0; void NodeSum(TreeNode* head, vector<int> sum) { if(!head) return; ...

关键在于对叶子节点的判断。只有在叶子节点才会将路径和 push 进容器。 这个题算是和 NC8、NC9 一脉相承的 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: vector<vector<int>> NodeSums; void dfs(TreeNode*root, vector<int> partSum){ if(!root) return; partSum.pus...

代码不是我想的，这里只是做出解释 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxSum = INT_MIN; int sumPath(TreeNode*root){ if(!root) return 0; auto l = max(0, sumPath(root->left)); auto...

主要是有一点需要注意：  路径终点必须是叶子  要实现这一点有两个地点需要注意：  sum 必须在叶子节点判断 根节点的左右子树必须要和其它子树进行区分。因为不进行区分的话有可能根节点就满足要求了，这时左/右子树其中一个为 nullptr，就会得到错误的结论  class Solution { public: bool hasPath = false; int target = 0; TreeNode* top = nullptr; void NodeSum(TreeNode* head, int sum) { // 到达叶子节点 if(!head && sum == targ...

4399 三面，应该是终面了吧。但是这关很担心被刷。面试的应该是一个 Boss 吧。主要是问了我一些项目上的问题，也看了前两次面试的记录，问的问题基本上都回答出来了，自我感觉还不错，就是有些担心被挂吧。4399 对项目确实是比较看重吧，三次面试都问到了技术问题，这次问了为什么我项目主要是以插件的形式，然后我说这样能聚焦于核心吧，不用实现一些边缘的问题。4399 到现在确实是感觉挺不错的，笔试题不算难，反馈也很快。相比起来广联达就让我有些生气了，一面就一个问题没答上来（Qt 的反射机制），然后就挂了，把简历也给删了，直接查不到，挂了连通知都没有

最简单的是使用双栈。一种更好的方式是使用差值栈。差值栈唯一麻烦的是 pop() 操作。 class Solution { stack<int> diffStack; stack<int> minStack; public: void push(int value) { diffStack.push(value); if(minStack.empty()) minStack.push(value); else if(value < minStack.top()) minStack.push(value); else minStack.push(minStack.to...

4399 二面。二面就是 HR 面了。聊得还可以，比较正常。没有自我介绍，主要是问了大学里最有成就的事、问了些家庭情况，问了我大学怎么学的（因为我是跨专业）。薪资要求、现在有没有 offer 之类的。有没有投广州这边其它的公司，有没有投其它的游戏公司。总体算是比较融洽，不知道能不能过关。让我问的话我只问了接下来有没有面试。这个薪资要求太难了。。。我也不知道该要多少，要的多了人家感觉不划算担心被挂了，要的少了又担心人家觉得我没技术。只能说刚开始工资低一点够吃喝就行，后面希望能够涨工资。等有了第一份工作之后就差不多对自己有点认识了，到时候就知道该要多少了。。。。

第二个进入 2ms 的算法。很开心 ^_^ 时间：2ms内存：412KB ```c++/**  struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; /  class Solution {public: /* * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode</int> root) {...