BB OA 9/18

有两题, 都很简单
1. aaabbbccc -> a3b3c3
    aabbcc -

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

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

后给了一个O（N LOG N）TIME，O（1）SPACE好像可以了

这是OA还是电面？

第二题是利口特思思儿。把A[A[i]]变负。如果A[A[i]]已经是负的，A[i]就是重复的数。
比如:
i     =  0, 1, 2, 3, 4
A[i] =  3, 4, 1, 1, 0

i=0, A[A[i]] = A[3] = -1;
i=1, A[A[i]] = A[4] = 0;
i=2, A[A[i]] = A[1] = -4;
i=3, A[A[i]] = A[1] ，已经是个负数了，所以A[i]=1就是重复的数。
i=4, A[A[i]] = A[0] = -3.

就是在数组元素和下标之间hash。

补充内容 (2017-9-23 16:02):
i=3, A[i]在i=0时变-1了，所以应该是A[Math.abs(A[i])]为-4,  Math.abs(A[i])是重复的数。

楼主好，第一题如果超过3个是怎么算的？比如aaaa是记成a3a吗？第二题是从1到N吗？多谢了！祝楼主好运！

danielwx 发表于 2017-9-24 00:34
楼主好，第一题如果超过3个是怎么算的？比如aaaa是记成a3a吗？第二题是从1到N吗？多谢了！祝楼主好运！

return a4

wtcupup 发表于 2017-9-23 15:01
这是OA还是电面？

电面                    .

你好，楼主，请问第一题有啥最优解马？谢谢