拼多多二面

常用数据结构数组和链表区别数组和链表遍历谁更快，为什么cache和内存访问速度级别差多少讲一下哈希表如果系统上线的哈希表是只读，怎么优化哈希表数据结构讲一下c++ move设计一个容器，支持添加，移除，更新，random，random是随机返回一个1/n键值对，要求都必须是o1一个字符数组，里面有字符，消除多个空格变成一个，原地修改数组 o1空间复杂度个，比如"    abc  ef"变为" abc ef"智力题，10000个工牌，随机员工号，每个员工号对应一个部门，怎么做快发完#牛客AI配图神器#

笔试40分钟AK满分。面试官提前了一分钟到场让我很意外，面了三场了（蚂蚁一二面，字节一面），这是第四场，提前到的是第一个。自我介绍，非科班，去年开始自学计算机……然后他让我介绍项目。然后开始问项目内容。然后问项目几个人。然后问为什么小项目要用高并发，我说不用点技术显得一点技术都没，都笑了。然后问我个人技能，他是第一个问提示词工程的。然后网安这边也稍微问了问。终于进入八股环节，行级锁，我看黑马的课锁还没看完，如实说了，问index，我稍微讲了讲，问事务，稍微讲了讲，问行级锁和事务有啥关系，不晓得呢。问死锁的一个情景，答错了。…………可恶，盯着锁问，课还没看完呢。然后我忘了。最后进入手撕环节（他说...

开头面试官先介绍部门业务，然后让我自我介绍。接着就是项目拷打 40 分钟一道手撕 lc153  10 分钟，让解释代码并问了时间复杂度反问 2 分钟，暑期流程（两到三轮技术面），自我提升。面试官人非常好，有些地方理解不对会进行提示。

类型：2个面试官（1个类似于hr，1个问技术）面试时长：15min左右面试内容反射HashMapConcurrentHashMapJVM内存结构GC算法垃圾回收器MVCC