拼多多8.31笔试

1.单例模式 我写完懒汉式的一直说有问题，我都不知道哪里有问题懵逼了，和我本子上写的一模一样2.CAS底层 两个线程真实交互的过程是什么样子的？3.mysql中的bin log和redo log的二阶段提交，谁先提交？4.HashMap底层 为什么Concurrent是线程安全？5.限流100QPS情况下 如何实现限流？ 滑动窗口的问题？如何处理？令牌桶可以解决吗？6.synchronized是怎么样的，懒汉式中，如果一千个请求打过来怎么办？7.求最长递归子序列，要求复杂度nlogn帖主实习一个月修为散尽完了 答得非常差 全程java八股拷打 一点实习没讲也没问 ai也没问 woc！！！！！吗...

我靠，家人们，第一次面试居然是字节的，我真的没想过碰瓷字节，但是 boss 上 hr 找过来，阴差阳错简历就过了。我说实话，刚开始还是挺高兴的，但是现在非常焦虑，因为八股和算法题都没怎么刷，害怕脏了面评😭牛友们支支招吧😭😭😭

面试官史上无敌温柔，也很专业，之前面字节都给我面到怀疑人生了，面经不分先后，不完整相互介绍聊聊项目秒杀券怎么实现分布式锁，可重入，锁超时消息队列的消息挤压问题可以设置很多consumer吗消息队列怎么保证消息可靠redis的数据类型大key怎么解决，有什么危害多线程的并发工具有哪些concurrenthashmapunsafe了解吗算法：全排列mysql主键什么类型为什么自增索引的底层原理是什么自增除了方便索引还有什么用

面试岗位游戏客户端开发工程师面试问题自我介绍玩的时间最长的游戏是什么为什么想做游戏开发项目相关的就不说了，不过有一些算比较通用的表现层和业务层出现冲突了可以怎么解决帧同步和状态同步的区别，你这个项目里用的是什么，为什么这样选图形学：如何判断一条射线与一个三角形相交（ai 说用重心坐标，那问的不应该是如何判断一个点在三角形里面吗）对比 Lambert 和 Blinn-Phong 两个光照模型介绍一下 PBR八股：map 和 unordered_map 的区别（使用的数据结构，增删查改的时间复杂度）常见的排序算法以及适用场景有没有其他公司的 offer开发过程中遇到过的最大的挑战是什么，该如何解决...