网易有道Java服务端日常实习一面（50min）

面试官算法课真及格了吗？上来聊算法，问我写过最印象深刻的题目，我说了个很优雅的树剖题然后让我手撕，题目是给两个栈，初始元素在第一个栈里面，O（1）额外空间，把元素排序。O（n^2）的算法显然是简单的，但是面试官说要nlogn想了15分钟一点没头绪，面试官直接说他和我说答案，然后讲了个不管是期望还是平均都是n^2的算法，说这是nlogn的我说这个肯定不是nlogn的，随便构造都能卡成n^2变态的来了：面试官说所有排序算法理论上最差情况都是n^2的，所以不用看最差情况我直接？？？？？？？？？？然后我还保留了一定理智，想可能面试官太久不接触算法了，记错了很正常，于是和他讲了下归并排序更变态的来了：讲了三遍他都没听懂？？？？？？？，并表示理论上所有排序算法的最坏情况都是n^2的，最后结束了，他说让我发代码到他的邮箱，他再看看，我发完之后至今都没收到他的回复当时在隔壁训acm的小登听了面试全流程都绷不住了见过拷打我的面试官，第一次见到这么菜的面试官😅😅😅听他那个自信的回答，要不是我打过两年acm，真要被说到怀疑我学的东西了，还是个量化公司，面试前还要写笔试题的那种后面聊天的时候，证明了一下这个题目背景下不存在一个小于n^2的算法，思路大概是从逆序对方向证明

3.26 一面怎么说呢，体验很独特，面试官不开摄像头，我简单做个自我介绍就直接开始问，没有拷打我的实习、项目让我直接挑一个项目、实习自己说说，然后没有做出任何评价八股部分1、redis的集群有哪些模式2、redis集群底层是怎么同步的3、langchian有几种message类型（这个有点尴尬不会）手撕从尾开始k个一组的链表反转手撕直接秒了，总时长30min。面试官说思维面挺广，我反问部门以及技术栈其实我内心就想速度好快，面试官不开摄像头，问的随心所欲，恐怕是kpi了，要寄了，我相信自己的技术水平，哪怕是挂了，我想面评也不会太过于差劲（）结果半小时后直接进复试，约的转天，由于我要回学校考试，推...

4.15 观妙科技一面1.自我介绍2.询问项目亮点和项目的学习到的东西3.设计一个用jdk实现的带ttl的简易缓存系统（我参考redis回答的，包括多客户端连接模型，缓存淘汰等）4.问我个人评价和职业规划之类的（何异味）为啥又没有八股啊，问的感觉没啥啊是不是又是KPI面😰，我看别人面这家很多八股的啊

面试过了 不知道这家公司怎么样 网上对这家的公司信息很少。求帮帮鼠鼠