华为od-Java面经

《面试题目》

1. 从6月10号开始和猎聘HR联系，
2. 从小公司裸辞（放弃了转正的机会），一直到7月23号才拿到 offer。期间由于双证发放时间以及等杭州的 Java 岗位需求（最终还是没 Java），拖了很久。
3. 牛客上入门，简单全刷了，中等刷了一部分。不会的题型看了灵神的算法视频，并刷了视频简介中相应的 LeetCode 题。最终拿了400分。
4. 给定 n 个区间 [start_i, end_i]，求有多少个区间与其他所有区间都没有公共部分（即完全独立）。
5. 给定一个数组，将其分成两组（每组至少一个元素），求两组极差（最大值-最小值）之和的最小值。
6. 给定一棵树，节点上有权值（可能为负），求从根到叶子节点的所有路径中，满足“路径上不存在两个连续负权值节点”这一条件的路径条数以及所有路径中权值和的最大值。
7. 这个对我来说难度大于机考。。。往积极阳光开朗守规则少创新上选，难点就是如果选的和自己太不相符，做到后面遇到相同的题容易忘记前面选了什么内容，听说选的内容大量不同的话会挂掉。
8. 项目中遇到的问题，怎么解决的？有没有遇到团队协作上的问题，怎么解决的？
9. 家庭情况，住哪，为什么到这里来？
10. 就可以面了，但是八股没背，拖了三天（背了三天通宵）。
11. 不得不感叹这个面试还挺快的，如果不是等杭州的岗位的话，估计 7 月初就面完了。
12. 很惊讶竟然是个小姐姐面我。看我是应届生就没问太难的问题。
13. 先做了一个算法题，1个奶茶机做奶茶，给你一个数组，分别代表每位顾客的奶茶的制作时间，求所有顾客等待的总时间最小值
14. 上一题用贪心算法很快写出来，于是又问了如果 2 个奶茶机呢？没想出来，后面面试官看我慢慢想歪就给我讲了一下
15. 堆和栈的区别，堆插入的时间复杂度（没回答出来，对方说是树结构想出来O(logn
16. 分治和动态规划的区别
17. 项目中用到了策略模式，讲一下
18. 反问部门有什么项目：技术面的面试官不是和自己一个部门的。

《参考解析》

1. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
2. TCP通过三次握手建立连接、四次挥手释放连接；HTTPS在TLS握手中协商会话密钥，并用证书校验服务端身份，数据传输阶段主要使用对称加密。
3. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。