【编程题】
题目：编程实现长整数的加减法，如1....（省略一万个1）..1加2..(省略一万个2）....2；

中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？

输入格式：第一行为一个正整数n  (n  < =  1000)  ，表示双方马的数量。 第二行有N个整数表示田忌的马的速度。 第三行的N个整数为齐王的马的速度。

输出格式：仅有一行，为田忌赛马可能赢得的最多的钱，结果有可能为负。

样例输入

3
92 83 71
95 87 74
样例输出
200

这是我在计蒜客上看的 很多试题的  

http://ti.jisuanke.com/page/17 刚忘了给你站个网址了，由于我基础差，目前只解决了十几个。大神给力！！！

前几天看到过的一道面试题  

把它看成一道地图中  # 是不可到达位置   . 是可到达位置   S是起始位置  G是终止位置  @至少到达一次
问：  任给一张地图   从S出发  到达G  且@必须经过至少一次  最短路径是什么？？？
大家有什么好办法吗？？？

这是我在网上下载到的JAVA经典算法42例，分享给大家。 JAVA经典算法42例.rar (39.23 KB, 下载次数: 102)

2014-10-27 16:47 上传

点击文件名下载附件

【程序37】  

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。   

import java.util.Scanner;

public class Ex37 {

    public static void main(String[] args) {

          Scanner s = new Scanner(System.in);

          int n = s.nextInt();

          boolean[] arr = new boolean[n];

          for(int i=0; i<arr.length; i++) {

           arr = true;//下标为TRUE时说明还在圈里

          }

          int leftCount = n;

          int countNum = 0;

          int index = 0;

          while(leftCount > 1){

           if(arr[index] == true) {//当在圈里时

            countNum ++; //报数递加

            if(countNum == 3) {//报道3时

             countNum =0;//从零开始继续报数

             arr[index] = false;//此人退出圈子

             leftCount --;//剩余人数减一

            }

           }

           index ++;//每报一次数，下标加一

           if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，

            index = 0;//将下标设为零重新开始。

           }

          }

          for(int i=0; i<n; i++){

           if(arr == true) {

            System.out.println(i);

           }

          }

     }

}

http://pan.baidu.com/s/1bnGmXw7
java面试宝典，好难，我大部分不会。。。。量力而为吧

好贴收藏，已右键

践行渐远 发表于 2014-10-27 16:47
这是我在网上下载到的JAVA经典算法42例，分享给大家。

好的:victory:

顶大飞哥一个。
也说一道题，口述吧。
1。在什么样的场景下使用匿名内部类。
2。抽象类可以用于创建匿名内部类吗？接口呢

:lol我来水一楼。。。需要赞助麽

自己整理的一点题目，希望能帮助新手
1。请大概描述一下Vector和ArrayList的区别，Hashtable和HashMap的区别。(5)

2。请问你在什么情况下会在你的JAVA代码中使用可序列化？(5)
为什么放到HttpSession中的对象必须要是可序列化的？(5)
3。为什么在重写了equals()方法之后也必须重写hashCode()方法？(10)

4。sleep()和wait()有什么区别？(10)

5。编程题：用最有效率的方法算出2乘以17等于多少？(5)

6。JAVA是不是没有内存泄漏问题？看下面的代码片段，并指出这些代码隐藏的问题。(10)
Object[] elements = new Object[10];
int size;
...
public Object pop() {
if (size == 0)
return null;
Object o = elements[--size];
return o;
}

7。请阐述一下你对JAVA多线程中“锁”的概念的理解。(10)

8。所有的递归实现都可以用循环的方式实现，请描述一下这两种实现方式各自的优劣。
并举例说明在什么情况下可以使用递归，而在什么情况下只能使用循环而不能使用递归？(5)

9。请简要讲一下你对测试驱动开发（TDD）的认识。(10)

10。请阐述一下你对“面向接口编程”的理解。(10)

11。在J2EE中有一个“容器（Container）”的概念，不管是EJB、PICO还是Spring都有他们
各自实现的容器，受容器管理的组件会具有有生命周期的特性，请问，为什么需要容器？
它的好处在哪里？它会带来什么样的问题？(15)

网上找的一个java软开的面试题：
1.final,finally,finaliz的区别
2.说出ArrayList,Vector, LinkedList的存储性能和特性？
3.String和stringbuffer进行字符串连接时的区别？
4.sleep()和wait()区别？
5.java中实现多态的机制是什么？
6.抽象类能否被实例化 ？抽象类的作用是什么？

玥夜 发表于 2014-10-28 11:22
我来水一楼。。。需要赞助麽

呵呵  还记得面试时候口述题的话就填一题进来 最怕口述;P

郑飞 发表于 2014-10-28 13:33
呵呵  还记得面试时候口述题的话就填一题进来 最怕口述

这么多币了  土豪:lol:lol:lol

题.rar (227.38 KB, 下载次数: 23)

2014-10-28 19:35 上传

点击文件名下载附件

这个帖子不错，mark

楼主看下这题，我没做出来
4，编写10个线程，第一个线程从1加到10，第二个线程从11加到20......第十个线程从91加到100，最后再把10个线程的结果相加

腾超杰 发表于 2014-10-30 12:24
楼主看下这题，我没做出来
4，编写10个线程，第一个线程从1加到10，第二个线程从11加到20......第十个线程 ...

为了让主线程最后执行,用了join后线程会依次执行,想不到其他方法了;

1. public class Test {
   
2.     public static void main(String[] args) throws Exception
   
3.     {
   
4.             final Sum s = Sum.SUN;
   
5.                 for(int i = 0;i<10;i++)//10线程
   
6.                 {
   
7.                         final int step = i;//内部类访问方法中的局部变量,过度变量;
   
8.                         Thread t = new Thread(){
   
9.                                 public void run()
   
10.                                 {
    
11.                                         s.add(step);//往数组加
    
12.                                         System.out.println(Thread.currentThread().getName()+"--"+s.arr[step]);
    
13.                                 }
    
14.                         };
    
15.                         t.start();
    
16.                         t.join();//为了主线程打印语句放到最后,这里用了join;
    
17.                 }
    
18.                 System.out.println(Thread.currentThread().getName()+"--总和--"+getTotal(s.arr));
    
19.     }
    
20.     public static int getTotal(int[] arr)
    
21.     {
    
22.             int temp = 0;
    
23.             for(int i : arr)
    
24.                     temp = temp + i;
    
25.             return temp;
    
26.     }
    
27. }
    
28. enum Sum
    
29. {
    
30.         SUN;
    
31.         int[] arr = new int[10];
    
32.         public void add(int i)
    
33.         {
    
34.                 int temp = 0;
    
35.                 for(int j = 1;j<=10;j++)
    
36.                         temp = temp+i*10+j;
    
37.                 arr[i] = temp;
    
38.         }
    
39. }

复制代码

郑飞 发表于 2014-10-30 19:56
为了让主线程最后执行,用了join后线程会依次执行,想不到其他方法了;

大神，嘿嘿

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
题目：求1+2!+3!+…+20!的和
题目：利用递归方法求5!。