240 发简信
Drama_Du
IP属地：北京
  • 180
    Drama_Du
  • 120
    180
    Drama_Du
    TCP/IP协议栈 —— IP、TCP、UDP、HTTP协议详解

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

    BennyLoo
    13822 3 27
  • 180
    Drama_Du
    c++性能优化（cpu篇）

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

    sanerersan
    6837 1 5
  • 120
    180
    Drama_Du
    字典树（前缀树）

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

    408 0 0
  • 180
    Drama_Du
    跳表

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

    93 0 0
  • 120
    180
    Drama_Du
    一致性hash

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

    122 0 0
  • 180
    Drama_Du
    写时复制技术

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

    554 0 0
  • 120
    180
    Drama_Du
    time_wait与close_wait

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

    775 0 0
  • 180
    Drama_Du
    线程池

    188 0 1
  • 180
    Drama_Du
    死锁

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

    432 0 0
  • 180
    Drama_Du
    惊群现象与select冲突

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

    1070 0 1
  • 180
    Drama_Du
    进程饥饿

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

    1160 0 0
  • 180
    Drama_Du
    LeetCode经典题目

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

    3486 0 0
  • 120
    180
    Drama_Du
    STL

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

    144 0 0
  • 120
    180
    Drama_Du
    Effective C++

    重载operator new 和 operator delete（写了自己的operator new，就要写自己的operator delete） 首先我们需要注意的是new...

    3018 0 0
  • 120
    180
    Drama_Du
    C++对象模型

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

    1914 0 0
  • 120
    180
    Drama_Du
    MySQL

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

    595 0 0
  • 120
    180
    Drama_Du
    算法与数据结构

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

    1123 0 0
个人介绍
IT非宅男