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