- 浏览: 881536 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (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 664/********字符串逆序函数************/ ... -
数据库面试网址
2011-04-07 13:18 1050http://topic.csdn.net/u/2009030 ... -
interview--- 如何从N个数中选出最大(小)的n个数?
2010-12-28 20:07 5134这篇文章是抄过来的 ... -
interview--- 警察抓逃犯问题
2010-12-28 17:36 1201题目:A国由1000000个岛组成,岛与岛之间只能用船作为 ... -
interview----1 0 1 0 0 0
2010-12-28 17:10 884题目:6个数组成一个串: 1 0 1 0 0 0 。它的首 ... -
interview--- n长链表
2010-12-28 17:06 1199题目:给你一个长度为N的链表。N很大,但你不知道N有多大。 ... -
interview----(蚂蚁)一根1米长的木棒漂流在海上
2010-12-28 16:56 1386题目:有一根1米长的木棒漂流在海上,突然从天空中降下100只蚂 ... -
interview-----str----倒序输出
2010-11-16 19:15 1118方法一:利用String类的toCharArray(),再 ... -
interview----strChina
2010-11-07 12:00 10341、编写一个截取字符串的函数,输入为一个字符串和字节数,输 ... -
interview---智力题2
2010-10-22 13:42 1038网上抄的 1.一辆学校班车里面能装多少个高尔夫球? ... -
interview----智力题
2010-10-14 08:53 12981.烧一根不均匀的绳 ... -
interview-----百元与百鸡
2010-10-12 19:01 1139公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱,用一百 ... -
interview---str----315(三百一十五)
2010-10-11 21:33 991数学技巧: 如果想把连续的几位归到一类,那么使用除法 比 ... -
interview-----java对象排序
2010-10-11 20:31 982现有一个类person有三个属性,分别是name,age ... -
interview---reg---split("|")
2010-10-11 19:57 1520试题如下: "|DF|A".s ... -
interview---str---aaaddxxxxddddxxxx
2010-10-11 19:12 1615/* 1. 一个字符串参数(value)由字母(a-z, ... -
题目---反射应用
2010-08-26 08:51 9841。将任意一个对象中的所有String类型的成员变量所对应 ... -
题目---参加会议
2010-08-25 09:02 1597参加会议:有人邀请A,B,C,D,E,F6个人参加一项会议 ... -
题目--- 蚂蚁爬杆
2010-08-24 15:57 1243有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、 ... -
题目---面试数学题收集
2010-08-22 15:27 2275题目: 1.一个人每天晚上出去看流星,假设一个月内能 ...
相关推荐
VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题...
【标题】"interview-docs-master.zip" 是一个压缩文件,通常包含一系列关于面试准备的文档,特别是针对Java程序员的面试资源。这个压缩包可能是为了帮助求职者在寻找Java开发职位时,熟悉并掌握常见的面试问题和解答...
123-Essential-JavaScript-Interview-Question, JavaScript访问问题 123 -JavaScript-Interview-Questions这本书将由 2018年06月 完成并可以供购买。 如果你想让我把这本书的早期拷贝,请在这里添加你的NAME 和电子...
标题中的"Interview-code-practice-python-master_escapek5u_python_"暗示了这是一个关于Python编程的面试题练习项目,可能包含了各种常见的编程题目,旨在帮助开发者准备技术面试。"escapek5u"可能是创建或整理这个...
本压缩包中的"coding-interview-university-master"目录,很可能是包含了一个逐步学习算法和数据结构的课程结构,这对于准备技术面试,尤其是硅谷流行的“编程面试”极其有价值。 学习算法,首先要理解基础的数据...
这份名为"Interview-Materials.rar__interview_interview-q"的压缩包文件显然是为准备IT行业面试者精心准备的一份资源集合。它涵盖了C、C++以及Linux等多个关键领域的知识,帮助求职者一站式获取必要的面试准备材料...
"Algorithm_for_Interview-Chinese-master.zip" 这个压缩包文件很可能包含了丰富的面试准备资料,聚焦于C++语言,涵盖了多种核心算法和概念。让我们深入探讨一下这些关键知识点。 1. **查找与排序**: - **查找...
"Java-Interview-超全集合github上评分最高的jiva面试题"就是一个这样的宝藏,它涵盖了Java编程语言、Git版本控制工具以及面试策略等多个方面的知识点。以下是这些内容的详细解析: 1. **Java基础** - **数据类型...
Technical-Interview-Preparation-Checklist.pdf
DOCKER-INTERVIEW-QUESTIONS.pdf
深度学习框架001 深度学习框架有哪些?002 介绍一下TensorFlow常用的Optimizer003 Caffe的depthwise为什么慢,怎么解决00
115-Java-Interview-Questions-and-Answers, 115 Java访谈问题和答案- 终极列表 #115-Java-Interview-Questions-and-Answers我们将讨论关于Java面试中可以使用的各种问题,以便雇主在Java和面向对象编程方面测试你的...
java面试题_java-interview-questions-master.zip2、在 Java 程序中怎么保证多线程的运行安全? 出现线程安全问题的原因一般都是三个原因: 1、 线程切换带来的原子性问题 解决办法:使用多线程之间同步...
Java interview-高级Java面试题2019_java-interview.zip
《深入解析Interview-main源码》 在编程领域,面试是检验开发者技能的重要环节,而"Interview-main-源码.rar"这个压缩包很可能包含了常见的面试题目和相关问题的解答,以及可能的实现源代码。这份源码是开发者们...
Angular-angular-interview-questions.zip,300个角度面试问答列表[WIP]角度面试问答,Angularjs于2016年发布,是Angularjs的重写版。它专注于良好的移动开发、模块化和改进的依赖注入。angular的设计目的是全面解决...
考研保研简历提问助手-GLM4_Postgraduate-Interview-Question-Assistant
java服务端面试题整理_java-server-interview-questions.zip
The-Ultimate-Strategy-to-Preparing-for-a-Coding-Interview-Medium.pdf
java面试资料_java-interview-lzj