2019-08-16

网络协议：tcp/udp, http, https 等

1.HTTP和RPC的区别

2.HTTP的常见方法，post与get差别，常见的请求头key-val对儿

3.（编程）设计一个HTTP服务，如何查询出订单量前十的商品，后台如何做

4.输入url之后发生的所有事情

5.TCP为什么要三次握手四次挥手，TCP丢包重发了收到重复的包怎么办

6.get跟post的区别，http跟https的区别（get跟post在https里面是加密的吗）

7.TCP的拥塞控制

8.后台报504错误，分析原因如何解决

9.输入一个url 整个过程 返回结果和渲染是同时的吗

10.http 1.X 2.0区别 

11.Tcp: 拔网线之后连接是否存在 为什么

12.操作系统如何识别tcp连接 

操作系统(类unix,windows, 类unix偏多)： 线程，进程，cpu 调度， 内存分配机制，文件缓存系统, epoll/select

1.虚拟内存

2.怎么远程登录Linux（SSH），SSH能免密登录吗

3.进程跟线程的区别

4.死锁的原因，避免死锁的办法

5.生产者消费者模型（让消费者等是用wait还是sleep）

6.LRU实现、插入操作、 描述数据结构如何变化 

7.实现哈希表 冲突过多的时候如何解决 (不确定属于哪一部分)

数据库： 有一种或几种常用数据库的操作经验，至少能进行增删查改的操作

1.数据库的索引问题，针对场景如何建立索引，为什么这么建立索引，怎样优化mysql 。订单 order 实体有几个属性：产品(product_id)、下单日期（date）等，请设计 索引 实现下列需求并优化索引：

查询某个产品的所有订单。

查询某一天的所有订单。

查询有个产品最近一个月的所有订单。

2.innodb为什么用b+树 ？多路树的好处？详细描述b+？

3.innodb 数据隔离级别 

4.gaplock mvcc mvcc 用处

算法数据结构： 常用数据结构， 队列，堆，链表；常用的算法， 哈希, 各种排序，字符串查找等。

1.S型输出二叉树的节点值

2.怎么用一个骰子等概率表示1到7

3.最长递增子序列

4.链表 奇位上升偶位下降 整合成升序链表

5.寻找中位数 （ 堆

6.一棵树 寻找节点中最长路径   （动规

7.两个字符串相加

8.数组相邻两个数只能选一个，求能返回的最大数（DP）

Python：

1.python的并发的问题

2.immutable跟mutable

3.python有真正的多线程吗

3.自建对象一般是可变还是不可变

4.pyc是什么文件

5.python 的dict怎么实现