深信服hr面后的第九天

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

rt，修改了一波，望佬指点，准备开投了

1) 自我介绍2) 为什么本科去东北，研究生又回广东3) 字符串是可变的吗？为什么4) 设置成不可变的原因5) Volatile的优劣势6) java怎么防止指令重排序，内存屏障7) List set map的优劣势8) Map.put(a,1); put(a,2)；get（a）得到什么9) Put（a，1）；put（c，1）；假设a和c对应的hash一样，怎么存10) 链表和红黑树的比较11) 线程池有线程故障了，怎么办12) Spring注入Bean的方式13) 用过哪些索引14) 很多时候用like “%xxx”时，索引失效，怎么解决15) ES的数据类型有哪些16) 实习中遇到什么人与...