wxg + pcg 一面面经
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 个一组反转链表,且是从末尾开始(困难变形...)
- 对自己的项目,不进要清楚自己的技术,而且要多从用户/调用者的角度出发去思考