原程序是吧 main 函数也给出来了，但是如果不修改 main 函数怎么弄呢？我先拿我的代码抛砖引玉吧，bug 是有一定的几率会死锁 本来是可以用信号量的，但是遗憾的是 C++ 11 没有信号量，而我对 Linux C 又不熟悉，所以用的条件变量。 发生死锁的时候屏幕没有任何输出，所以我也不知道到底是那里出了问题 #include <semaphore.h> #include <time.h> #include <algorithm> #include <atomic> #include <condition_variable> #i...

测开一面。本来是因为后台开发不好进，所以试了一下测开。不过技术栈似乎依然不是很对，我本来以为是 Python，没想到主要是 Java，中间问到了一些 Linux 的命令，对 HTTP 的理解，Cookie 和 Session，服务器怎么发日志等，一些不知道的只能凭借理解来了。比如怎么查看日志，怎么筛选日志，怎么杀死进程之类的，Linux 一般不是很担心。面试官应该是看到我简历偏开发了。反问的时候问了一下面试有几次，回答是一面技术、二面技术和三面 HR。然后就是技术栈 Java/Python。最后还问了通过面试是不是直接进他们的部门，然后他说是交叉面试，所以不一定。公司感觉还比较满意，不过尴尬的是他问我对他们公司有什么了解。。。说实话对互联网公司我了解确实不是很多。服务器发日志是昨天晚上看某项目时发现的，那个项目是将日志分为前端和后端，因为写磁盘确实比较慢。另外就是 Linux 也有自带的日志服务，也可以用到。技术栈不是很匹配，不知道会不会让过

果然不出意料，小米一面挂了。我记得当时投的是 C++，但是面试官应该是 Java或 C。当时就感觉技术栈不对，而且面试官提的问题也很简单。反问的时候问面试官是什么技术栈也没听清楚。还好吧。美团和小米的可能都是因为技术栈不太符合，面试的都不算难，面试官人都还挺好的。不过被刷也是可以预见的事情。美团虽然没感谢信，不过我感觉也肯定挂了

小米一面。感觉还算顺利，不过也可能是我简历确实是有些苍白，没什么可说的。项目也就做了一个看图的软件，唯一能拿来吹捧的就是多线程了。面试的时候没有自我介绍，先是介绍了项目，然后问我读 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类 th...

这个题比较坑的一点是 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&gt...

关键在于对叶子节点的判断。只有在叶子节点才会将路径和 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){ ...

代码不是我想的，这里只是做出解释 /** * 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(!roo...

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

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