ghost能把备份的系统安装移动硬盘上嘛？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

ghost能把备份的系统安装移动硬盘上嘛？

ghost能把备份的系统安装移动硬盘上嘛？# Hardware - 计算机硬件

h*g2014-09-27 07:09

1 楼

careercup 书上的答案对吗？
Finding if two string are anagrams of each other.
我认为
1.先判断string1 和 string2 长度是否相等
2.然后把string1 的所有字符用个int[256]的数组过一遍，
3.最后根据string2的字符串，从头到尾，相应地减去int[256]的值，如果遇到int[x]=
=0了就说明不match。
这几步就足够了吧？没必有想书上弄得那么complex吧？
如果我的想法不对，请帮忙给我举一个counterexample.
多谢~

w*n2014-09-27 07:09

2 楼

现在已经6张卡了
SPG BOA FIA DISCOVER CITI2
SPG 25K
BOA 400
FIA 0
DISCOVER 200
CITI 10k

t*g2014-09-27 07:09

3 楼

打算换块硬盘，由于没有光驱，打算在原来的旧系统里，把ghost备份装到移动硬盘上
，然后把新硬盘替换旧硬盘就能用了
谢谢

l*c2014-09-27 07:09

4 楼

the most important thing is what the interviewer expects.
if we have enough memory space, all the sorting algorithms are useless

]=

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

: careercup 书上的答案对吗？
: Finding if two string are anagrams of each other.
: 我认为
: 1.先判断string1 和 string2 长度是否相等
: 2.然后把string1 的所有字符用个int[256]的数组过一遍，
: 3.最后根据string2的字符串，从头到尾，相应地减去int[256]的值，如果遇到int[x]=
: =0了就说明不match。
: 这几步就足够了吧？没必有想书上弄得那么complex吧？
: 如果我的想法不对，请帮忙给我举一个counterexample.
: 多谢~

M*l2014-09-27 07:09

5 楼

恭喜！排！
BOA 400刀和citi 10k都是哪张卡啊？

c*n2014-09-27 07:09

6 楼

可以但是你还是要搞个usb的盘引导进去
你这个需求之际用windows自带image不就好了

l*a2014-09-27 07:09

7 楼

他的答案不能迷信
你的第一步似乎也可以没有。。

]=

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

g*a2014-09-27 07:09

8 楼

恭喜，pai

t*g2014-09-27 07:09

9 楼

现在的系统已经很脏了，之前备份的还干净点。下午用ghost还原备份的镜像到新的硬
盘，出蓝进不了系统，还是重新装了新系统。可能是两块硬盘不一样的原因

f*g2014-09-27 07:09

10 楼

按照楼主的思路，第一步必须有。
不然的话：aaa, aa会被误判。
对于楼主的方法，我觉得挺好。
想了半天也没有反例。学习了。

【在 l*****a 的大作中提到】

: 他的答案不能迷信
: 你的第一步似乎也可以没有。。
:
: ]=

g*n2014-09-27 07:09

11 楼

排包子
btw，lz好休息一阵养养信用啦

h*g2014-09-27 07:09

12 楼

抱歉~
我看懂，能不能详细点？
多谢~

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

: the most important thing is what the interviewer expects.
: if we have enough memory space, all the sorting algorithms are useless
:
: ]=

y*f2014-09-27 07:09

13 楼

恭喜，排

j*y2014-09-27 07:09

14 楼

感觉上这个题与其说是anagram，还不如说是ransom note的类型，在http://courses.csail.mit.edu/iap/interview/Hacking_a_Google_Interview_Handout_3.pdf里面有类似楼主的解法。

N*t2014-09-27 07:09

15 楼

pai

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

: 现在已经6张卡了
: SPG BOA FIA DISCOVER CITI2
: SPG 25K
: BOA 400
: FIA 0
: DISCOVER 200
: CITI 10k

h*d2014-09-27 07:09

16 楼

你这和书上的算法不是一样吗?
书上有检查unique charactor的个数, 可能会比你这个快

t*g2014-09-27 07:09

17 楼

pai

j*r2014-09-27 07:09

18 楼

<> says: sort the two words to get signatures to compare
, time is O(n log n). Use less space than your method. And almost as fast as
yours O(n), since n is less than 20 generally.

g*h2014-09-27 07:09

19 楼

cong

q*92014-09-27 07:09

20 楼

你这不就把unique和complete给去掉了么，比书上的会慢，书上的是为什么比sort and
compare快的原因。

]=

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

j*y2014-09-27 07:09

21 楼

cong, pai

q*92014-09-27 07:09

22 楼

不好意思，你的是对的。

and

【在 q*****9 的大作中提到】

: 你这不就把unique和complete给去掉了么，比书上的会慢，书上的是为什么比sort and
: compare快的原因。
:
: ]=

w*u2014-09-27 07:09

23 楼

cong, pai

W*r2014-09-27 07:09

24 楼

没看过这题，Google了一下，说这两个是Anagram：George Bush = He bugs Gore，一
个长度是11，一个是12，因为空格数不同，还有的有Single Quote的也算，比如：A
decimal point = I'm a dot in place；那这长度判断有啥用？

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

: 按照楼主的思路，第一步必须有。
: 不然的话：aaa, aa会被误判。
: 对于楼主的方法，我觉得挺好。
: 想了半天也没有反例。学习了。

l*e2014-09-27 07:09

25 楼

pai

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

: 现在已经6张卡了
: SPG BOA FIA DISCOVER CITI2
: SPG 25K
: BOA 400
: FIA 0
: DISCOVER 200
: CITI 10k

W*r2014-09-27 07:09

26 楼

感觉这就是一个典型的用HashMap存出现数的问题啊，没有Order的问题，所以不用用什么LinkedHashMap。扫描一下第一个String，把新字符（空格和Single Quote滤掉）当Key，1当Value存进去，老字符（已经在HashMap里）的话，计数+1。然后扫描第二个，如果出现新字符，Return false，老字符的话记数-1 （计数是0的话从HashMap去除） ... 复杂度就是个O(n)。

t*r2014-09-27 07:09

27 楼

This is awesome!!!
Pai~

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

: 现在已经6张卡了
: SPG BOA FIA DISCOVER CITI2
: SPG 25K
: BOA 400
: FIA 0
: DISCOVER 200
: CITI 10k

P*c2014-09-27 07:09

28 楼

嗯，我觉得你说的是对的。书上应该是忘了一开始判断了长度是否相等。照它后面的解
法一开始就不用判断长度了。因为unique char一样多，每个出现次数又一样，那必然
长度也是一样的。

]=

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

Y*12014-09-27 07:09

29 楼

cong

P*c2014-09-27 07:09

30 楼

主要书上一开始也判断了长度的。

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

: 没看过这题，Google了一下，说这两个是Anagram：George Bush = He bugs Gore，一
: 个长度是11，一个是12，因为空格数不同，还有的有Single Quote的也算，比如：A
: decimal point = I'm a dot in place；那这长度判断有啥用？