[面试记录]阿里云实习生一面算法题（云原生部门）

阿里云实习一面算法题记录

答题平台（面试平台）是阿里的伯乐，没有代码提示，但貌似也不需要你运行代码。

也聊到云原生部门基本上是go多，java主要用来和数据库交互，操作系统一部分也用到c/c++。

首先我貌似记得这是个力扣原题，但是刚开始还是忘了啥叫回文子串，时间复杂度是O（N2）的.开始写时空间复杂度是O（N）的不知道如何去记录下查询到的String最长的那个，然后和面试官交流优化到了O（1），代码中尚未体现。后面面试接近尾声的时候，我问如何优化时间复杂度，然后面试官提了一下可以把奇偶两种情况一起来讨论，那也是线性级别的优化还是O（N2），大概算是写出来的，应该就是力扣中等级别。