拼多多-国际电商-一面

八股：    1. 冯诺依曼体系结构的五大组成部分    2. 内核态主要包含哪些功能    3. 什么是进程、什么是线程；两者区别；进程之间的通信方式         怎么解决多线程共享志愿冲突问题；synchronized 和 Reentrantlock 有什么区别    4. IO 模型    5. 输入 URL 地址到浏览器显示全过程    6. Mysql 索引结构    7. JVM垃圾回收机制实习：    1.介绍实习内容、实习收获算法：    不难，贪心实现

大家好，我是南哥。针对上面的简历，我们来模拟下一场Java面试~ 问题1：Java基础与多线程 你在简历里提到熟悉Java多线程，那能不能详细讲讲Java中的线程池及其工作原理？结合你在AIGC数据可视化系统里自定义IO密集型线程池的经验，说说怎么正确配置线程池参数？ 问题2：Redis应用场景 简历里提到你用Redis实现了分布式缓存、基于Redisson的分布式锁和BitMap实现签到功能。那在题海导航项目里，如果要设计一个热门题目排行榜功能，你会怎么利用Redis的数据结构来实现？为什么选这种方案？ 问题3：MySQL优化 你提到熟悉MySQL索引、事务和锁机制，还能通过创建索引和Exp...

1. 自我介绍2. 是否考研及理由3. 介绍项目4. 算法题：给定一个字符串，右移三位（abcd123 -> 123abcd），要求空间复杂度O（1）5. 两个线程交替打印奇数偶数6. C++虚函数（问到这里没绷住，我是golang选手啊，凭着记忆答上来了）7. C++虚表（直言忘了）8. MySQL的分页查询，一页10条数据，查询第8页的SQL语句（没答上来，SQL不太熟）9. 发生死锁的条件10. 为什么TCP挥手有四次11. 限流算法（答了计数器、漏桶、令牌桶）12. 快排、归并、堆排序的平均时间复杂度、最坏时间复杂度、稳定性（归并的最坏时间复杂度说错了。。。）13. 介绍线性表、栈、队列14. Leetcode 1，要求口述思路15. 哈希表结构、为什么用哈希表16. 反问：面试结果反馈时间、个人建议（面试官表示不给建议，防止误会）、公司技术栈总结：面试官直言看不懂Go，对我的AI应用项目似乎不是很感兴趣，问了10分钟不到就直接做题和八股轰炸。我在SQL语法和数据结构及算法这一块确实欠准备，需要补强一下。

项目拷打，被暴打。分布式CAPRedis为什么快Redis持久化，为什么有了aof为什么还要rdbjava垃圾回收算法g1和cms区别，g1过程，三色回收zgc存储引擎有哪些，各个使用的索引数据结构，支持行锁，表锁吗B+树优点Java集合 Collection有哪些，Map有哪些ArrayDequeue放入过程，假如head在0放入会怎么样ConcurrentHashmap如何保证线程安全ThreadLocal原理，怎么存的，有什么问题，ThreadLocalMap实现了Map接口吗。算法：n个盒子，每个有ai个小球，盒子只能放不能取，求最少用几个小球让这些盒子里头的小球数不一样。用时46mi...