随笔分类 -  笔试面试

摘要：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; 方法1: 迭代 class Solution { public: ListNode* ReverseList(L 阅读全文

摘要：1.冒泡排序 原理:比较相邻的元素，如果前面一个比后面一个大（小），那么就交换两个数的位置，然后一直往后（前）比较，每次循环都会得到一个最大（小）的数。 int bubble_sort(int array[],int n) {int i,j;//从小到大 for(i=0;i<n-1;i++) { f 阅读全文

摘要：TCP报文头部解析 序列号seq：占4个字节，用来标记数据段的顺序，TCP把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生；给字节编上序号后，就给每一个报文段指派一个序号；序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack：占4个字节，期待收到对方下一个报文段 阅读全文

摘要：计算机硬件有两种储存数据的方式：大端字节序（big endian）和小端字节序（little endian）。 举例来说，数值0x2211使用两个字节储存：高位字节是0x22，低位字节是0x11。 大端字节序：高位字节在前，低位字节在后，这是人类读写数值的方法。 小端字节序：低位字节在前，高位字节在 阅读全文

摘要：volatile关键字的含义？ volatile定义的变量可能会意外的改变，改变它的情况有很多（例如：操作系统，硬件，线程），编译就不会去假设这个值，也就是说每次访问这个变量时，系统就会小心翼翼的去从内存读取这个值，而不是简单的从寄存器中读取这个值。 作用：防止编译器对该变量进行优化。 举例： 1） 阅读全文

摘要：Internet历史: ①ARPAnet（阿帕网）:采用网络控制协议(Network Control Protocol, NCP)； 缺点 ? ②TCP协议：kahn和vinton cerf提出， 缺点 ？ 从此产生TCP/IP协议， 网络体系架构： ①OSI模型 7层: 特点：模型本身通用，理想化 阅读全文

摘要：进程间通信: System V IPC对象: ipcs -q:查看消息队列 ipcs -m:查看共享内存 ipcs -s:查看信号灯集 ipcrm -q:删除消息队列 ipcrm -m:删除共享内存 ipcrm -s:删除信号灯集 **:每一个IPC对象都有一个ID，可根据key值得到ID; key 阅读全文