关于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

九章算法面试题68 4 sum

给一堆数组和一个目标值,在这堆数组里面找出四个数使得他们的和等于目标值。...
  • JiuZhang_ninechapter
  • JiuZhang_ninechapter
  • 2015年05月13日 02:32
  • 841

java面试题---final 修饰符

Java final 修饰符知识点总结final从字面上理解含义为“最后的,最终的”。在Java中也同样表示出此种含义。final可以用来修饰变量(包括类属性、对象属性、局部变量和形参)、方法(包括类...
  • u014726937
  • u014726937
  • 2016年07月30日 15:04
  • 843

Java中字符串比较的一道面试题

题目:public class Test { public static void main(String[] args) { String a = "hello"; ...
  • hp910315
  • hp910315
  • 2016年03月12日 13:48
  • 1367

关于Java泛型的面试题

1. Java中的泛型是什么 ? 使用泛型的好处是什么? 这是在各种Java泛型面试中,一开场你就会被问到的问题中的一个,主要集中在初级和中级面试中。那些拥有Java1.4或更早版本的开发背景的...
  • andychiu
  • andychiu
  • 2016年10月25日 15:29
  • 2113

有关GC的面试题

1、 Java的垃圾回收机制是Java虚拟机提供的能力,用于在空闲时间以不定时的方式动态回收无任何引用的对象占据的内存空间。 需要注意的是:垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象...
  • alwaystiys
  • alwaystiys
  • 2014年03月27日 14:01
  • 2216

一道关于截取字符串的java面试题

下午看面试题时,看到一道关于截取字符串的。题目是这样的:编程:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4,应该截为“我A...
  • xiaoyi3317
  • xiaoyi3317
  • 2009年12月17日 18:05
  • 1461

关于java继承的一道经典面试题

package com.test; class Father{ int x = 1; public Father(){ System.out.println("father"); } public F...
  • sinat_29957455
  • sinat_29957455
  • 2016年10月03日 10:50
  • 3716

java面试题总结之super()与this()的区别

super()与this()的区别? this()调用当前对象的无参构造函数,super()调用父类的无参构造函数        1)super(参数):调用基类中的某一个构造函数(应该为构造...
  • cnxxrj
  • cnxxrj
  • 2015年05月15日 08:25
  • 1331

Java异常相关的面试题(上)

1)java中什么是Exception ?        简单的说,异常就是Java传达给系统的和程序错误的方式。在java中,异常功能是通过实现比如 Throwable,Exception,Runt...
  • supersanya
  • supersanya
  • 2016年03月14日 17:29
  • 1895

909422229__Hashtable、HashMap、hashset区别分析与一些面试小题

HashMap底层实现: 基于哈希表的Map接口的非同步实现,hashmap与hashTable很想,唯一的区别是hashtable中方法是线程安全的,也就是同步的,并 允许null值与null键,但...
  • a909422229
  • a909422229
  • 2017年03月26日 23:02
  • 201
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于google的JAVA面试题我的解法
举报原因:
原因补充:

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