7.29 百度提前批一面凉经

java线程的状态以及流转线程是如何调度的如何切换上下文上下文切换会造成资源损耗如何减少线程池是什么线程池的执行流程如何减少线程池中线程的上下文的切换mysql的锁行锁和表锁的优缺点什么时候会加行锁什么时候加表锁以及说到记录锁 间隙锁 临建锁分别在什么情况加tcp和ip四层了解过吗数据怎么从应用层到链路层的tcp三次握手后的怎么样的发包过程是什么tcp如何保证可靠性的tcp的粘包和拆包问题是什么 怎么解决没有问孩子一点项目和实习经历

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

番茄小说一面（主要是线程安全的 flags 字段没有答上来，和算法题邻接矩阵构建都时候不熟练）项目介绍与提问 电商后端1.购物车模块功能与逻辑简要介绍2.支付模块功能，库存查询与修改如何加锁3.支付失败如何回滚八股1.init 函数调用顺序2.go 语言基本数据结构介绍3.Map 底层数据结构、线程安全和扩容算法图论：找非连续图的最长路径wxg 客户端性能优化（这个感觉是 os 部分以及 HTTPS 答得不好、算法题逆波兰式这种没立马想到栈）项目介绍电商后端，但是基本上没有问业务的内容八股（这个是跟着项目提问的）1. 32位应用占虚拟内存大小2. https 和 http 区别，HTTPS 加密如何实现3. TCPUdp 区别4. 进程通信方式举例5. go 程与进程区别6. 关系型数据库优势，为什么电商项目某些部分选择关系型数据库7. 索引种类8. redis分布式事务9. 简述 gc 回收机制10. 简述 gmp 优势与实现方式（虽然人家是找 cpp 和 java 的，但是感觉问了好多 go）算法类似于力扣“（{［”消除这道题凉经就当看个乐子，希望大家都能一次过╮(¯▽¯)╭

算法题这么猛吗，三道题有两道 dp ，还有一道小模拟，还有个问题菜鸟笔试做完了，后面阿里笔试还用在做吗？