s******t
发帖数: 2374 | 1 怎么找也找不到那个帖子了。昨天就没搞定。想着今天看看呢。
谢谢呀。
真不好意思。啥都记不清了。就光记得一个de啥啥了。 |
l*******t
发帖数: 642 | 2 DE Shawn, NB organization. |
s******t
发帖数: 2374 | 3 不是。好像有个啥facebook还是google面试题里面的。
一个de啥的
啊啊啊啊
我怎么想不起来了
【在 l*******t 的大作中提到】
: DE Shawn, NB organization.
|
x***n
发帖数: 464 | |
s******t
发帖数: 2374 | 5 恩恩。 呀。找半天了怎么也找不到。
谢谢谢谢
de-dup一个sorted array
是说吧sorted array里面的重复元素去掉么？
【在 x***n 的大作中提到】
: de-dup? 吞饭小丸子mm的FB面经。看这里
: http://www.mitbbs.com/article_t/JobHunting/31540169.html
|
x***n
发帖数: 464 | 6 嗯，应该是的。Google了一下，这个题有变种。比如如果原来的数列是unsorted，de-dup后还需保
持元素在数列中原来的顺序。此外，如果不许用额外的storage等。
【在 s******t 的大作中提到】
: 恩恩。 呀。找半天了怎么也找不到。
: 谢谢谢谢
: de-dup一个sorted array
: 是说吧sorted array里面的重复元素去掉么？
|
s******t
发帖数: 2374 | 7 int a[] a sorted
for (int i=0,j=1; j
if (a[i]!=a[j]) {
if (++i!=j){
a[i]=a[j]
}
}
}
发现还是很容易出错的。确实得想清楚。
这个是原本那个
-dup后还需
保
【在 x***n 的大作中提到】
: 嗯，应该是的。Google了一下，这个题有变种。比如如果原来的数列是unsorted，de-dup后还需保
: 持元素在数列中原来的顺序。此外，如果不许用额外的storage等。
|
s******t
发帖数: 2374 | 8
-dup后还需
保
使用hashtable？
：此外，如果不许用额外的storage等。
恩。。。最笨的方法，反复scan？
【在 x***n 的大作中提到】
: 嗯，应该是的。Google了一下，这个题有变种。比如如果原来的数列是unsorted，de-dup后还需保
: 持元素在数列中原来的顺序。此外，如果不许用额外的storage等。
|
