03-06 18:29 南京大学 Java 发布于台湾
关注
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了
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了
全部评论
jinjinking
中国科学技术大学 C++
啧，我一个小时五道题上来，也是疯狂拷打项目，然后问八股
LuxAeterna93
东南大学 Java
好难，佬是用了kafka吗
明远湖摸鱼
百度_Java开发工程师
wxg一生黑
DuSong_
西南大学 C++
根佬同一个部门，26一面，昨天二面
对的小牙
华南理工大学 golang
😰好难
Ash_Dr
电子科技大学 Java
我也拖了一周才挂
相关推荐
查看17道真题和解析