240 发简信
IP属地:重庆
  • 120
    TCP/IP协议栈 —— IP、TCP、UDP、HTTP协议详解

    经过面试的同学经常会遇到这样的问题: 你是如何理解TCP/IP协议的?回答:通讯协议?三次握手 ? 四次挥手? 一脸懵逼! 如果你感觉已经被上述情景安排,那么有必要好好看看这...

  • c++性能优化(cpu篇)

    背景 1.做性能优化时,其实也是存在二八定律的,基本上80% 的性能损耗是由20%的代码引起的,而且这20%的代码被基本上被调用的频率非常高。因此一些比较简单的优化就能显著提...

  • 120
    字典树(前缀树)

    叫前缀树更容易理解字典树的样子 Trie又被称为前缀树、字典树,所以当然是一棵树。上面这棵Trie树包含的字符串集合是{in, inn, int, tea, ten, to}...

  • 跳表

    https://www.jianshu.com/p/dd01e8dc4d1f

  • 120
    一致性hash

    为什么要使用一致性hash? 在分布式系统中,为了使每个服务器的负载均衡,采用一致性hash算法来确定某一个客户需要哪一个服务器来服务。 一致性hash 假设有4台服务器,地...

  • 写时复制技术

    申请一个新进程的步骤是什么? 1.申请空白PCB2.为新进程分配资源,子进程复制父亲进程的堆,栈等用户空间的信息。3.初始化PCB,使用父亲进程的 PCB 来初始化,除了 p...

  • 120
    time_wait与close_wait

    为什么要有TIME_WAIT呢? 1.可靠地实现TCP全双工连接的终止。A发送FIN到B,B收到FIN后发送ACK到A,然后再发送FIN到A,A最后发送ACK到B,之后进入到...

  • 死锁

    死锁与避免死锁 死锁产生的条件: 1.互斥条件:资源是独占的且排他使用,进程互斥使用资源,即任意时刻一个资源只能给一个进程使用,其他进程若申请一个资源,而该资源被另一进程占有...

  • 惊群现象与select冲突

    什么是惊群现象? 在TCP服务器端预先派生子进程(创建子进程池)的时候,在每个子进程中进行accept,父进程等待捕获信号(处理僵死进程等操作)所以最开始每个进程都是睡眠状态...

  • 进程饥饿

    进程饥饿 一、概念 在一个动态系统中,资源请求与释放是经常性发生的进程行为.对于每类系统资源,操作系统需要确定一个分配策略,当多个进程同时申请某类资源时,由分配策略确定资源分...

  • LeetCode经典题目

    WordBreak 给定一个字符串s和一个单词字典dict,确定是否可以将s分割成一个由一个或多个字典单词组成的空格分隔的序列。 s ="leetcode", dict =[...

  • 120
    STL

    static变量在不同的对象 STL中的迭代器 类模板中可以再有一个模板函数(class template中可以再有template(menbers)) template参数...

  • 120
    Effective C++

    重载operator new 和 operator delete(写了自己的operator new,就要写自己的operator delete) 首先我们需要注意的是new...

  • 120
    C++对象模型

    C++对象模式都有什么?常用的C++对象模型有什么优缺点? C++对象模式有三种:简单对象模型、表格驱动对象模型、C++对象模型。其中C++对象模型为编译器最常用的。 C++...

  • 120
    MySQL

    数据库概念 实体:客观存在并且相互区别的事物。比如:职工、学生、部门、一门课,学生的一次选课、部门的一次订货、教师在哪个学院工作等都是实体。属性:实体所具有的某一特性。学生的...

  • 120
    算法与数据结构

    数组中重复的数字(一维数组) 问题:在一个长度为长度为n的数组里的所有数字都在0-n-1之间。找出任意一个重复的数字,或者找出全部重复的数字。 这个题目的限制性非常大,一定要...