百度提前批一面

1. 项目：日志模块，如何实现保证写入和非保证写入

2. 如何保证日志时间的实时性？不用文件大小作为文件滚动的标注，而是使用时间作为标识更加符合查看日志的需求

3. webserver如何与MYSQL数据库进行交互？

4. 当有非常多的并发量，如何进行一个MYSQL底层存储的优化？记录用户uid最后一位，进行分表

5. redis是什么？如何通过redis实现异步的消息队列？如何利用redis实现一个多线程并发操作？

6. 如何结合使用MYSQL和Redis？

7. C++常量是如何定义的？const加在前面和加在后面有什么区别？

8. stl常见容器，stl内存分配器的原理，内存分配不同大小时候调用的不同函数？

9. 算法题：查找范围内不存在的一个数，

   1. 解法一：异或
   2. 解法二：我说了用哈希表存，然后匹配，显然不合适
   3. 解法三：求和相减

10. 算法题：写一个C++交换的宏

    //引入中间变量
    #define SWAP1(a,b) {int tmp=a;a=b;b=tmp;} 
    
    //算数技巧，需要考虑越界与否
    #define SWAP2(a,b) {a=a+b;b=a-b;a=a-b;}
    
    //位运算，不考虑越界
    #define SWAP3(a,b) {a=a^b;b=a^b;a=a^b;}
    

11. 你如何安排自己的学习和项目的优先级？

12. 强化学习当前的应用

13. 反问环节

快手秋招C++网络信息安全一面

1. exten C的作用

2. linux查看端口是否被占用的命令

3. IP包的格式

   版本号（4bit）：指IP协议版本。并且通信双方使用的版本必须一致，目前我们使用的是IPv4，表示为0100 十进制 是4

   首部长度（4）：IP数据包的包头长度（不包括数据）

   优先级与服务类型（8）：该字段用于表示数据包的优先级和服务类型。通过在数据包中划分一定的优先级，服务类型定义了如何处理数据一般没有使用

   总长度（16）：IP数据包的总长度，最长为 65535 字节，包括包头和数据。

   标识符（16）：该字段用于表示IP数据包的标识符。当IP对上层数据进行分片时，它将给所有的分片数据分配一组编号，然后将这些编号放入标识符字段中，保证分片不会被错误地重组。标识符字段用于标志一个数据包，以便接收节点可以重组被分片的数据包

   标志（3）：和标识符一起传递，指示不可以被分片或者最后一个分片是否发出(完整)

   段偏移量（13）：一个数据包需要分片，指明这个分片举例原始数据开始的位置，作用重组数据

   TTL（time to live）生命周期（8）：可以防止一个数据包在网络中无限循环的转发下去，每经过一个路由器 -1,当TTL的值为0时，该数据包将被丢弃 0-255

   协议号（8）：封装的上层哪个协议，ICMP:1 TCP:6 UDP:17

   首部校验和（16）：这个字段只检验数据报的首部，不包括数据部分。这是因为数据报每经过一次路由器，都要重新计算一下首部校验和（因为，一些字段如生存时间、标志、片偏移等可能发生变化）

   源地址（32）：源ip地址，表示发送端的IP地址

   目标地址（32）：目标ip地址，表示接收端的IP地址

   可选项：选项字段根据实际情况可变长，可以和IP一起使用的选项有多个。例如，可以输入创建该数据包的时间等。在可选项之后，就是上层数据

4. 用过什么抓包工具吗

   wireshark:

5. GDB调试的命令有哪些

   run：简记为 r ，其作用是运行程序，当遇到断点后，程序会在断点处停止运行，等待用户输入下一步的命令。
   continue （简写c ）：继续执行，到下一个断点处（或运行结束）
   next：（简写 n），单步跟踪程序，当遇到函数调用时，也不进入此函数体；此命令同 step 的主要区别是，step 遇到用户自定义的函数，将步进到函数中去运行，而 next 则直接调用函数，不会进入到函数体内。
   step （简写s）：单步调试如果有函数调用，则进入函数；与命令n不同，n是不进入调用的函数的
   until：当你厌倦了在一个循环体内单步跟踪时，这个命令可以运行程序直到退出循环体。
   until+行号： 运行至某行，不仅仅用来跳出循环
   finish： 运行程序，直到当前函数完成返回，并打印函数返回时的堆栈地址和返回值及参数值等信息。
   call 函数(参数)：调用程序中可见的函数，并传递“参数”，如：call gdb_test(55)
   quit：简记为 q ，退出gdb
   

   break n （简写b n）:在第n行处设置断点
   （可以带上代码路径和代码名称： b OAGUPDATE.cpp:578）
   b fn1 if a＞b：条件断点设置
   break func（break缩写为b）：在函数func()的入口处设置断点，如：break cb_button
   delete 断点号n：删除第n个断点
   disable 断点号n：暂停第n个断点
   enable 断点号n：开启第n个断点
   clear 行号n：清除第n行的断点
   info b （info breakpoints） ：显示当前程序的断点设置情况
   delete breakpoints：清除所有断点：
   

   list ：简记为 l ，其作用就是列出程序的源代码，默认每次显示10行。
   list 行号：将显示当前文件以“行号”为中心的前后10行代码，如：list 12
   list 函数名：将显示“函数名”所在函数的源代码，如：list main
   list ：不带参数，将接着上一次 list 命令的，输出下边的内容。
   

   print 表达式：简记为 p ，其中“表达式”可以是任何当前正在被测试程序的有效表达式，比如当前正在调试C语言的程序，那么“表达式”可以是任何C语言的有效表达式，包括数字，变量甚至是函数调用。
   print a：将显示整数 a 的值
   print ++a：将把 a 中的值加1,并显示出来
   print name：将显示字符串 name 的值
   print gdb_test(22)：将以整数22作为参数调用 gdb_test() 函数
   print gdb_test(a)：将以变量 a 作为参数调用 gdb_test() 函数
   display 表达式：在单步运行时将非常有用，使用display命令设置一个表达式后，它将在每次单步进行指令后，紧接着输出被设置的表达式及值。如： display a
   watch 表达式：设置一个监视点，一旦被监视的“表达式”的值改变，gdb将强行终止正在被调试的程序。如： watch a
   whatis ：查询变量或函数
   info function： 查询函数
   扩展info locals： 显示当前堆栈页的所有变量
   

   where/bt ：当前运行的堆栈列表；
   bt backtrace 显示当前调用堆栈
   up/down 改变堆栈显示的深度
   set args 参数:指定运行时的参数
   show args：查看设置好的参数
   info program： 来查看程序的是否在运行，进程号，被暂停的原因。
   

   layout：用于分割窗口，可以一边查看代码，一边测试：
   layout src：显示源代码窗口
   layout asm：显示反汇编窗口
   layout regs：显示源代码/反汇编和CPU寄存器窗口
   layout split：显示源代码和反汇编窗口
   Ctrl + L：刷新窗口
   

6. TCP为什么可靠传输?

7. 三次握手过程?

8. C++11新特性?

9. 进程和线程区别?

10. 如何创建进程

    fork()调用结束后会返回pid号，根据pid号区分父进程和子进程，执行不同的操作。

    使用exec命令加载代码块

11. 算法：合并有序链表

12. 反问环节