北京亚马逊2022暑期SDE实习面经

wxg 微信支付 后台开发 二面1. 我主动申请自我介绍（根本没听，我边介绍的时候把三道算法已经放上去了）2. 算法：不用数学运算符实现两数之和 ，最长递增子序列， LRU缓存  要求20min做完3. 问我dp的原理 dp的方程讲解一下4. ai coding 50min  实现一个前后端全栈的ai聊天功能应用1.这个应用的核心技术点是什么？要怎么设计才能把它做好？2.大规模使用这个应用的话，后端业务要怎么处理？3.讲讲多服务器怎么提高性能？（按照分层架构 一层层讲如何水平扩展）4.讲讲单服务器怎么提高性能？5.数据库怎么做优化？6.高性能时候日志该怎么处理？日志有什么瓶颈吗？7.怎么防止日志最终落盘被打乱？8.写入内存池的时候，想要多线程在里面写要怎么办到？9.高并发时候想对所有用户问题消息做一个统一的计数该怎么处理？10.同9，如果不考虑外部组件，在内存里直接改要怎么改？11.高性能场景，后台要很多个定时器去完成一些任务，怎么搞？（环形数组模拟时间轮+任务池）12.同11，内存里面设计一个什么数据结构去搞？（要一个更经典的，就是优先队列加上一个最小堆）5.问我ai最近的趋势是什么？讲讲对harness的定义6.一个最小的agent有什么机制？有什么功能？7.agent最小执行单元是个loop，这个loop是如何执行的？8.问我大二能不能实习？能不能长期实习？9.问我看过什么书？问我csdn（蚌埠住了）问我怎么学习的？10.问我为什么能这样一直坚持学？是什么动力驱使的？ （然后开始夸我了反问环节 over结语：后来被排序挂掉了，每个问题我都回答上来了，题也全过了，还是棋差一招。我面字节wxg这两家当时的初衷就是涨涨经验，但是我每天都在很努力的去复习，哪怕是上班也在复习，不敢打游戏，哪天学少了都会觉得愧疚。我有好几天，我二面的前两天，睡觉都睡不着，我就感觉心脏一直在跳。一直到早上七点才睡着。学长一直帮我补我后端不太会的知识，在二面的前一小时还特意开会议给我讲大厂开发流程。我觉得好对不起帮助过我的所有人。因为二面面试官的反馈非常好，也是日常实习最终面，我已经准备上岸的时候在社交软件上感谢一直以来陪伴我成长的所有人。结果还是破灭了。虽然说结果出来前觉得，挂了就挂了，但是心里依然很不是滋味。多说无益，我从不缺从头再来的勇气。接下来暑假该好好沉淀沉淀了，希望看到这里的大家，接下来都能收获offer，我爱你们

暑假实习 开局四道手撕 50min实现地址冲突情况下的复制算法 memmove、PKCS#7 加密算法填充、LFU、链表排序八股：1. 你讲一下哈希表- 为什么数据量大的时候要改成红黑树呢？一直用链表不行吗？- 有关扩容，假如在数据量到达阈值时直接开新的哈希表进行扩容，那不会导致那一次的 set 操作用时特别久吗？有什么方案能保证这次 set 不会超时吗？- 你说异步扩容，那假如正在扩容的时候旧的哈希表被填满了怎么办？- 那你说满的话就将旧的哈希表锁住那和原本那个操作有什么不同呢？- 那直接写入新哈希表的话并发冲突怎么解决呢？- 你说的渐进式扩容具体是怎么实现的？2. 讲一下进程、线程和协程- 进程间通信、线程间通信- 假如说有两台机器上的不同进程之间的不同线程，这两个线程之间想要通信怎么办呢？（我只回答了网络通信）- 协程是更轻量的一个线程对吗？但是一个线程只能同时执行一个操作，那我利用这个线程直接串行执行不就行了吗？你使用协程还需要一些上下文管理、还会有切换的开销什么的？为什么会需要所谓的协程呢？（我对协程了解不多，而且java里面经也没怎么见过这个，被问死了）

自我介绍 两道算法：1.找出现频率前k大， 用了堆做出来，但是可能面试官希望你手写堆，而不是用编程语言自带的实现，这里我不记得实现具体怎么写了，但是我说了大概的思路2。链表扭转，从中间分开两边，左右两边的链表都要翻转，最终拼成一个新链表（其实就是反转链表啦），用了栈来做，但是后面面试官问我为啥不用单向链表来做，我说之前有试过，但是好像行不通（以前做过反转链表的题，当时就是想用链表来做，但是后面没解决出来，我就和面试官说了），后面结束面试后回想好像确实单向链表能做，有点后悔那么说了3.实习项目里面哪个地方，做的最有成就感，解决了什么问题，选了什么方案，这个有提前准备，所以自我感觉还行？4.讲讲你的秒杀场景？也有准备过，但是后面面试官新说了一个场景，我也圆过去了5.mysql相关（在项目里面穿插来问）：事务隔离机制的原理：临建锁.....mvcc（说了大概的步骤，记得不是很清楚）事务回滚，undolog,mysql宕机,redolog ,redolog啥时候发生，事务提交前6.操作系统：（这些都看过，但是忘了，，，，）讲讲淘汰缓存的一些算法 没答出来讲讲虚拟内存 这个答了个大概tcp三次握手四次挥手缺页，物理内存满了，怎么淘汰 也没答上tcp半连接队列全连接队列 这个没答上操作系统堆和栈的区别7.java相关（还是最熟悉java）深拷贝和浅拷贝怎么实现深拷贝javajava的clone方法是怎么样的jvm内存模型中创建一个对象的过程反问：业务有没有agent相关 答：主要还是电商场景最后第二天流程就结束了，感觉自己还有很多不足的地方，这些八股都没怎么背（主要是计网和操作系统，java和mysqlh还是相对熟悉的），以为可能会多问项目，但是项目才问了一点点。可能面试官比较看重这些基础知识，虽然算法题都做对了，可能实习的项目不太行，或者横向有很多比我优秀的吧，也没能挺进二面，还是有点遗憾的，其实还是很sad的哈哈哈，俺不会被打倒的。

手撕: 1.最小栈2.工厂模式3.设计电商表结构拷打实习八股:1.有没有用过协程2.sql慢查询以及优化策略一小时