携程 一面G

#牛客AI配图神器#3.10晚八点面试，第一次面大厂，面试官比我提前进了会议室，巨慌张，忘记开录制了。   一、自我介绍          没问项目   二、八股：        1、讲一下进程和线程（吟唱）        2、线程的通信方式（共享内存，锁，管道）        3、正则表达式（没系统学过）        4、jvm垃圾回收算法(引用计数，可达性分析，标记清楚和整理算法没答，答了复制算法）        5、分代垃圾回收（新生代eden to from，幸存者，老年代之间的传递，答得不好）        6、tcp和udp区别（可靠与不可靠，传输形式）        7、tcp如何实现可靠传输（重传，序号确认号，校验号）        8、https的加密方式（对称，非对称加密，ssl,tsl）        9、你觉得使用ai的优点和缺点（吟唱）       10、你在学习过程中遇到的印象深刻的困难（我答的是对于编程建立一个系统的认知）                 还有些记不起来了，八股问的很基础，可能是因为我的项目比较简单。   三、做题         linux下文件路径优化（优化../和./，用栈解决，但我一开始思路错了，太紧张了，最后没写完）  总结：八股半小时，做题半小时，面试官很有耐心，之后得重算法了，            总之还得沉淀，收获很大。

计网基础：TCP是哪个层的协议传输层有哪些协议TCP、UDP有什么区别，在什么条件下用HTTP基于什么传输层协议。http3.0怎么实现的可靠传输数据结构基础：内存和数组有什么区别有哪些排序算法快排是什么，怎么实现的，有什么特性操作系统基础进程线程协程项目：介绍做的RPC，为什么要做，架构是什么，怎么实现的高性能算法30min：区间合并寻找重复树有效的括号，输入为含（ 、）、*三种字符的字符串，*可以变为（、）或空

1：你是通信专业的计算机专业课学的咋样。操作系统相关的。用户态和内核态区别？select和epoll区别。2：三次握手是什么。3：每次握手没了会怎样，每次握手对方没回复会怎么样。一次一次讨论。4：一个用户加减操作的幂等性如何保证。5：回答了为每次操作分配一个id，id重复不操作。6：深入问分布式id怎么弄：我说从redis或者中间数据库去获得。7：再深入这样开销有点大有没有别的方案：我回答用户id＋时间戳来弄成id唯一性。面试官回答这是一种方案。8：进程和线程的区别。9：红黑树的底层。和别的树比较性能。10：哈希map，哈希冲突的多种方式，比较性能。手撕：统计文章有多少单词。用空格符进行分割。并且有换行，假如换行单词没有拼完用"-"。(具体怎么表述忘了手撕出来了)面试官问：实习多少天实习多久能不能接受去深圳。毕设做完没。反问：操作系统回答的不是很好是否影响本次面试。面试官建议我多深入操作系统以及红黑树底层学学，面试结果不能透露。3.7面，3.10早上挂(由于非科班对这两方面实在了解不深入。)继续沉淀吧。除了这两个问题都回答上来了。感觉腾子还是十分看重基础的😭，一开始问我实习日期还以为过了白高兴了。

PCGqq一面PCG-QQ面试官部门介绍。自我介绍HashMap底层数据结构？put一个元素的流程？红黑树相较于AVL树的优点是什么？对跳表有了解吗？跳表和红黑树对比，优缺点分别是什么？Java中，成员变量和局部变量区别？保证线程同步和安全的方式有哪些？HashMap是并发安全的吗？线程安全的map是什么，怎么保证安全的？Hashtable了解吗？它是线程安全的吗？怎么保证的？B+树和B树的对比？优点？MYSQL用B+树的主要优点是什么？一个进程的内存地址空间有了解吗？虚拟内存的作用？TLB的作用？实际内存16G，进程真实的写数据是32G，是怎么样去满足的？有没有用过linux的swap临时分...