提前批面试挂了的话多久有消息呀，没问八股，没问算法题，除去等待时机，45分钟结束-----更新：        二面没挂，三面挂了，面完几分钟就挂了

正常流程先项目八股，然后是算法，总计70minIntroduction面试官自我介绍+部门介绍（ps：**感觉挺好的，让我对部门有个了解**），部门介绍完直接让我介绍项目。项目（深挖）+八股文（常规）（60min）项目介绍两个实习、两个项目只让介绍了他熟悉的两个。遇到感兴趣会直接发问，有时候答完回来就忘记刚才项目讲到哪里了，很伤。**这个怎么解决呢，想问问大家**。项目问的很细节，怎么实现的协程切换（系统调用API）、epoll如果定时怎么实现、epoll水平触发（我用的垂直触发）等等，有些没用过的是真不会。还有框架性能参数，有些技术参数涉及数字的只有一个大概印象了。八股文八股文是结合项目问的...

牛客不保存代码，记录一下。 常规的暴力解法： 处理op数组，将[[3,2],[1,4],[1,3],[4,2],[2,1]]中[1,4],[1,3]这种情况合并为[1,7]，这里合不合并都一样，是性能的问题。 遍历，将每个节点的值设置为0，同时用map<int, TreeNode*>保存节点的编号，map的好处就是通过节点标号找之前的地址比较方便（这里的遍历顺序无所谓，用了层序遍历是复习一下，用其他遍历代码会更少，处理起来也更优雅） 逐个处理op数组 class Solution { public: void travel(TreeNode* root, int value)...

牛客不保存代码，记录一下 数据结构使用queue，方便层序遍历。 class Solution { public: vector<TreeNode*> deleteLevel(TreeNode* root, vector<int>& a) { vector<TreeNode*> vec; if (root == nullptr) return vec; queue<TreeNode*> que; a.push_back(0); //将root前的一层设置为要删除 que.push(root);...

1 pthread 1.1 为什么用pthread进行多线程开发 linux下编程为什么用pthread而不是C++11的thread类呢 std::thread也是基于pthread实现的 c++11的std::thread没有提供读写锁，服务器高并发条件下很多情况读多写少，没有读写锁性能损失很大 引用陈硕大佬的一个解释 如果只在 Linux 下编程，那么 C++11 的 thread 的附加值几乎为零（我认为它过度设计了，同时损失了一些功能），你自己把 Pthreads 封装成一个简单好用的线程库只需要两三百行代码，用十几个 pthreads 函数实现 4 个 class：thr...

1 引入 加锁的目的是保证共享资源在任意时间里，只有一个线程访问，这样就可以避免多线程导致共享数据错乱的问题。 1.1 Linux的4种锁机制： 互斥锁：mutex，用于保证在任何时刻，都只能有一个线程访问该对象。当获取锁操作失败时，线程会进入睡眠，等待锁释放时被唤醒 读写锁：rwlock，分为读锁和写锁。处于读操作时，可以允许多个线程同时获得读操作。但是同一时刻只能有一个线程可以获得写锁。其它获取写锁失败的线程都会进入睡眠状态，直到写锁释放时被唤醒。 注意：写锁会阻塞其它读写锁。当有一个线程获得写锁在写时，读锁也不能被其它线程获取；写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优...

1 Ragel Ragel是一个状态机编译器，类似Lex，主要是用来处理字符输入，用于语法解析。简单的文本处理工作一般用正则表达式，或者用awk/sed这些工具就可以处理了，之所以使用Ragel是为了当你的代码的核心任务是解析文本，而且需要高效地处理数据，比如一个SMTP引擎，HTTP引擎，那么Ragel可以按你定义好的语法，生成一个状态机嵌入到你的代码中。因为这个状态机是专门针对你预定义的语法，且以你的原生代码执行，效率自然比正则表达式，awk这些通用工具高的多（据说媲美汇编）。Ragel支持生成C/C++/Java/Ruby/D/C#等各种语言。 Ragel构造状态机是以字符匹配和正则表达...

最近实习+论文，好久没更了，写博客实在浪费时间，现在我把项目加上了很多注释暂时传到了GitHub上面：https://github.com/Yanbinyin/IOCoroutineScheduler ，这样的话即使不看博客只看注释基本也能看懂是在做什么，哈哈（我实在是太懒了） 本来是打算写了做笔记看的，看也有一部分人感兴趣，大家如果有问题的话可以在GitHub上面提issue或者发邮件给我，也可以在牛客留言私信（牛客回复不会很及时，GitHub还有邮件每天都看） 原贴 断断续续也做了好久了，这个项目终于在上个月（20221028）完成并通过了测试，后面基本是一些修修补补了，写博客记录一下项...

to be continued... 1. 准备：Protobuf 概念：Protobuf（Google Protocol Buffers）是谷歌提供的一个具有搞笑的协议数据交换格式的工具库（类似Json数据格式），时间和空间效率上都比Json要好一些。目前还不是太流行，仅支持C++、JAVA、python语言的开发。 重点关注：ProtoBuf中数据序列与反序列的规则 protobuf把消息结果message也是通过 key-value键值对来表示。只是其中的key是采取一定的算法计算出来的即通过每个message中每个字段(field index)和字段的数据类型(type)进行运算得来:...