学校马上开三方了，比较纠结offer中望开了，薪资在武汉也可以，据说每个月有一个周六办公室值班，值班按时薪算，不知道一小时多少钱。但是，中望目前不确定部门，比较害怕美团在北京，据说周五开快手也是北京还没开薪资华为因为有新手保护期，跳槽可能方便一点，也比较喜欢联影医疗行业，也是武汉，感觉赛道好个人c++选手，想着工作一段时间跳槽回二线，c++跳槽感觉也不是特别方便，希望能慎重选择。

之前根据牛客的帖子上的内推码投递了长鑫存储，但是忘记填的是哪位老哥的了，E0011886😭

Introduction（3min）自我介绍 3 min项目介绍（15min）实习项目八股文（15min）多态怎么实现的C++11特性可调用对象相关的问题右值引用相关的问题智能指针怎么实现的，什么时候引用计数-1菱形继承知道吗，有什么问题，怎么解决HTTP发展历史了解3.0是怎么实现可靠传输的吗内核态和用户态算法-中等题（15min）二叉搜索树第K个元素时间复杂度在面试官提示下才想出来Q&A（5min）Q部门个人或者项目的意见或者建议总结面试官人很好，求二面

Introduction（3min）自我介绍 3 min项目介绍（45min）问了一个实习项目，有一个问题没给面试官讲明白八股文（35min）无C++八股文，全是数据库计网和操作系统事务及事务隔离编译一个hello world程序并且在shell上运行打印的全过程?fork()父子进程之间的关系缺页中断的过程地址转换的过程进程状态是怎么转变的进程会不会睡眠，哪个阶段（会睡眠，送到总线到显示器打印输出的这个阶段内会睡眠）总线在其中发挥的作用这个过程中磁盘和内存的关系从磁盘放到内存地址中，为什么放到一个地址比如0x12345就会执行……在浏览器输入URL后回车的过程，涉及什么协议http一定是tc...

提前批面试挂了的话多久有消息呀，没问八股，没问算法题，除去等待时机，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）完成并通过了测试，后面基本是一些修修补补了，写博客记录一下项...