3.15拼多多一面

📍面试公司：拼多多👜面试岗位：数据工程师（？不懂为什么会推荐这个jd而且技术评估还通过了）📖面试问题：1. 线程和进程的区别2. 线程和进程在调度的时候的区别3. 操作系统给线程和进程分配了哪些资源4. 介绍线程安全以及怎么实现5. 互斥锁怎么实现的6. MySQL索引是什么数据结构7. MySQL多条索引下如何查询8. 索引选择性9. 项目中出现过缓存雪崩吗10. 接触过hive和spark吗11. Java的互斥锁12. 为什么reentrantlock更灵活13. reentrantlock的lock和unlock怎么实现的14.除了redis还了解其他适合做缓存的吗15. 如果因为某种原因用不了redis了怎么办16.除了缓存还有什么防止数据库被打爆的方法17. 用过mysql以外的其他存储吗18.如果让你现在的系统更加高可用 有什么方案吗19. 高并发和高可用的区别20. 编程题二维平面上N个点，每个点有x，y坐标（假设都是整数）。判断N个点中是否有任意3点在同一条直线上。如果有返回true，否则返回false暴力解了一下，时间复杂度O(n^3)又讲了一下优化方法 重新写了一下（时间不够没写完）二面：主要是跟面试官聊了一下职业规划发展，感觉这个 jd 和现在做的业务差距还是太大了，简直就是一个新的领域。算法题：给一个只包含数字的字符串，返回所有可能包含的 ip 地址，比如输入“2552551111”，输出["255.255.11.11","255.255.111.1"]4.16 把这个岗位拒了，确实跟目前的职业经历太不符合🙌面试体验：一看就是经验超级丰富的大哥 不过人还是很好的 答不上也没有不耐烦 #软件开发笔面经#

面试30min就结束了，是不是被kpi了呀，问题都是很平常的八股，基本上也都答上来了，不过感觉结束的太突然了，项目拷打也没有，问题这么少的吗，我想象的八股大战呢面经奉上：自我介绍redis的缓存穿透和缓存击穿以及解决办法？布隆过滤器原理讲一下？MySQL聚簇索引和非聚簇索引的区别是什么？慢查询怎么解决，怎么优化?线程池的参数？如果核心线程满了，此时又来一个线程，会发生什么？mysql怎么解决幻读？如果某个接口的流量很高你会怎么做？MQ的事务有了解吗？手撕：力扣124. 二叉树中的最大路径和反问（ps：忘记录音了，有些问题可能漏了）

1、算法题：多线程对一个数组求和，给定线程数和数组追问：（1）synchronized的可见性问题（2）int数组的初始化，从内存上发生了什么事情？（3）这个内存区域跟栈上的局部变量表怎么联系？（4）方法调用的时候，怎么把这个堆里面的内容传进去？（5）int数组什么时候会被垃圾回收？（6）java应用程序什么时候会发生内存泄漏？2、代码改进题：一个游戏类根据角色名字执行不同的内容：方法有performaction、attack、useSkill（1）看哪些地方可以改进？（2）继承还是封装接口？（3）是继承普通类还是抽象类？（4）在main里面调用方式怎么修改？3、项目背景?4、lua脚本跟幂等支付有什么关系？为什么需要lua脚本？脚本里面有什么指令？5、redis和mysql的一致性问题？如何对账？怎么保证中间状态的单子不影响对账？6、单点登录是什么？7、系统有进行过压测或者其他方面的测试吗？瓶颈在哪个环节？8、RabbitMQ的执行过程？持久化怎么做？9、项目还有什么可以迭代的方向？10、Redisson的看门狗一直续锁，会不会导致锁永远不会释放？怎么避免“无限期续锁”的？一开始设置较大的锁时间不就好了？11、项目有没有上线？#拼多多暑期实习#

腾讯二面的场景题，设计微信运动的排行榜，使用 Redis 的 Zset 数据结构来实现。 下面是我自己的分析，欢迎交流和补充，你提的更多问题，我会添加到文章中，提供给大家去思考。 需求分析: 1.存储所有用户的微信步数，使用什么结构，key value 分别是啥？ 因为要存储每一天的数据，key 可以是：业务名称加上日期，value 是用户的 ID、score 就是对应的步数。 2.不同用户有不同的好友，每个人要单独实现一个排行榜吗？ 不用，只需要维护一个排行榜，每一个用户都有自己的好友列表，可以用 Set 来存储，拿到好友列表之后，通过 ZScore 拿到好友 ID 的步数，排序之后返回给前...