昨天面试，今天发现面试官 2 个问题都弄错了

肯定是数组去重呀, 对象就没重的啊?

@fulvaz 就是数组去重，不过数组里面可能包含对象啊。

好像\w 数字也可以？
不过这样的公司没进去是好事吧。

lodash _.uniq()

\w 你说的也不对，匹配的是 word, 等同于[A-Za-z0-9_]

@yangqi 确实，我也没说对。

如果是大写的\W, 那就是 not word, 就是那些符号啥的，你确定你大小写没看错？

你首先得搞清楚是 \w 还是 \W 然后再讨论...

你们俩说的都不是一个东西那当然没得谈了

新建一个数组然后插入前 indexof 吧
从计算复杂度上来讲和递归一样 O(n^2)
空间复杂读上来讲还不够好

好的办法:
两个指针，一个指向读的位置，一个指向写的位置
写之前扫描 [0,写]，有重复就 pass
O(1)空间

计算复杂度最低应该就是 Set O(nlogn)

递归确实难维护一点，所以文档要写清楚递归的设计，比如不变式，终止条件。而且递归一定可以用循环实现。能转成尾递归的，就可以转成很简单的循环。所以递归不推荐用。
但是要说“递归那么复杂的”，呵呵呵。

第二题的面试官答案要笑死我，空间 On 时间 On^2，能不能更牛逼一点，来个猴子去重我看不错

@lazyzml 即使是对象也能 indexOf 啊. 而且也不需要递归.

````
arr.reduce((p, n) => {
return p.indexOf(n) === -1 ? [...p, n] : p;
}, [])
````

你看, 不用递归

(话说 indexOf 的复杂度是啥?)

@fulvaz 是我没用对吗？还是没成功去重。
[截图]( )

@fulvaz 楼主的意思是 indexOf 不能比较两个值相等的对象

不可以比较对象吗?

@rabbbit 你这个 a 指向同一个内存地址了。。。所以 indexOf 不会返回-1

一般去重的说法，不把序列化一致看做重复值；何况 new Set(arr) 也无法判断序列化一致，所以楼主两种方法是矛盾的

@lazyzml 看了下 11 楼,我觉得既然是对象就不需要考虑是否是不同对象内容相同啊(除非面试官特别强调了).
否则更极端点的,构造一个互指的对象要怎么判断呢?

@autoxbc 感谢。。。我才知道原来 new Set()也无法判断序列号一致。

菜鸡互啄

请教个问题,indexOf 的时间复杂度为什么是 O(n^2),我以为是 O(n)?