- 浏览: 863872 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (509)
- android (55)
- CSS (23)
- eclipse (25)
- Data Structes and Algorithms (53)
- J2SE (87)
- Java_面试学习_j2se (26)
- java_面试学习_非技术 (13)
- java_gui (2)
- java_设计模式 (27)
- JDBC (10)
- java_web (15)
- hibernate (5)
- Oracle (37)
- Struts2 (7)
- Word-----dos (24)
- Jbpm (3)
- java小技巧 (8)
- math (1)
- flex (12)
- WebService (4)
- 生活 (9)
- 小框架或小语言 (27)
- spring (1)
- 面试~~~软实力 (7)
- jstat的用法 (1)
- jmap (1)
- 数据链路层和传输层的流量控制区别 (1)
- shell (0)
- 财商 (1)
- javascript (0)
- js研究 (1)
- 代码收集 (0)
最新评论
-
海尔群:
http://jingyan.baidu.com/articl ...
android加密 -
完美天龙:
------------------------- ...
asm----字节码操纵 -
houniao1990:
大神,请问 string 类型 定义为 oracle的 cha ...
hibernate注解 -
JamesQian:
Line:103
f.doFilter(msg);
是否需 ...
责任链模式_过滤器模式 -
sacoole:
好评
interview--- 如何从N个数中选出最大(小)的n个数?
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数。要求下排每个数都是先前上排对应那个数在下排十个数中出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 有点绕口: 下排的数有两个角色: 1。对于他头顶的数来说,他代表出现的次数 2。对于非头顶的数来说,他代表对应的那个数,贡献一次出现次数 我们只关注他一个角色,然后去修正另一个角色,这样不容易晕。。 如果下排都为0, 那么意思是 上面的每个数都出现0次,显然0不是出现0次,而且只有0下面的是错误的。。所以更改。。把0改成9,那么9出现1次,然后改9下面的。。。。依次推下去。。最后知道全部正确为止。。。 思路是: 复杂问题分解, 我们现在要做的事情其一是: 给定上排数一个数,计算它在下排的出现次数 int frequecy = getFrequecy(i); private int getFrequery(int i){ int count = 0; for(int j=0;j<10;j++) if(bottom[j] == i)count++; return count; } 其二: 判断这个数下排的数是不是出现次数,如果不是出现次数,那么改正 if(bottom[i]!=getFrequery(top[i])) bottom[i] = getFrequery(top[i]); 因为第一次只有一个值错误,所以修正的时候会把一个修正对,但是可能引起另一个错误,不过最多也只会引起一个错误,所以我们直接遍历这个top然后修正可能的值 下面是一个网友做的。。。 public class Test { public static void main(String[] args) { NumberTB nTB = new NumberTB(10);//Number Top Bottom int[] result = nTB.getBottom(); for(int i=0;i<result.length;i++) { System.out.print(result[i] + " "); } } } class NumberTB { private int[] top; private int[] bottom; private int len; private boolean success; //please into len >= 4 public NumberTB(int len) { this.len = len <= 4 ? 4 : len; this.success = false; this.top = new int[this.len]; this.bottom = new int[this.len]; //format top for(int i=0;i<this.len;i++) // 初始化top,而bottom不需要初始化,会自动初始化为0 { this.top[i] = i; } } public int[] getBottom() { int i = 0; while(!this.success) //当还没有成功时 { i++; setNextBottom(); } System.out.println("执行了: " + i + "次循环得到结果"); return this.bottom; } //set next bottom private void setNextBottom() { boolean reB = true; for(int i=0;i<this.len;i++) //遍历一次,并修正值 { int frequecy = getFrequecy(i); if(this.bottom[i] != frequecy) { this.bottom[i] = frequecy; reB = false; //如果出现需要修正,则说明还可能存在需要修正的,因为修正可以带来他之前的数字的错误,这个地方命名不是很好,改成 succ比较好 } } this.success = reB; } //get frequency in bottom private int getFrequecy(int num) { int count = 0; for(int i=0;i<this.len;i++) { if(this.bottom[i] == num) count++; } return count; } }
发表评论
-
c语言题
2011-10-12 10:24 608/********字符串逆序函数************/ ... -
数据库面试网址
2011-04-07 13:18 1024http://topic.csdn.net/u/2009030 ... -
interview--- 如何从N个数中选出最大(小)的n个数?
2010-12-28 20:07 5095这篇文章是抄过来的 ... -
interview--- 警察抓逃犯问题
2010-12-28 17:36 1179题目:A国由1000000个岛组成,岛与岛之间只能用船作为 ... -
interview----1 0 1 0 0 0
2010-12-28 17:10 838题目:6个数组成一个串: 1 0 1 0 0 0 。它的首 ... -
interview--- n长链表
2010-12-28 17:06 1162题目:给你一个长度为N的链表。N很大,但你不知道N有多大。 ... -
interview----(蚂蚁)一根1米长的木棒漂流在海上
2010-12-28 16:56 1354题目:有一根1米长的木棒漂流在海上,突然从天空中降下100只蚂 ... -
interview-----str----倒序输出
2010-11-16 19:15 1088方法一:利用String类的toCharArray(),再 ... -
interview----strChina
2010-11-07 12:00 9981、编写一个截取字符串的函数,输入为一个字符串和字节数,输 ... -
interview---智力题2
2010-10-22 13:42 1015网上抄的 1.一辆学校班车里面能装多少个高尔夫球? ... -
interview----智力题
2010-10-14 08:53 12301.烧一根不均匀的绳 ... -
interview-----百元与百鸡
2010-10-12 19:01 1092公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱,用一百 ... -
interview---str----315(三百一十五)
2010-10-11 21:33 969数学技巧: 如果想把连续的几位归到一类,那么使用除法 比 ... -
interview-----java对象排序
2010-10-11 20:31 962现有一个类person有三个属性,分别是name,age ... -
interview---reg---split("|")
2010-10-11 19:57 1493试题如下: "|DF|A".s ... -
interview---str---aaaddxxxxddddxxxx
2010-10-11 19:12 1578/* 1. 一个字符串参数(value)由字母(a-z, ... -
题目---反射应用
2010-08-26 08:51 9551。将任意一个对象中的所有String类型的成员变量所对应 ... -
题目---参加会议
2010-08-25 09:02 1576参加会议:有人邀请A,B,C,D,E,F6个人参加一项会议 ... -
题目--- 蚂蚁爬杆
2010-08-24 15:57 1195有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、 ... -
题目---面试数学题收集
2010-08-22 15:27 2245题目: 1.一个人每天晚上出去看流星,假设一个月内能 ...
相关推荐
VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题...
interview-docs-masterinterview-docs-masterinterview-docs-master
123-Essential-JavaScript-Interview-Question, JavaScript访问问题 123 -JavaScript-Interview-Questions这本书将由 2018年06月 完成并可以供购买。 如果你想让我把这本书的早期拷贝,请在这里添加你的NAME 和电子...
Algorithm-coding-interview-university.zip,一个完整的计算机科学学习计划成为一名软件工程师。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
interview-notebook.pdf Java秋招复习资料
Technical-Interview-Preparation-Checklist.pdf
一些编程题目,没事可以看看还是有点帮助的
DOCKER-INTERVIEW-QUESTIONS.pdf
Cracking-the-Coding-Interview-Dragged.pdf
Java-Interview-Question ,基础知识,源自网络
Java-Interview-Advanced-master.zip
深度学习框架001 深度学习框架有哪些?002 介绍一下TensorFlow常用的Optimizer003 Caffe的depthwise为什么慢,怎么解决00
115-Java-Interview-Questions-and-Answers, 115 Java访谈问题和答案- 终极列表 #115-Java-Interview-Questions-and-Answers我们将讨论关于Java面试中可以使用的各种问题,以便雇主在Java和面向对象编程方面测试你的...
Java-Interview-Questions-总结各种面试题
frame-project-interview-master
HackerRank-Interview-Preparation-Kit-master.rar
android-interview-questions
java面试题_java-interview-questions-master.zip2、在 Java 程序中怎么保证多线程的运行安全? 出现线程安全问题的原因一般都是三个原因: 1、 线程切换带来的原子性问题 解决办法:使用多线程之间同步...
interview-api-源码.rar