闪存价格跌去一半中国进军内存明年搅局 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

闪存价格跌去一半中国进军内存明年搅局

闪存价格跌去一半中国进军内存明年搅局# Hardware - 计算机硬件

c*r2018-07-25 07:07

1 楼

Given an array of random numbers. Find the longest consecutive sequence.
For ex
Array 100 3 200 1 2 4
Ans 1 2 3 4
Array 101 2 3 104 5 103 9 102
Ans 101 102 103 104
Can we do it in one go on array using extra space??
我想到的方式是先sort，然后用index来存,然后记录max长度. 不断更新新的index指
针.
不过据说复杂度要控制在o(n).
没什么好的想法啊

f*o2018-07-25 07:07

2 楼

闪存价格跌去一半中国进军内存明年搅局
明年是买鸡好时候
zen2 16核 nvidia新gpu ssd容量大增内存暴跌
牙膏厂药丸

c*e2018-07-25 07:07

3 楼

版内问过了。翻翻，关键是-1

【在 c*******r 的大作中提到】

: Given an array of random numbers. Find the longest consecutive sequence.
: For ex
: Array 100 3 200 1 2 4
: Ans 1 2 3 4
: Array 101 2 3 104 5 103 9 102
: Ans 101 102 103 104
: Can we do it in one go on array using extra space??
: 我想到的方式是先sort，然后用index来存,然后记录max长度. 不断更新新的index指
: 针.
: 不过据说复杂度要控制在o(n).

y*i2018-07-25 07:07

4 楼

按摩店呢？

B*12018-07-25 07:07

5 楼

搜火鸡的帖子，还有code，用 disjoint set.

f*o2018-07-25 07:07

6 楼

按摩店zen2 16核 199

【在 y****i 的大作中提到】

: 按摩店呢？

c*j2018-07-25 07:07

7 楼

ding! Can we do it without sorting??
请问Bayesian1，还有link没？
加个条件：这个题如果还要要求答案是*连续位置的*的subarray呢？
e.g.:
input: 4,5,1,5,7,4,3,6,3,1,9
sort以后1，1，3，3，4，4，5，5，6，7，9
output{5,7,4,3,6}
check careercup:
http://www.careercup.com/question?id=11256218
Microsoft Interview Question about Algorithm asm on October 19, 2011
you have an array of integers, find the longest
subarray which consists of numbers that can be arranged in a sequence, e.g.:
a = {4,5,1,5,7,4,3,6,3,1,9}
max subarray = {5,7,4,3,6}
39
http://www.careercup.com/question?id=11070934
http://www.careercup.com/question?id=11066909
Google Interview Question for SDE in tests about Arrays learner on October
06, 2011
Given an int array which might contain duplicates, find the largest subset
of it which form a sequence.
Eg. {1,6,10,4,7,9,5}
then ans is 4,5,6,7
Sorting is an obvious solution. Can this be done in O(n) time
32
[Full Interview Report]
Country: -
Interview Type: Phone Interview
Tags: Google » Arrays » SDE in test Question #11070934 (Report Dup) | Edit
| History