锁定老帖子 主题:精通XX面试手册收集贴
精华帖 (17) :: 良好帖 (1) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2008-04-19
珠海的:
给122345总共6个数字,用java写出所有的排列顺序以及排列总数,如“122345”“543221”,其中35不能相邻,4不能是第二个。 沈阳的: 关于IO的,写出那些是字符流,哪些是字节流。 北京的: 写程序,500个人站一圈,从第一个开始挨个喊1234567,喊道7的人退出,然后后边的继续喊1234567.。。。问最后剩下的人是第几个。 |
|
返回顶楼 | |
发表时间:2008-04-19
|
|
返回顶楼 | |
发表时间:2008-04-19
在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多
时间复杂度限制为o(n^2) 其中 1<=N<=2000,为方阵的大小 举例 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 输出9 |
|
返回顶楼 | |
发表时间:2008-04-19
Fly_m 写道 我来个<java解惑>上的题:
请提供两个变量a和b的声明,使之满足下面这个关系,并说明原因. 关系:a >= b && b >= a && a != b 提供a和b使上面的判断为真(前提是一定要编译器通过的哟) Integer a = new Integer("1"); Integer b = new Integer("1"); |
|
返回顶楼 | |
发表时间:2008-04-20
[quote="黑暗浪子"][quote="a_lion"][quote="卒子99"][quote="黑暗浪子"]1到50共有五十个数字,随即去掉一个数字,剩下49个放在一个数据集合中(可能是数组,可能是list,更有可能是set)
写一段代码,把那个去掉的数字找出来。
要求:效率最高,查找速度最快。
上海sungard公司出的
[/quote]
这个些数字放到集合中有什么要求?如果是有序放到集合中,我会使用折半查找的思想来做,必如先找到index = 24的数字,判断是小于25,还是等于25。
如果小于25则在前25个数字中,等于25则在后25个数字中找
如果是无序放上的,也不知道有什么好方法了,先排一次序?还是依次比较
呵呵,还请指教正确解答[/quote]
对新数据集合里的元素求和,然后用原来的和减去这个数就得到结果了。[/quote]
思路有些接近了,离正确的思路还有一步之遥[/quote]
准备两个HashSet,set1装1-50;set2装另外49个数
,遍历set1,for(Integer i:set1) 将其取出来的对
象i加到set2中, if(set2.add(i)==true)进行
判断,如果这句话为真说明,这个i就是去掉的那个
数。
|
|
返回顶楼 | |
发表时间:2008-04-21
有12个球和一个天平 知道有一个球的质量有问题 要求3次就把球找出来
注意 这里没有说球是轻或是重 13个球又怎么找 |
|
返回顶楼 | |
发表时间:2008-04-21
mncc 写道 珠海的:
给122345总共6个数字,用java写出所有的排列顺序以及排列总数,如“122345”“543221”,其中35不能相邻,4不能是第二个。 沈阳的: 关于IO的,写出那些是字符流,哪些是字节流。 北京的: 写程序,500个人站一圈,从第一个开始挨个喊1234567,喊道7的人退出,然后后边的继续喊1234567.。。。问最后剩下的人是第几个。 第一个,循环,排除条件限制的,用Set来存,因为Set不能存重复元素 第二个,基本上,Stream命名的都是基于字节处理; Reader、Writer命名的都是基于字符处理的 第三个,用循环链表 |
|
返回顶楼 | |
发表时间:2008-04-22
整天做J2EE core java的东西不会的还真多
我面试的时候就问了一下 项目中的事物是怎么管理的~ |
|
返回顶楼 | |
发表时间:2008-04-23
简单的东西最复杂。
1.如何实现ArrayList的add方法。 2.如何使用递归实现字符串反转。 |
|
返回顶楼 | |
发表时间:2008-05-16
unique.wu 写道 写一个字符串翻转的函数,要求效率最高,空间利用最少
我的思路就是利用(1+2+3+.....+50)-剩余数字加起来的和=被去掉是数字 |
|
返回顶楼 | |