CVTE一面面经

线程和进程的区别TCP和UDP的区别， TCP如何定义一个连接数组和链表的区别以及选择双亲委派模型，什么时候我们需要打破双亲委派模型，以及怎么样去做一亿数据里去找Top 100 数据 （包括二叉堆如何进行下沉操作）实现一个 [pop push getMax(得到当前栈中最大值)] O(1) 时间复杂度 的栈结构双栈，双栈的具体内部push pop细节判断一个单链表是否有环， 如何计算环的大小（给了我快指针走了2b ,慢指针走了b。我给出答案b。实际计算不出来，被坑了，给了个大概思路，忘记快指针不只走一圈了。 但是可以通过找到环的起点之后遍历得到。出自楼下兄弟的提醒）算法题输入一个只包含xyz的...

面试官人挺好，总体感觉还不错1.手撕：删除链表重复元素，手写LRU2.四次挥手3.多个客服端没有收到服务端的第三次挥手确认，可能是因为什么原因4.MySQL有哪些索引，索引什么时候会失效5.缓存雪崩、缓存击穿、缓存穿透6.数据库4大特性，4个隔离级别7.脏读不可重复读幻读，举例说明8.项目里做的工作以及挑战9.在事务里可以使用不同的数据库实例吗，分布式事务里可以吗，可以的话是怎么做的呢（Seata）？分布式事务中调用第三方服务会导致事务失效吗？10.分布式锁是怎么实现的？要注意什么11.死锁，如果设置锁过期时间能不能解决死锁12.共享锁和排它锁13.Redis的RDB和AOF（自我介绍和反问）

总时长30min自我介绍项目介绍八股拷打手撕hot100反问部门业务总共几轮面试感觉这个点都没hc了，面试官一点激情也没有，回答完要沉默一段时间才问下一个问题

数开岗，面的非常愉快一开始先介绍了面试流程1.自我介绍，挑实习经历讲一讲2.代码手撕3.八股考察4.QA环节直接介绍实习经历，没有自我介绍，讲了10分钟开始手撕。1.数据是真实数据吗2.来源系统是同一个系统吗了解了一下主要做的项目数据来源手撕：问了下比较熟的编程语言(java)连续子数组最大和多少知道虾皮是干嘛的吗SQL  求销量表，每个类别下售量TOP10的商品id排名连续怎么做衣服这一品类数据量特别多，导致数据倾斜怎么处理，只针对这一场景处理(二次聚合)给谁加随机值，怎么加，举例还有别的方法吗，只针对这个情景(压缩)你知道spark有做这件事吗(压缩)自己工作中会开这个配置吗spark和flink哪个比较熟，或者其他组件哪个学的好，可以自己挑个熟悉的来讲，还是随便挑个问1.flink状态后端知道哪些2.讲一下checkpoint是在干嘛3.如果状态后端是Rocksdb，checkpoint是怎么存的4.一个算子是怎么知道自己该做checkpoint5.从checkpoint恢复的时候，怎么做的6.一个算子，怎么知道恢复时应该读哪份文件7.看过checkpoint文件里面的结构吗8.有遇到过从checkpoint恢复时失败，是由于算子找不到从哪恢复的问题吗spark方面的问题1.executor, 他的内存分成几部分?堆内堆外内存区别为什么会有堆内堆外内存2.在shuffule的过程中，这几部分是否/如何参与其中3.节点0OM，我有哪些方法或者配置，去优化?最后反问总结，面试官全程态度超好，一直在说别着急，没问题，会有正反馈，体验最好的一次面试