秋招快结束啦，面了挺多场，整理一下面试中遇到的真题，攒攒人品感谢牛客！

----

字节

一面

1. 找出字符串中所有回文串

2. 版本号排序

二面

1. 手写instanceof

2. 忘了

三面

1. 输入无序正整数可重复数列，找出所有去重的递增子序列，输出一个数组，元素为格式化的各子序列，且是升序排序的。用例：输入[7,7,8,3,5,4,4,2] 输出["2->5", "7->8"]

拼多多

一面

1. 列表转树

2. Ts Partial的运用

二面

1. 判断完全平方数，不用库

2. url转参数对象

虾皮

一面

1. 列表转树

3. LRU

联影

一面

1. 防抖

三面

1. 统计字符串中字符重复次数，要优化

小米

一面

1. 字符串去重，考栈的

阿里云

贴题笔试

1. 手写继承

2. 手写eventbus

3. 手写拍平数组

4. 输入包的依赖关系（对象），检测循环依赖并输出包依赖路径

得物

二面

1. 二叉树左视图（思路）

腾讯

一面

判断括号表达式合法性，带优先级

二面

1. 字符串去重

2. 股票最大亏损区间