请教个LinkedIn家Python题

tulipdream 发表于 2018-4-4 13:58
这在R里面直接就是unique(input)就搞定了吧，Python我不熟悉，里面没有类似R unique的function么？还是我理 ...

一般不让用自带的方程，要自己写的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果是sort或者重复数字总是扎堆出现就双指针呗，否则就用hashset搞定就好了呗…

这个难度不大，面试不太可能会考吧
最不济了上哈希表，堆和BT会麻烦点，如果有序的话就two pointer完事，怎么也是On

这个有啥不对？unique(),set()之类都不能确保保留顺序吧

chinazchun 发表于 2018-4-4 08:37
result = []
for i in input:
      if i not in result:

这个有啥不对？

........这是实习的面试题么........

chinazchun 发表于 2018-4-4 08:37
result = []
for i in input:
      if i not in result:

这个返回了新的list，而不是修改了原来的list

这......这么简单...HashSet/unordered _set不是分分钟O(n) time & space做出来吗？做出来以后要么下一题要么followup如果是sorted的话怎么改进，或者如果array size很大但不重复的元素很少该怎么解决

chinazchun 发表于 2018-4-4 08:37
result = []
for i in input:
      if i not in result:

这个 O(n^2)复杂度了