10.25金山WPS一面c++开发面经

1.自我介绍2.手撕，k个一组翻转链表3.tcp和udp区别4.tcp三次握手和四次挥手5.为什么握手三次，挥手四次6.https加密过程7.进程和线程区别8.进程通信方式9.线程安全是什么10.怎么保证线程安全11.锁有哪些12.lru和lfu的区别（后面说项目太浅，没有要问的）13.对ai或者大模型小模型的看法理解，有没有了解过算法，有没有兴趣面试官问的很简单，人也很好，后续我问他觉得我有什么需要改进的，他说项目还需要有更好的，上次华为二面也是因为项目挂掉的，秋招就在脸上也没发准备新项目了，只能硬头皮继续找下去了

tl 8.29 一面9.2 二面 9.5挂8.29 周五 下午四点 快手一面1.自我介绍2.常用的数据结构有哪些3.hashmap的底层实现原理4.为什么改了红黑树，红黑树特点5.RPC的流程是什么6.客户端如何确认服务端的地址来发起请求7.什么是一致性哈希，有什么好处，解决什么问题算法题：1.找到数组中目标数字的个数；2.给定一个序列，判断第n位是哪个数字（012345678910111213141516171819...）9.2 快手 二面 下午两点 数据平台部1.自我介绍2.ArrayList的增删改查的时间复杂度，追问add(Object obj)的时间复杂度3.arraylist和linkedlist的区别4.线程安全的list5.如果你要实现一个线程安全的list，你会怎么实现？追问：什么时候加锁6.Synchronized和lock（reentranlock）有什么区别，什么场景用什么锁算法：1.线程安全的延迟初始化单例2.有向图，找到所有节点的祖宗节点

问题: 1、TCP UDP区别，TCP的拥塞控制2、三次握手 为什么不是两次、四次3、输入一个url之后的过程，DNS如何把域名解析成IP地址4、进程和线程区别 进程之间如何切换5、虚拟内存是干什么的，有什么好处，页表的映射机制6、对面向对象了解什么， 封装有什么好处项目问题项目中的架构怎么选择的，MVM和MVVM有什么区别，项目中担任什么角色。算法题:两数之和。

数开岗，面的非常愉快一开始先介绍了面试流程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，我有哪些方法或者配置，去优化?最后反问总结，面试官全程态度超好，一直在说别着急，没问题，会有正反馈，体验最好的一次面试