A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 郑飞   /  2014-10-27 06:51  /  5473 人查看  /  63 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

void 中级黑马 2014-10-27 15:20:57
21#
【编程题】
题目:编程实现长整数的加减法,如1....(省略一万个1)..1加2..(省略一万个2)....2;

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 挺好的 谢谢

查看全部评分

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

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

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

样例输入

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

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

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 我也好多不会 不过看到这么多好题 值了.

查看全部评分

回复 使用道具 举报
http://ti.jisuanke.com/page/17 刚忘了给你站个网址了,由于我基础差,目前只解决了十几个。大神给力!!!
回复 使用道具 举报
前几天看到过的一道面试题  

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

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 赞一个!

查看全部评分

回复 使用道具 举报
本帖最后由 践行渐远 于 2014-10-27 21:01 编辑

这是我在网上下载到的JAVA经典算法42例,分享给大家。 JAVA经典算法42例.rar (39.23 KB, 下载次数: 100)
【程序37  
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从13报数),凡报到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);
           }
          }
     }
}

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 从里面摘一题放这吧

查看全部评分

回复 使用道具 举报
http://pan.baidu.com/s/1bnGmXw7
java面试宝典,好难,我大部分不会。。。。量力而为吧

评分

参与人数 1黑马币 +3 收起 理由
郑飞 + 3 要题目 一两题就行

查看全部评分

回复 使用道具 举报
好贴收藏,已右键
回复 使用道具 举报
践行渐远 发表于 2014-10-27 16:47
这是我在网上下载到的JAVA经典算法42例,分享给大家。

好的:victory:
回复 使用道具 举报
顶大飞哥一个。
也说一道题,口述吧。
1。在什么样的场景下使用匿名内部类。
2。抽象类可以用于创建匿名内部类吗?接口呢

评分

参与人数 1黑马币 +9 收起 理由
郑飞 + 9 口述题啊 挺好的 , 前面基本都是算法题..

查看全部评分

回复 使用道具 举报
玥夜 中级黑马 2014-10-28 11:22:25
30#
: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)

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 谢谢分享

查看全部评分

回复 使用道具 举报
冥夜 中级黑马 2014-10-28 12:59:23
32#
网上找的一个java软开的面试题:
1.final,finally,finaliz的区别
2.说出ArrayList,Vector, LinkedList的存储性能和特性?
3.String和stringbuffer进行字符串连接时的区别?
4.sleep()和wait()区别?
5.java中实现多态的机制是什么?
6.抽象类能否被实例化 ?抽象类的作用是什么?

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 谢谢 分享

查看全部评分

回复 使用道具 举报
郑飞 高级黑马 2014-10-28 13:33:15
33#
玥夜 发表于 2014-10-28 11:22
我来水一楼。。。需要赞助麽

呵呵  还记得面试时候口述题的话就填一题进来 最怕口述;P
回复 使用道具 举报
玥夜 中级黑马 2014-10-28 13:41:21
34#
郑飞 发表于 2014-10-28 13:33
呵呵  还记得面试时候口述题的话就填一题进来 最怕口述

这么多币了  土豪:lol:lol:lol
回复 使用道具 举报
题.rar (227.38 KB, 下载次数: 22)
回复 使用道具 举报
踏云 中级黑马 2014-10-29 08:14:10
36#
这个帖子不错,mark
回复 使用道具 举报
楼主看下这题,我没做出来
4,编写10个线程,第一个线程从1加到10,第二个线程从11加到20......第十个线程从91加到100,最后再把10个线程的结果相加

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 赞一个!

查看全部评分

回复 使用道具 举报
郑飞 高级黑马 2014-10-30 19:56:54
38#
本帖最后由 郑飞 于 2014-10-30 20:58 编辑
腾超杰 发表于 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. }
复制代码



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

大神,嘿嘿
回复 使用道具 举报
relice 中级黑马 2014-10-31 19:04:40
40#
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
题目:求1+2!+3!+…+20!的和
题目:利用递归方法求5!。

评分

参与人数 1黑马币 +7 收起 理由
郑飞 + 7 迭代递归题 必须掌握的 挺好

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马