数字马力长沙内推

一面（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 的区别（从构...

顺序不记了，大致顺序是这样的，有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理，put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理，不要背八股，说说真正使用时遇到了问题没有（我说没有，不知道该怎么回答了）15.堆的内存结构16.自己在写项目时有没有遇见过oom，如何处理，不要背八股，根据真实经验，我说不会17.redis死锁怎么办，watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的，有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛？动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es，es如何分片，怎么存的数据，1000万条数据怎么写入库中27.你说用limit，那么在数据量大之后，如何优化28.rabbitmq如何批次发送，批量读取，答了延迟队列和线程池，都不对29.计网知不知道smtp协议，不知道写了对不对，完全听懵了30.springcloud知道嘛？只是了解反问1.做什么的？短信服务，信息量能到千万级2.对我的建议，基础不错，但是不要只背八股，多去实际开发中理解。面试官人不错，虽然没露脸，但是中间会引导我回答问题，不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难，最快什么时候到，让人事给我聊薪资了。下午人事打电话，问我27届的会不会跑路，还在想办法如何使我不跑路，不想扣我薪资等。之后我再联系吧，还挺想去的😭，我真不跑路哥😢附一张河科大幽默大专图，科大就是大专罢了

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) 实习中遇到什么人与...