Buffer的功能需求 设计buffer可以从易用性和性能两方面考虑，muduo的buffer更偏向于易用性。  对外表现是一块连续的内存(char* p, int len) 其size()可以自动增长，不是固定大小的数组 内部以std::vector<int>来保存数据 buffer更像一个queue，从尾部写入数据，从头部读取数据 input buffer：连接从socket中读取数据，写入input buffer；客户代码从中读取数据 output buffer：客户代码把数据写入output buffer，连接从output buffer中读数据并写入socket  mud...

单例模式 单线程 保证类仅有一个实例，并提供一个访问它的全局访问点。  构造函数私有化，避免外界使用new来创造实例 通过判断一个局部static变量来确定是否创造实例 通过接口GetInstance来取得实例class Singleton { private: static Singleton instance; private: Singleton(){...} public: static Singleton GetInstance() { if(instance==null) { instance = new Singleton(); } return instance; } };  ...

容易笔误之处  "=="被写作"="导致逻辑出错  Syntax too many initializers for ‘const char []’ static const char szret[] = { "I get a correct result\n", "sometion wrong\n"}; StackOverflow解决方案原因是字符数组中存放的内容是string类型的元素，应该用字符指针的数组，如const char* szret[] fatal error non-const lvalue re...

LRU缓存策略 英文全称Least Recently Used，是页面置换算法的一种，即淘汰掉最长时间不使用的页面。在缓存中，是一种缓存淘汰策略，优先删除很久没有用过的数据。 实现思路分析 设计put和get方法，实现O(1)时间的查找插入删除，应该用散列表；但散列表是无序的，要实现有序性，应该用链表结构。因此，一个哈希链表的结构符合我们的要求。 实现代码 题目来源：LeetCode 146解法来源：LeetCode用户 labuladong  所需的数据结构（双向链表）//双向链表 struct Node{ size_t key, val; Node* next; Node* pre; No...

场景 今天在看大名鼎鼎的muduo时，看到作者讨论一个问题：1）一个类Stock，每个对象都有唯一的一个key作为标识，对象会不断更新和被多处共享。2）如果一个key没有被任何地方用到，应该析构它对应的对象，释放资源实现一个类StockFactory的接口get(const string& key)，查找集合map中是否存在key绑定的对象，如果不存在则创建一个，最后返回Stock对象。 问题  若使用智能指针shared_ptr强绑定，返回类Stock的对象，只要有一个指向该对象的shared_ptr存在，对象就无法析构（map中存有{ key, shared_ptr<Stoc...

常用命令  查看list，用l； 查看堆栈信息，用bt 查看变量（打印）p 设置main函数的参数： set args 127.0.0.1 80 设置循环何时中止break if i = 5 调试多线程 info threads 查看当前进程的线程thread ID 切换调试线程为指定ID的线程

makefile 1）如果不把生成的最后执行的文件放在第一行，输入make它就默认只执行第一行的code。2）如果是在centOS7下面拷贝的话，会自动转换TAB为空格，然后编译命令失去作用。 线程池 只适用于无状态的服务器，因为不能保证是同一个工作线程处理多个客户请求。同一个连接上的客户请求，可能由不同的线程来处理。 pthread_create()函数 pthread_create函数第三个参数必须指向一个静态函数(static)，否则编译没办法通过。如果想在static函数中使用类的动态成员（如成员函数和成员变量），通过以下方法来实现：1）通过类的静态对象来调用；2）将类的对象作为参数传...

线程创建 #include <pthread.h> int pthread_create((pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine)(void*), void *arg); /******************************** 参数： thread线程线程标识符 attr表示线程属性 start_routine线程函数的起始地址 arg传递给start_routine的参数 返回值： 成功返回0，否则返回-1 *******************************...

安装编译 按照Readme来就行，我安装在了默认的/usr/local路径，所以需要在环境变量中加入路径。export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/lib export LIBRARY_PATH=$LIBRARY_PATH:/usr/local/lib export PATH=$PATH:/usr/local/bin 查看版本 protoc --version proto文件写法 文件名为Mymessage.proto syntax = "proto3"; package Im; message Content{ ...

看了那么多面经，回馈一下牛客。  上来自我介绍，为什么转行？ 讲一下项目 怎么优化项目？ 网络字节序大端小端怎么测？ 写题斐波那契序列、链表合并，反转 new低层实现 多态怎么实现 mss讲一下 应用层传文件流程 100字节的文件能否一次性接收 gdb怎么用？怎么设置循环断点？  有没有什么想问的？ 评语工程能力还不行，面试官推荐做个登录系统学习一下。  总结，面试体验很好，给我普及了一些知识，讲的很细致。  非科班能过一面就很幸运了。所以牛友们有没有开源的C/C++的项目推荐

动态规划的思想，遍历所有可能的情况 题目条件：天数n，交易次数k，持有股票情况0/1 maxProfit(vector<int> &prices, int k) { int n = prices.size(); //n天，交易k次，持有/不持有股票 int dp[n][k+1][2] = {0}; for(int i=0;i<=n;++i) { for(int j=k;j>=1;j--) { //单独处理的case if(i-1==0) { //第一天不持有股票，所以利润为0 dp[i][j][0] = 0; //第一天购买了股票，利润为负数，扣除成本 dp[i...

做滑动窗口的题目时，发现对map和set的使用不够熟练，因此复习一下。 set 写在前面 （1）set的特性是，所有元素都会根据键值自动排序。由于set不像map既有实值(value)又有键值(key)，因此set的键值就是实值。（2）不能通过迭代器来修改set的键值，因为改变其键值会破坏set的组织，所以set<t>::iterator被定义为const_iterator，杜绝写入操作</t> 底层实现 map和set都是关联式容器，多以RB-tree为底层机制。 常用简单操作 迭代器：begin(), end(), rbegin(), rend();判断大小：emp...

堆定义及特点 堆的数据结构是完全二叉树，有大顶堆和小顶堆两种。每个非叶节点值都大于/等于其子节点称为大顶堆，每个非叶节点值小于/等于其子节点称为小顶堆。按照层序遍历形成数组后，具有如下特点大顶堆：A[i]>=A[2i+1] && A[i]>=A[2i+2]小顶堆：A[i]<=A[2i+1] && A[i]<=A[2i+2] 堆排基本思想 堆排实质上是一个选择排序，只是把选择极值这个过程通过大顶堆和小顶堆来实现。将待排序列构造成一个大顶堆，此使整个序列最大值为根节点，将其与序列末尾进行交换，即最大值位于序列尾部。然后将剩下的元素构成一个新的...

记录学习一下vector的一些基本操作 定义 vector<int> vec; vector<int> vec(n);添加 int i = 5; vec.push_back(i);删除 vec.pop();访问 //使用下标访问 for(int j=0;j<vec.size();++j); cout<< vec[j]; //当用指针访问vector元素时 vector<int> *pvec = &vec; for(int j=0;j<pvec->size;++j) cout << pvec->at(j)...