0225腾讯WXG技术架构团队一面（挂）

上来就是一小时四道题：
1. 给定字符串version1和version2，如果version1>version2返回1，否则返回-1，相等返回0。不考虑前置0，例如“1.001”和“1.1”两者视为相等。
2. 设计一个类snapshotArray（忘记名字了）类，支持操作：
    - snapshotArray(int length)：初始化长度为length的数据结构；
    - set(int idx, int val)：设置索引idx处的值为val；
    - int snap()：生成调用时刻的快照，返回快照id，快照id为调用snap的次数-1；
    - int get(int snap_id, int idx)：返回快照snap_id处索引位为idx的值。
    要求：整体空间复杂度O(N^2)，snap时间复杂度O(1)
3. 定义特殊数组：任意两个相邻元素的奇偶性不同。给定一个数组和查询数组（每个元素对应一次查询），返回结果数组，表示每个查询的区间内是否为特殊数组。要求：时间复杂度为O(N)
4. 命令行，统计/tmp/a.txt的行数；硬链接和符号链接的区别；命令行，查找日志文件中所有包含user_a的内容

（实习+项目）
1. Redis实现发布订阅模型的底层和kafka有什么区别？
2. 消息丢失怎么办？
3. 除了Redis发布订阅模型有没有了解过其他队列？kafka底层是什么样的架构？
4. 如何使用kafka实现顺序消费？（给了个用户下单的场景，其中下单和支付将作为两个消息，如何保证下单和支付处理的先后顺序）
5. mysql索引底层数据结构？为什么不使用红黑树？
6. seata有哪些模式？

八股：
1. HTTPS如何做身份认证？
2. 知道数字签名吗？
3. 多线程模型和多进程模型的区别？多进程有什么多线程没有的优势？
4. 知道字节序吗？
5. 知道epoll吗？
6. 设计模式了解哪些？适配器模式？

一共面了两个小时出头，当场就感觉要挂了因为很多问题没有答好，但整整拖了我九天才挂，实在是有点恶心人了，再也不面wxg了