你对raft算法有了解吗？主要解决什么问题？如果不用raft算法实现一致性开销大在哪里？raft算法在脑裂场景下如何保证数据一致性？有了解过paxos吗？了解etcd是因为学校做大项目使用的吗？介绍一下实习项目如何保证缓存一致性？对Java/Go常见的加锁方式有了解吗？乐观锁、悲观锁redis除了缓存外，还有其他使用场景吗？了解过setnx是怎么实现的，怎么保证原子性？MySQL索引失效有哪些情况？MySQL查询语句如何优化MySQL索引的实现原理？创建索引对数据库性能有影响吗？网络编程会涉及吗？TCP是几层协议？介绍一下TCP的拥塞控制拥塞控制主要是为了解决什么问题？网关的了解怎么样？项目实...

已OC。

算法题（20min）二选一a.（做出来了）给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。样例1●输入nums: [1, 1, 1, 1, 1], S: 3●输出5●说明-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 一共有5种方法让最终目标和为3。b.给定最长0xff字节的16进制数据，如unsigned ...