关于google的JAVA面试题我的解法

原创 2006年05月29日 16:03:00

在这里看到一道题:http://www.tongyi.net/develop/Java/1058047.html

我在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]

有兴趣的可以联系:wind13@qq.com

相关文章推荐

【动态规划】 Google面试题 爬楼梯问题 斐波那契问题的多种解法

Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法 对这个问题进行分析:  假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)...

【算法】一道有趣的GOOGLE面试题 --【解法2】

int Repeat(int *a, int n) { for(int i = 0; i < n; i++) { if(a[i] > 0) //判断条件 { if(a[ a[i] ]...

【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】

微博http://weibo.com/MoreWindows已开通,欢迎关注。本系列文章地址:http://blog.csdn.net/MoreWindows/article/category/859...

百度面试题--5只蚂蚁走木棍问题的非递归解法(Java调试通过)

致歉:之前贴的代码有bug。 题目描述:    有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁...

Google面试题(java)—有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD

Google面试题—有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD程序运行起来,4个文件的写入结果如下: A:123...

海量数据处理 百度面试题 从40亿IP地址中取出出现次数最多的那个IP地址,我的解法

/* 从40亿IP地址内部获取出出现次数最多的IP地址。40亿*20 = 80G空间 转化为整形IP大约占16G空间 给定1G空间处理 将IP地址分配到32个文件中 16/32 = 512MB 将整形...

小猪吃米的面试题——解法比较

这道题是我从网上找到的,据说是来自Exoweb,个人认为这是一个很好的公司 “在国际象棋的棋盘上面有 NxN个格。每个格里面有若干的米粒。一只小猪站在1x1的格里,小猪每次只能向高位的列或行移动...
  • lachn
  • lachn
  • 2011年02月19日 22:01
  • 783

面试题-求一个串包含另一个串的最大子串长度的解法

求串text中所包含串test中的最大子串,比如text="abcgfdd",test="hhmcgfp",则最大子串为cgf,长度为3...

WAP面试题——BFS解法

看了一下BFS算法,想到之前works application 的

一道面试题:三次称量判断十二个球中一个劣质球的解法

有十二个球,大小形状相同,其中有一个是劣质球,或轻或重无法用感觉判断,现有一无刻度的天平,请用三次称量确定那个劣质球。这个问题应该这样解决了吧。从昨晚到现在一直在想这个问题,现在终于想明白了,应该不会...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于google的JAVA面试题我的解法
举报原因:
原因补充:

(最多只允许输入30个字)