Pdd 8.25笔试

被狠狠拷打了，基础排序忘完了  - 自我介绍  - 介绍项目  - 项目动机是什么、遇到那些问题、如何解决  - 介绍实验室项目、遇到那些问题、如何解决  - 同步和互斥  - 归并排序思想  - 归并排序（手撕）  - hashmap原理  - 如何得到一个key在数组中的位置index；  - 给你一个字符串，求它的index（手撕）  - 一个数组如何求最大的K个数（回答用小顶堆）  - 想想更简单的方法（用优先队列）  - 用冒泡排序可以不  - 用冒泡排序求一个数组如何求最大的K个数（手撕）  - 反问：主要做的业务和技术栈

1.上来手撕最长无重复字符子串 滑动窗口处理2.java源代码到机器码的过程（没答好，我说编译面试官反问刚开始就编译吗）3.B树B+树区别，红黑树的原理4.脏读幻读5.消息堆积怎么解决（没答好，应该从如何排查到如何发现回答6.项目，搜索场景下可不可以用es，能不能把商品数据全都定期加载到redis(这种问题需要从多方面argue说服对方，不能局限于某个组件或者代码)面试过程中面试官的头像老是卡在奇怪的地方，导致我压力有点大感觉一直在盯着我，声音没问题但是嘴巴没动那种感觉。另外会连续不断的丢给你新问题，感觉在我答之前就想好怎么问我下面的问题了，有一种头脑风暴的感觉

很难评的一次面试自我介绍后就是开始手撕先手撕一个c++的vector然后是一个有序链表转成平衡二叉搜索树然后就结束了。。。。有佬知道这是啥情况吗？

一面 45min 08.24自我介绍详细介绍一下本科的工作内容聊实习Redis用过吗，主要用来做什么觉得自己的优势是什么JVM垃圾回收的基本原理如何排查JVM在GC时存在的问题导致GC频繁、GC时间长的原因是什么，如何解决浏览器发起的HTTP请求的完整过程MySQL一条更新语句的执行过程本地事务的特性分布式事务如何保证数据一致性介绍一下两阶段提交和TCC算法题：单调栈 求所有商品折扣后的价格二面 45min 08.30自我介绍聊实习&项目进程和线程，进程间的通信方式由哪些讲讲进程间如何通过socket通信多线程下如何保证线程安全HashMap的底层数据结构MySQL索引的数据结构，为什...