WXG 技术架构

• 四道算法(40mins)
• 双向链表删除其中一个节点
• 贼抽象的一个题,没记住
• LRU
• 30w个员工，10w个中奖名额。用一个随机数生成器实现公平抽奖。 随机数范围为 0 - 65535。
• 问实习经历
• 挑一个项目讲一下

• 算法写了三个,随机数要讲思路,没说清楚,现场推导的不好,其实就是`(rand_X() - 1) × Y + rand_Y() ==> 可以等概率的生成[1, X * Y]范围的随机数`
• 总体回答的不好,一直在实习,突然约面没啥准备,这次的面试官挺耐心的,意料之中的挂了

PCG qq社交线-短视频

• 两道算法
• 大数十进制转二进制
• 背包问题
• 聊实习经历
• 问了简历项目
• redis 对外的数据类型以及其底层类型
• mysql 的索引存在哪里
• golang gmp
• golang channel 模型
• golang 如何控制并发
• IO 多路复用

• 面试官好评,腾讯面了第四场了,第一个开摄像头而且认真对待的面试官,之前遇到的只能说😅,可以看我上一篇面经
• 过了

---

• 简单更新下

pcg 二面

• 拷打项目
• 缓存系统拷打的最深
• 只记得一个印象最深的问题了: 一致性哈希和 etcd 是怎么组合起来的
• 博客项目
• JWT 是怎么生成的
• 数据库被脱库了怎么办....
• 八股
• HTTPS 详解
• HTTPS 的 CA 详解
• 算法
• K 个一组反转链表,且是从末尾开始(困难变形...)

• 对自己的项目,不进要清楚自己的技术,而且要多从用户/调用者的角度出发去思考