【题解】2021年合肥学院校程序设计竞赛

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

timeline3.9投递3.19一面3.31二面4.1告知二面通过免三面4.2hr面4.3oc人生第一次面试就是字节，没想到最后竟然能oc。（ 免三面真的很意外😳）

公司：腾讯部门：搜狗输入法岗位：客户端开发Q1：自我介绍Q2：线程和进程的区别Q3：哈希表了解吗Q4：介绍一下红黑树Q5：工厂模式了解吗，有哪些优缺点Q6：在浏览器中输入一个网址到跳转到网页，这过程中是如何实现的Q7：说明一下TCP连接过程Q8：手撕一个代码，给定一个数组，要求将其元素升序排序Q9：实习中遇到的最大的技术难点是什么然后就是反问环节了，整体问的问题不是很难，多背背八股、多刷刷代码就好了，面试官人挺好的