帆软一面凉经

后端开发时长 70min1. 自我介绍2. 介绍一下数据库的项目3. 可拓展哈希表是怎么实现的4. 一个 key 计算哈希后插入到哈希表过程是什么5. 怎么确定 key 在哪个 bucket6. 怎么做的 bucket 分裂7. 如何在一个 bucket 里查找目标值8. C++ volatile 关键字9. i++ 是线程安全的吗10. 声明了 shor int char 的 class 的类，sizeof 是多少11. sizeof 是编译时确定还是运行时12. C++ 的虚函数表是什么结构，派生类和基类的虚函数表结构一样吗13. b+🌳 相对于 b🌳 做数据库索引结构有什么优势14. C++ map 用的什么数据结构15. b+🌳 和 AVL🌳 对比16. AVL🌳 和红黑🌳 的对比，查找和插入的时间复杂度17. 快速排序和堆排序的平均时间复杂度和最坏时间复杂度18. 一亿个数，查找其中最大的 100 个如何实现（说的最小堆19. 有没有更快的方法（说了下可以分组多线程20. 有没有时间复杂度更低的方法（借用快排思想，中间点左右根据大小 swap）时间复杂度是多少21. 一亿个数，内存不足的情况下如何进行排序22. 如果一亿个数会出现重复呢23. 甲乙抓豆子问题24. 反问给我问麻了已经，当天就挂了

时间100分钟，单选+不定项+填空(2个)+编程两道(40分)选择和填空题逻辑推理比较多，其次是数据结构，计算机组成原理第一题：最长回文子序列******动态规划解决第二题：输入一个正整数N(1≤N≤44,777,444)，请你返回k个正整数a1,a2,a3，……,ak,满足 a1^3+a2^3+a3^3+…+ak^3 =N ,同时保证k的值最少。用最少k个数三次方和为N，可以重复使用，最后返回降序数组再附上填空题1.连续整数之和为1000的共有 ( )组2.老师让幼儿园的小朋友排成一行，然后开始发水果。老师分发水果的方法是这样的：从左面第一个人开始，每隔2人发一个梨;从右边第一个人开始，每隔...

1.自我介绍2.实习介绍3.MySQL优化思路4.RabbitMQ如何保证可靠性、重复消费如何解决5.项目介绍6.JVM内存模型7.什么时候会触发full GC8.讲一下AQS9.CAS应用场景，乐观锁有什么弊端10.Redis为什么块11.IO多路复用12.MySQL插入性能如何优化13.讲一下MVCC14.IoC是干啥的，有什么好处15.Spring bean创建过程16.手撕，7，5，5，4，3，3，3，2，1 返回最后一个3的索引，直接二分#秋招##帆软#

1. 自我介绍2. 实习相关3. 八股3.1. Java 中怎么中断一个线程？3.2. 任何状态都能被中断吗？3.3. 还有什么其他中断的操作吗？3.4. 没有任何方法的接口有什么作用？3.5. Java 中的异常4. 口头手撕4.1. 一个正整数怎么判断是回文整数4.2. 怎么判断一个字符串是不是另一个字符串的子字符串暴力能解，但估计想问 KMP，问我其他方案，提了一嘴 KMP 但是 KMP 忘了5. 其它5.1. 为什么想找 Java 后端不找研究生方向5.2. Java 什么时候系统学习的，中间件啥的怎么学的？5.3. 对公司了解吗？为什么要投帆软？