美团运筹优化一面面经

8号一面结束时面试官就约了二面的时间，可能因为一面已经问了八股，二面完全没有问一点八股。二面面试官应该是部门leader，没有和我讨论具体的前端技术，重点放在cs基础知识上。 - 1️⃣开局手写一道简单算法：给一个数组［AB，CD，XX，BA，XX，AB，BA，BA］，每个元素都是两个大写字母组成的的字符串，求所有互为对称字符串的索引组合个数。这个组合［i，j］的要求：i<j。 我一开始直接暴力两轮循环，面试官让我分析复杂度，然后问有没有可以改进的方案。我算法确实没怎么刷，之后想的方法在复杂度上都没有什么改进。在面试官的耐心指点下又写了一种，利用了map，然后面试官继续和我分析复杂度。 ...