昨天vivo笔试，3题AK，全是LeetCode的原题。拿到了vivo秋招提前批的面试资格，明天加油。

明天参加vivo的笔试，今天练练手。难度不大，LC medium。

LeetCode rating 收敛到2261了，终于不是2200+一周游了。下个目标2300+.

昨天面了腾讯暑期实习的一面。对方是腾讯云文件存储组的，聊了很多网络编程和系统编程的知识。今天面了华为中央软件院的一面。对方是做DSL编译器的。感觉难度都不是很大。尤其是这周恰好在看“代码的未来”这本闲书，了解过一点DSL，所以最后问面试官问题时，故意问了些“有水平的”问题。感觉小小地装了一逼。不过已经决定去蚂蚁那边了。

LeetCode刷够了1000题。记得一年前LeetCode的题目数超过一千时，我还很吃惊，觉得永远做不完。当时只做了几十道，没想到现在不知不觉一年过去了，已经做了1000题了。所以，永远不要小瞧坚持的力量。

LeetCode contest, 新的目标rating 2300。

TX的笔试难度还是挺大的，尤其是第2题和第3题。不过TX并不生产算法题，它只是算法题的搬运工。 2. 寻找2个点集中最近的对 原题链接大雪菜提供了视频讲解。简而言之，就是把2个点集的点分别做个标记，然后利用一个点集内找最近对的算法（不同标记的点，相当于无穷远）。一个点集内找最近对就是一个十分经典的问题了，采用分治可以解决。 时间复杂度: O(N log N), 空间复杂度: O(N). 2. 卡牌翻转 原题 Swap and Flip 动态规划。DP[mask][i]表示mask中的牌在最左边，第i个牌在这些牌中的最后，保证非降的最小操作数。时间复杂度: O(n^2 * 2^n),空间复杂度:...

从在牛客网发暑期实习的第一篇面经开始，到现在已经过去近2个月了。中间陆陆续续参加了8个厂的招聘。岗位均为后端/服务器开发。base地点为北京。 失败 字节跳动 一面就凉。字节跳动还是一家和我很有缘分，我也很喜欢的一家公司。去年参加过一次广告系统的暑期实习面试，经历残酷四面。面到lead力哲。最后因为实习时间不合适没去。去年暑假还参加了ByteDance 的夏令营。由于是长久以来的第一次面试，准备不足、发挥也不是很好。算法题 编辑距离 没做出来，遂一面即凉。 微软 找了之前在微软工作的一位师兄，托他又联系到正在微软工作的一位同事，做了内推。18年时曾面过一次苏州微软, 当时水平有限，无奈地凉了。...

昨天下午接到Google HR的电话，说是因为疫情原因，取消了暑期的实习项目，让我秋招继续加油。苦等了一个月的消息，等来一首凉凉。我太难了！以前只知道就业季一年比一年难，只是没想到今年这么难。

本次面试大概只持续了10min，问了一道“判断链表是否是回文”的算法题。要求时间复杂度O(N), 空间复杂度O(1)。LeetCode medium难度吧。 之后问我，看到我之前面了腾讯很多次，都到HR面了。为什么没有签？我说是因为工作地点冲突的原因。我期望在北京，他们组都在深圳。面试官说，那我也是面深圳的岗位。你填报志愿填的服从调剂。然后也没必要继续面下去了。史上最快的面试！！😂 我之后去官网看了下，还真是，重新改了下，不服从调剂了。希望北京的组能捞起我。不知道组里的工程师能不能定向捞人呀，不然可以联系一下在腾讯工作的同学和师兄。

今天(4.13)上午11:30接到电话，随即开展了40min的面试。根本没有提前约我的时间，让我手头的很多事情都中断了。而且他说之前他们组的同事应该已经给我一面了。但是之前腾讯的7次面试都是别的组面的。 内容 自我介绍，项目介绍。 各种C++的容器的API的问题，时间复杂度。 竟然让我设计一个推荐系统，我内心...只是简单说了下一些常见的推荐算法的实现。 2道算法题   实现 strcpy 拷贝字符串   void strcpy(const char* source, const char* destination) { if (source == NULL || destination ==...

一面二面 语言基础 实现智能指针shared_ptr的构造、析构函数。问：为什么count要用指针？ typename<T> class shared_ptr { T* data = nullptr; uint32_t* count = 0; shared_ptr(const shared_ptr& a) { data = a->data; count = a->count; ++(*count); } shared_ptr(T* t) { data = t; if (t) { count = new uint32_t(); count = 0; } } sha...

之前一面的帖子。 二面距离一面过去了整整2周。中间HR还打电话希望我能到上海onsite二面。我只好如实说 学校现在不允许跨省区流动。贵司心也是大。最后还是按计划视频面试。 整场面试持续50min。难度并不大，但由于是游戏公司，所以很多问题和项目是之前没有遇到或想过。 算法 合并2个有序链表。 项目  Linux下的项目。我告诉他我大多数全是Linux。 之前大四做的一个游戏（软件工程作业）github。 内存泄漏诊断 protobuf  计算机基础  如何诊断网络问题？ 一致性哈希，增桶、减桶。 单例模式，带模版的单例，多线程下的。这是共享屏幕在本地IDE实现的。

上周和HR约了这周的交叉面。本来是周一的视频面试，后来面试官出差了，换了一个面试官，改约周三（4.1）。而且新的面试官很忙，没有约具体时间，只是让我下午和晚上等电话。晚上7点半收到电话，聊了40min。 面试因为只是电话面试，无法手撕代码，只问了一个简单的算法题：桶排序。除此之外都是项目，但项目问的很深，很细节。我简历上的实习项目都是当时花了很大功夫完成的，但无奈过去的时间过于久远，很多细节和考虑一时也无法答上来。而且当时做实习的时候更多的是着眼眼前遇到的困难，而不是深入了解整个公司的架构，所以答的并不是很好。面试官问了很多BQ(Behavior Question)的问题。如：  你之前项目上...