? 头条篇 6.1.0 5个人去一个海岛寻宝，最后一共找到了 100枚金币。他们约定了一个分配方案。 6.1.1给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个 函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。 6.1.2一个环有 10个节点，编号 0-9。从 0点出发，走 N步又能回到 0点，共有多少种走法？ 6.1.3一个乱序数组，求第 K大的数。排序方式使用字典序。 6.1.4一棵二叉树，求最大通路长度。（即最大左右子树高度之和） 6.1.5进程和线程的区别，使用线程真的能节省时间？ 6.1.6 go协程的调度方式，使用协程真的能节省时间？ 6.1.7水平触发边沿触发的区别？在边沿触发下，一个 socket有 500的数据，已读取 200然 后不再处理，是不是剩下的 300就永远无法读取？ 6.1.8有函数如下，输入 1，返回什么？ 6.1.9设计 http协议，A端发送 AAAA，至少让 B端知道 AAAA已发送完成。 6.2.0流量总入口为 api_gateway，api_gateway挂了会导致全部挂挂，用什么机制增大可用 性？ 6.2.1 mysql为什么要用 b+树，不用平衡二叉树做索引结构？ 6.2.2创建数据库索引应该怎么考虑？ 6.2.3使用 int做 primary key和使用 string有什么优劣？ 6.2.4数据库分表的方法？ 6.2.5表结构，订单纪录如下，写一个语句，求卖的最好的 top 10 product_id。 6.2.6微服务，A服务请求 B服务 B1接口，B1接口又请求 A服务 A2接口。会不会有问题？ 6.2.7不使用高级工具，只使用 Linux自带的工具，你会如何 debug? 6.2.8如何预估一个 mysql语句的性能？ 6.2.9 go函数中，返回值未命名，发生了 panic，但是在函数内 recover了。函数返回什么值？ 6.3.0 socket中，在 tcp协议层面，数据分为 10个报文发放。1-7次很顺利，第 8次丢失。这 次通信一定失败吗？如果第 8次数据会重发，那在接收端是不是：先读取到 1-7次的数据， 然后读取到 8-10次的数据?还是 9-10次的数据会先到达？ 6.3.1 free -h，buffers和 cached有什么不同 6.3.2后台进程有什么特点，如果要你设计一个进程是后台进程，你会考虑什么 6.3.3僵尸进程是什么，如果产生一个僵尸进程，如何查找僵尸进程 6.3.4孤儿进程是什么 6.3.5一个进程有 20个线程，在某个线程中调用 fork，新的进程会有 20个线程吗？ 6.3.6 tcp/ip流量控制和拥塞控制 6.3.7 301/302有什么区别？应用上有什么异同。 6.3.8 50X相关错误码的内涵是什么？ 6.3.9 close wait和 time wait是什么？如何排查？有什么意义？ 6.4.0 http req和 resp的中数据有哪些 6.4.1什么是连接的半打开，半关闭状态 6.4.2假如一个业务依赖单点 redis，此 redis故障将导致业务不可用，如何改进 6.4.3 redis sharding有哪些做法 6.4.4当大量数据要求用 redis保存，单机单点难以满足需要，设计（换寻找）一个负载均衡 的方案 6.4.5当 redis采用 hash做 sharding，现在有 8个节点，负载方案是 pos = hash(key) % 8，然 后保存在 pos节点上。这样做有什么好处坏处？当 8个节点要扩充到