中行 软开 深圳

如果用 userId 分表，要用merchantId 查询的话，如何查询？维护索引表：用一张单独的索引表存储 merchantId -> userId，查询时先查索引表拿到 userId。自己手写实现 一致性哈希分表一、核心原理（3 句话记住）把 userId 哈希成一个 0 ~ 2^32-1 的整数把 分表（表名后缀 0、1、2、3...） 也哈希后放到哈希环上userId 顺时针找最近的表 → 得到表序号（0、1、2...）关键：加表只影响少量数据二、手写实现一致性哈希（完整可复制）结构哈希环（排序的 Map）物理节点（真实表：0、1、2、3）虚拟节点（让数据分布更均匀）路由方法：输...

先上Timeline:3.17 一面（一小时后通知过了）3.21 二面（面试在周末，周一上午通知过了）3.25 三面（半小时后通知过了）3.26 hr面（当天晚上发offer）面试内容：一二三面基本上都是拷打实习+项目，🈚️八股一二面各一道非常简单的算法，三面🈚️算法hr面主要是了解个人经历、性格，以及就业规划等总体感受：整个流程非常快，这个必须点赞每个面试官的专业能力就不用说了，会问到一些可能自己之前没考虑过的问题，也会现场引导我思考。整体面试氛围很轻松，像是在和同学一起讨论技术问题，交流各自的想法一样，聊的很开心暑期投了不少大厂，但只有腾讯字节给面试，其他公司都没给机会腾子那边也挂了几次不过还好最后如愿进字节了

1. C++对象模型中，虚函数表（vtable）的布局是怎样的？多继承时vtable如何组织？答：每个含有虚函数的类都有一张vtable，存放在只读数据段，表中按声明顺序存放虚函数指针。每个该类的对象头部有一个隐藏的vptr指向这张表。多继承时情况更复杂：对象内存中会有多个vptr，每个基类子对象对应一个。比如类C继承自A和B，C的对象布局是先放A的子对象（含A的vptr），再放B的子对象（含B的vptr）。C重写的虚函数会覆盖A那张表里对应的槽位，同时B那张表里也会有一个thunk（调整器），负责在调用时修正this指针偏移，再跳转到C的实现。这就是为什么多继承下虚函数调用有额外的this指...