谷歌java面试题_关于google的JAVA面试题我的解法

我在ASP里用脚本试了一下，想了一个不错的算法，计算到：199981 用了24秒，原文用了203秒？

后来又试了一下50亿内的计算，结果如下：

2006-05-29 16:04:35

621

1=getCount1Show(1)0

199981=getCount1Show(199981)26

199982=getCount1Show(199982)26

199983=getCount1Show(199983)26

199984=getCount1Show(199984)26

199985=getCount1Show(199985)26

199986=getCount1Show(199986)26

199987=getCount1Show(199987)26

199988=getCount1Show(199988)26

199989=getCount1Show(199989)26

199990=getCount1Show(199990)26

200000=getCount1Show(200000)26

200001=getCount1Show(200001)26

1599981=getCount1Show(1599981)242

1599982=getCount1Show(1599982)242

1599983=getCount1Show(1599983)242

1599984=getCount1Show(1599984)242

1599985=getCount1Show(1599985)242

1599986=getCount1Show(1599986)242

1599987=getCount1Show(1599987)242

1599988=getCount1Show(1599988)242

1599989=getCount1Show(1599989)242

1599990=getCount1Show(1599990)242

2600000=getCount1Show(2600000)419

2600001=getCount1Show(2600001)419

13199998=getCount1Show(13199998)2164

后面的数字是所用的秒数，再后来时间太长了，就停了进程～

另一个解法，得到的效果：

2006-05-29 18:17:55

1:1[0]

199981:199981[38]

199982:199982[38]

199983:199983[38]

199984:199984[38]

199985:199985[38]

199986:199986[38]

199987:199987[38]

199988:199988[38]

199989:199989[38]

199990:199990[38]

200000:200000[38]

200001:200001[38]

1599981:1599981[254]

1599982:1599982[254]

1599983:1599983[254]

1599984:1599984[254]

1599985:1599985[254]

1599986:1599986[254]

1599987:1599987[254]

1599988:1599988[254]

1599989:1599989[254]

1599990:1599990[254]

2600000:2600000[400]

2600001:2600001[400]

13199998:13199998[1505]

35000000:35000000[3153]

35000001:35000001[3153]

35199981:35199981[3168]

35199982:35199982[3168]

35199983:35199983[3168]

35199984:35199984[3168]

35199985:35199985[3168]

35199986:35199986[3168]

35199987:35199987[3168]

35199988:35199988[3168]

35199989:35199989[3168]

35199990:35199990[3168]

35200000:35200000[3168]

35200001:35200001[3168]

分享到：

2006-05-29 16:03

浏览 765

评论