WXG后台开发 一面凉经

4.10投递 4.14约了4.16 下午一点1h 当晚已过等复试早5分钟开始，面试官很年轻，压力瞬间小了很多个人觉得面试最好的一次手撕：反转链表买卖股票2（你做的好快啊，还有时间我们多做一道好了）最长公共子序列（没有自我介绍）你对TCP理解？三次握手四次挥手？ACID？b+树？进程线程协程？你有没有搞过Linux？命令那些吧。比如你怎么查日志我看你ACM经历（我：蓝桥也算ACM的话，那就约等于我有吧），现在有很多数据，你怎么维护最大值？（我问内存存的下吗，然后就说优先队列）我们来问问项目吧反问：业务，他说视频基础服务，很match技术栈C++最后问了：我是哪里人？确认实习时间#实习# #牛客AI配图神器# #腾讯#

先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。

这两周有很多小伙伴私信我面经，其实不是我不想写，而是感觉没啥分享的价值。我的三轮面试都是 问实习+算法题 的形式，没有问八股楼主有两段实习，分别是3个月的美团（数字人直播后台），以及6个月的蚂蚁（研究型实习生，但是其实就是洗数据+后端），每一轮面试都是 一半时间 问实习，剩下一半时间写算法题。一面3个题：lru、k个一组反转链表、两个升序数组求中位数。acm模式，构造的测试用例要覆盖全部情况二面1个题：字符串数字相加三面1个题：反转链表三轮面试分别是1个小时零5分钟 、1个小时 、30分钟

1. 自我介绍(实习，开源，项目)2. 流程通过后什么时候可以到岗？能实习多久？可以接受base调整吗3. 介绍一下arana-db/kiwi这个开源项目4. 你参与这个项目都做了些什么5. 你个人的这个分布式kv存储项目是出于兴趣做的对吧6. 行，那我们聊聊你这个项目，你简单介绍下项目大概是个什么架构，支持了什么能力？（详细的讲了从存储层，db层，网络层，分布式四个方面分别说了设计实现和优化，大概单方面输出了十多分钟）7. ok，实现的东西还挺多的，我们一点一点聊聊，你刚才有提到异步写入对吧，如果某个时候流量非常大，内存写到channel非常快，但是channel到磁盘I/O很慢，这时候两端...