外置硬盘推荐，如何查硬盘的型号和reliability？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

外置硬盘推荐，如何查硬盘的型号和reliability？

外置硬盘推荐，如何查硬盘的型号和reliability？# Hardware - 计算机硬件

f*n2013-01-20 08:01

1 楼

It's my second time on-site interview with Google at Mountain View. The
first time was four years ago. I feel the place is more crowded, the traffic
was red on Hwy101 at 10am.
Here are the questions:
White GG: find words in a string (recursive), optimize using previous
results.
Korean MM: black box analysis (thoughts only), schedules overlapping problem.

u*n2013-01-20 08:01

2 楼

36岁的方力申和32岁的邓丽欣在一起拍拖了10年，10年啊，人这一辈子能有几个十年的
？一个人最美好的时光能有几个十年呢？方力申和邓丽欣两个人在一起十年了，两个人
一起从青涩走到成熟，而且他们两个还一起经历了四年的地下恋情，然后到了后来才开
始高调的晒恩爱，可是却还是没有能够走到最后，宣布了分手。
仔细想想我也算是看着他们两个的电影，从青涩走到成熟的。记得印象最深刻的就是，
《独家试爱》、《我的最爱》还有《分手再说我爱你》这些叶念琛导演的经典爱情三部
曲。当时在看这些电影的时候，觉得方力申和邓丽欣两个人特别搭，特别希望他们可以
走到一起，后来他们真的从荧幕情侣走到了现实。记得有一次方力申接受采访的时候说
，他们两个在一起的时候也是遭到了公司的反对，可是两个人还是在一起。说这个话的
时候，方力申好像特别骄傲，现在再想想从前真是说不出来的感伤啊。
人生有多少个十年可以用来挥霍啊？情侣们总是在一起很久，然后突然就宣布分手了，
有时候我也不明白，到底什么样的才能一直走到最后呢？是不是如果不要求爱，就会比
较能够长久。

g*n2013-01-20 08:01

3 楼

现在有WD的，seagate的，还有东芝的。
以前的帖子里有推荐SEAGATE,有推荐Wd的，貌似没有东芝的。
大家说说SEAGATE 和Wd 什么型号的硬盘比较稳定啊？我买外置硬盘的时候也没法知道
硬盘型号吧？
哪里有外置硬盘比较靠谱的测评？

j*g2013-01-20 08:01

4 楼

能不能把题目讲清楚一点? 谢谢

traffic
problem.

【在 f****n 的大作中提到】

: It's my second time on-site interview with Google at Mountain View. The
: first time was four years ago. I feel the place is more crowded, the traffic
: was red on Hwy101 at 10am.
: Here are the questions:
: White GG: find words in a string (recursive), optimize using previous
: results.
: Korean MM: black box analysis (thoughts only), schedules overlapping problem.

f*n2013-01-20 08:01

5 楼

1。给出一无空格长字符串，找出所有的单词，假设给定字典。（单词须连续，存在多
解或无解）
2。黑盒子若干时间间隔给出一整数，如何分析结果。
给出若干个行程表，如何判定每个行程表是否和其他行程表冲突。
3。给出若干矩形的重叠关系，如何找出一个矩形集合包含最多个矩形，集合内所有矩形都重叠。
4。给出两个整数数组，如何找出交集。（返回值为数组，只允许一次分配内存，不可
改变输入数组）
5。给出一整数，转换为罗马数字。

【在 j*****g 的大作中提到】

: 能不能把题目讲清楚一点? 谢谢
:
: traffic
: problem.

y*o2013-01-20 08:01

6 楼

楼主能说说第一题是怎么做的吗？
我能想到的就是用greedy的方法从string开头找，找到最长的word（在dictionary中存
在），然后再用同样的方法处理剩下的string。。。不知道还有什么好方法，多谢先！
！

y*o2013-01-20 08:01

7 楼

第二题黑盒子是分析什么结果啊？不是很理解的说...

c*v2013-01-20 08:01

8 楼

请教第3题怎么做？
assume a retangle 1 to n
form a graph M[n*n], if rect i intersect with j, then M[i,j] and M[j,i]=1
othwise =0
Then get a longest path of between rect i,j
assume path[i] is the longest path ending at rect i
Is this correct?

矩形都重叠。

【在 f****n 的大作中提到】

: 1。给出一无空格长字符串，找出所有的单词，假设给定字典。（单词须连续，存在多
: 解或无解）
: 2。黑盒子若干时间间隔给出一整数，如何分析结果。
: 给出若干个行程表，如何判定每个行程表是否和其他行程表冲突。
: 3。给出若干矩形的重叠关系，如何找出一个矩形集合包含最多个矩形，集合内所有矩形都重叠。
: 4。给出两个整数数组，如何找出交集。（返回值为数组，只允许一次分配内存，不可
: 改变输入数组）
: 5。给出一整数，转换为罗马数字。

s*s2013-01-20 08:01

9 楼

给出两个整数数组，如何找出交集。（返回值为数组，只允许一次分配内存，不可改
变输入数组）
这个是sorted的array吗? 或者说是否我们要先sort一下, 然后再找交集?

f*n2013-01-20 08:01

10 楼

第一题，我写的是greedy的代码，找到第一个解返回，用recursive calls. 并不用从
最长的开始，也可以从最短的开始。面官说如何提高效率，发现利用已知解是个好办法
。s(1..n) = (s(1) + s(2..n)) U (s(1..2) + s(3..n)) U .... 没时间再改进code.
第二题是open question, 我的想法是把结果放入数据库（table schema...)，用一些
query分析.
第四题不可以先 sort, 因为不可以改变输入变量和分配内存，应该没有什么好方法，O
(2*m*n). 第一遍计算size, 第二遍插入。考虑到break statement, O(1.9*m*n).

f*n2013-01-20 08:01

11 楼

If you model this way, the answer is not the longest path, but the shape.
Since it wants the rectangles that all overlapping. In the following setup,
the answer is (1, 2, 5)
The longest path is 3,1,2,4,5
Rect ID (Overlap with ID)
1 (2, 3, 5)
2 (1, 4, 5)
3 (1)
4 (2, 5)
5 (1, 2, 4)

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

: 请教第3题怎么做？
: assume a retangle 1 to n
: form a graph M[n*n], if rect i intersect with j, then M[i,j] and M[j,i]=1
: othwise =0
: Then get a longest path of between rect i,j
: assume path[i] is the longest path ending at rect i
: Is this correct?
:
: 矩形都重叠。

h*n2013-01-20 08:01

12 楼

第一次如果知道最长的word多长可以每次取那么长到字典里找（Hash table）。没找到
length - 1再试。都没找到。后移再试。
第三题应该是在图里找最大团的算法。