linux C/C++后端面试复习知识点记录（更新ing...）

C/C++

• C基础
  全局、局部、static、extern
  https://blog.csdn.net/weixin_41884844/article/details/94176252.

浮点数与0做比较

定义一个宏 #define EPS 0.000001 ，定义一个float x，进行x与0的比较。
1）x等于0
     -EPS<=x && x<=EPS
2)x大于0
     x>=EPS
3)x小于0
     x<=-EPS

• 内存管理函数实现
  memcpy等函数参考底层源码（char*强转）

void *memcpy(void *dest, const void *src, size_t count)
{
 char *d;
 const char *s;
 
 if (dest > (src+count )) || (dest < src))//没有重叠
    {
    d = dest;
    s = src;
    while (count--)
        *d++ = *s++;        
    }
 else /* overlap 重叠后从上往下放*/
    {
    d = (char *)(dest + count - 1); /* offset of pointer is from 0 */
    s = (char *)(src + count -1);
    while (count --)
        *d-- = *s--;
    }
  
 return dest;
}

• C++内存分区

C++程序在执行时，将内存大方向划分为4个区域

代码区：存放函数体的二进制代码，由操作系统进行管理的
全局区：存放全局变量和静态变量以及常量
栈区：由编译器自动分配释放, 存放函数的参数值和局部变量等
堆区：由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收

• 链表

计算机原理

• 动态内存分配算法
  首次适应、最佳适应、最差适应、临近适应

计算机网络

• 三次握手，四次挥手
• 拥塞控制（算法，流程）
• 滑动窗口

Linux系统编程

• 进程通信（四种）
• 线程同步

Linux网络编程

• IO复用
  select、poll、epoll区别
  epoll实现，LT、ET