腾讯PCG-基础安全方向一面冰经

1. 实习2. 线程和进程3. 什么是虚拟内存4. Java的值传递5. Java的HashMap和concurrentHashMap6. 合并k个升序链表吐槽一下：腾讯的面呗调试代码好麻烦，看不到错误提示，ListNode类还要自己写，输入自己手动拷贝编程题写完了没调试好，面后秒挂

自我介绍算法：二叉树的中序遍历拷打项目（20min)，优化了什么瓶颈点1.讲一讲TCP和UDP的区别，TCP是如何保证可靠传输的，如果有某个序列号的数据包一直重传失败怎么办2.http和https，https是绝对安全的吗3.Redis中的set和zset4.C和C++中的内存管理（？没听懂这个4.Java中是如何解决哈希冲突的呢，链表转换为红黑树的阈值反问：做什么业务

最汗流浃背的一集，面评直接脏了，问到后面我的大脑已经空白了3.20下午3点1.面试官介绍业务2.自我介绍3.说一说布隆过滤器的实现，为什么用谷歌的布隆过滤器（轻量级）？，有没有看过他的源码？（没有）4.实习和区块链有关，对他了解吗？（做二次开发，没碰底层，简单介绍区块链）5.说一说简历里面写的oom问题？这里有用到jinfo等命令吗？画火焰图了吗？（没有，建模接触过）？6.线程池使用的全过程？有监控过线程池吗？（没有）7.有没有解决过死锁问题？（没遇到过，但是看过很多解决方案）8.java锁的实现方式？9.分布式锁的实现方式？运用？10.Linux上出现很多time wait怎么排查（不会）11.三次握手四次挥手的过程中服务器的状态（不会）12.用过socket吗？（课设用过，他说那过）13.长链接用过吗？（没有）14.用的Docker版本多少？（不记得）15.Docker相关命令16.Docker底层是docker d还是container d（没听说过）17.Docker用的是桥接还是host（应该是用桥接，面试官：所以你只是会用命令但是并没有了解过底层是吧-对）18.进程、线程、协程的区别？进程间的通信方式？还知道其他的吗，比如java机这种？（没听说过），有使用过共享内存吗？（没有）19.所以没有手写过协程之类的是吧？（没有）20.他说给了个简单的Sql执行-sql语句：select A.a A.g from user where a=1,b=2 group by g 有两个索引（a,b,c）和（a）他会走索引吗-会吧（答错了，他说有group排序就不行，但是后来问了ai，发现a，b好像确实还是用到索引了，要是联合索引包括g，group也会用到索引）21.写LRU-让我看完题目问我思路，说了双向链表+Hashmap或者大顶堆，问我多久能写完，想了一下自己也不太清楚什么时候能搓完，他说java搓大顶堆挺耗时间的，那换一道22.给了计算两个日期相差天数的。-闰年的概念全忘了，很尴尬，我一直问闰年闰月相关的东西，没想出思路。面试官无语了23.又换了一道62进制的加法，10分钟没写出来G-面试官没时间了，开会都没去面试官说让他很意外，明明上次面评手撕做的还不错，前面其实也答的可以，简历写的还可以。给我建议多实践。（其实从中间提问的时候什么都不会脑袋就已经发热了，宕机了）G面评脏了。

1.自我介绍 2.开始做题，题目是交替打印线程，我用的两个信号量来解决的。写的有点慢，刚开始写错了，后面自己改正了。 2.如果两个线程输入的字符串长度不一致呢？ 3.可重入锁是什么？为什么不用这个 4.解释可重入锁是啥？还有其他实现方式吗？synchronized 同步代码 5.Java 中原子类 6 如果线程有多个线程呢？ 我想这用策略模式来优化 7.hashMap 和 ConcurrentHashmap 底层原理 8.hashmap 查找和删除、插入的时间复杂度 我回答 o1，面试官反问确定吗？ 说了 hash 冲突的时候，要考虑链表的长度 9.线程创建有几种方式 10.线程池的拒绝策略有...