众里寻他2018

摘要： 一、一个项目的声明周期： 1、背景调研 2、需求分析（项目中最重要的部分） 3、概要设计（模块之间的交互，对整体架构的设计） 4、详细设计（把模块划分为更小的模块（小至函数或者类）） 5、编码开发 6、测试 7、发布 二、这个项目的功能： 1、需求 核心功能：聊天 有若干个用户在同一个聊天室中，任何 阅读全文

摘要： 版本控制工具1、解决的问题：（1）解决代码丢失问题（2）版本持续变化，需要对多个版本进行管理（3）方便多人协同开发2、环境centos73、（1）git：版本控制工具，解决上面三个问题。（同类工具：SVN，hg，vsc……）；本质上不依赖第三方网站，但是配合github和码云使用效果更佳。（2）gi 阅读全文

摘要： 一、通用的HTTP框架： 通用的HTTP服务器框架，基于TCP api，读取socket api；按照HTTP协议的格式要求，对收到的数据进行解析，生成响应数据。和具体业务无关，基于这样一个通用的服务器框架进行二次开发。 （一）流程： 1、读取并解析请求（标准的HTTP协议的请求） HTTP协议格式 阅读全文

摘要： 技术岗 测试（QA）：保证代码没有bug 开发（RD）：搬砖 运维（OP）： 非技术岗 产品经理 注意公司和部门和岗位和工资 测试时需要先搞清楚需求和功能点 姓名_学校专业_岗位.pdf 1、 软件开发生命周期 2、 单元测试： 3、 gtest：谷歌业界广泛使用的单元测试框架：gtest只能用于C 阅读全文

摘要： 一、普通迷宫 .h # pragma once# include"Stack.h"# include<stdio.h># include<stdlib.h># include<string.h> #define MAX_ROW 6#define MAX_COL 6 typedef struct Po 阅读全文

摘要： 一、端口号 1、概念 端口号(Port)标识了一个主机上进行通信的不同的应⽤程序;程序的身份标识，不同的服务器有不同的端口号，传输层收到数据后根据端口号来确定需要把这个数据交给哪个端口号。不同的服务器要求的协议不同，应该按照正确的格式匹配。（HTTP的格式只能交给HTTP的服务器来处理。） 在TCP 阅读全文

摘要： 海量数据：数量非常大的数据1、哈希切割top k问题：给一个超过100G大小的log file，log中储存着ip地址，设计算法找到出现次数最多的ip地址？法一、取文件中的第一个ip地址，后遍历整个文件；然后统计下一个ip地址按找前面的方法继续执行，统计次数。如果第一个ip地址比第二个ip地址多，则 阅读全文

摘要： 一、五种IO模型 1、阻塞式IO：（进程没有结束时，一直等待进程结束，不做其他的事情） 分为两个阶段：a、等待：等待数据，不知道数据何时发送过来，等待的时间比较长。 b、拷贝： 性能优化：a、优化程序，先进性测试，找到性能瓶颈，首先进行优化。b、对系统有一个充分的了解。CPU密集型：由CPU承担大部 阅读全文

摘要： 一、数据链路层 （1)数据链路层和网络层的不同：网络层侧重于整体一个点到另一个点之间的一条路径，数据是如何到达的。而数据链路层则侧重于其中的每一个小区间上的传递。用于两个设备(同一种数据链路节点)之间进行传递。 (2)“同一种数据链路”：手机通过路由器上外网，手机与路由器之间通过无线网WiFi的方式 阅读全文

摘要： 一、poll函数：IO多路复用的方式之一 1、接口： int poll(struct pollfd *fds, nfds_t nfds, int timeout); 第一个参数为一个结构体指针，也可以理解为一个结构体数组，fds表示结构体的起始位置；第二个参数为描述结构体的元素个数；第三个参数为一个 阅读全文