7.1 二面记录

一, 算法

  1. 实现LRU算法
  2. 两个有序数组合并

二, mysql

mysql又来了!

  1. 唯一索引和普通索引区别
    1. 普通索引（由关键字KEY或INDEX定义的索引）的唯一任务是加快对数据的访问速度。
    2. 索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一。
    3. 其实就是字面意思, 我回答了不知道.
  2. 联合索引
    1. 是由多个字段组成的索引.
  3. 那你知道最左匹配原则吗?
    1. 例如索引是key index (a,b,c). 可以支持a/(a,b)/(a,b,c) 3种组合进行查找，但不支持 b,c进行查找.
    2. 按我的理解就是结构体排序, 在(姓名, 年龄)联合索引中, 我可以在搜索姓名的时候使用它, 它形成的结构中, 相同前缀的会挨在一起, 比如: (张三, 20),(张三, 21), (张三, 30), (张四, 31), 这样我们只需要找到第一个张三, 之后往后遍历找到所有的张三即可, 效率依然很高.
  4. a,b,c上都有索引, 执行语句: select id from table where a = 1 and b == 2 and c == 3; 会用谁的索引.
    1. 说实话, 我没搜到这个问题.
  5. 能随便建立索引吗
    1. 不能, 我选取了几个比较重要的.
    2. 定义主键的数据列一定要建立索引
    3. 定义有外键的数据列一定要建立索引
    4. 对于经常查询的数据列最好建立索引
    5. 对于那些查询中很少涉及的列，重复值比较多的列不要建立索引, 比如性别列, 只有男/女, 建立索引会占用大量中间, 得不偿失.
    6. 限制表上的索引数目。对一个存在大量更新操作的表，所建索引的数目一般不要超过3个，最多不要超过5个.
    7. 多了也记不住, 足够应对面试了, 说多了反而给自己挖坑.
  6. 如何查看一条sql?
    1. 没明白面试官的意思, 好像是问前端怎样生成一条sql语句.
  7. 一条mysql如何优化
    1. 这个问题好高大上啊, 逐步变难了.
    2. 我说的是, mysql有优化器, 自动优化, 然后可以加索引, 其他的就不知道了.

我疯狂复习了两天数据库, 看了这么一个专栏, 真的棒, 两次的面试的数据库问题都讲到了, 并且在前几节讲的, 唯一缺点是付费69.9.
二面的数据库回答的还可以, 虽然有的回答的不准确, 但是基本全都回答上来了, 不再是一面那样光回答不知道了.

https://time.geekbang.org/column/intro/100020801

我非常喜欢这种形式的知识付费, 专栏文章, 比看视频效率高多了.
(当然, 萝卜白菜各有所爱, 仁者见仁, 智者见智)

三, 计算机网络

  1. http 1.0, 2.0, 3.0对比
    1. http 1.0: 请求与响应支持 HTTP 头，响应含状态行，增加了状态码，支持 HEAD，POST 方法. 支持传输 HTML 文件以外其他类型的内容.
    2. http 2.0: HTTP2.0支持明文传输，而HTTP 1.X强制使用SSL/TLS加密传输。,和HTTP 1.x使用的header压缩方法不同。HTTP2.0 基于二进制格式进行解析，而HTTP 1.x基于文本格式进行解析。
    3. http 3.0: QUIC (Quick UDP Internet Connections), 快速 UDP 互联网连接。两个主要特性：
      1. 线头阻塞(HOL)问题的解决更为彻底
      2. 切换网络时的连接保持;
    4. 内容相当多, 建议系统学习.

这一部分我自爆了… 我主动说课本上讲的比较少, 说只讲了1xx,2xx,3xx,4xx,5xx的意思.

  1. tcp如何确保传输可靠性的方式(不止四种)
    1. 校验和
    2. 序列号
    3. 确认应答
    4. 超时重传
    5. 连接管理
    6. 流量控制
    7. 拥塞控制

第二个问题没回答出来, 就说了两种, 显然一个问题就说明整个计网全都没学好.

四, 操作系统

  1. 进程间通讯的几种方式
    1. 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
    2. 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
    3. 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
    4. 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
    5. 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
    6. 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
    7. 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。
  2. 线程间通讯的几种方式
    1. 疑似考察java中的某些函数使用. 百度结果五花八门的, 回答不知道应该没问题.
  3. 消息队列
    1. 进程间通信的一种方式, 见1.

总结

面试官挺好的, 引导着我说, 通过发量推测, 疑似巨佬.
计网, 操作系统学的真差啊, 唉
加油吧, 狂补!
不能答非所问, 也不能多说太多
不能只知道名词, 却不知道含义, 别给自己挖坑.