精通XX面试手册收集贴

本贴所有回贴必须含有一道面试题
否则会投反对票.
引用其它贴子的
要给出出处地址.

评论

140 楼 eleven_tong 2008-05-16  

unique.wu 写道

写一个字符串翻转的函数，要求效率最高，空间利用最少

我的思路就是利用(1+2+3+.....+50)-剩余数字加起来的和=被去掉是数字

139 楼 lizhuang 2008-04-23  

简单的东西最复杂。
1.如何实现ArrayList的add方法。
2.如何使用递归实现字符串反转。

138 楼 java_2006 2008-04-22  

整天做J2EE core java的东西不会的还真多
我面试的时候就问了一下 项目中的事物是怎么管理的~

137 楼 metaphy 2008-04-21  

mncc 写道

珠海的：
给122345总共6个数字，用java写出所有的排列顺序以及排列总数，如“122345”“543221”，其中35不能相邻，4不能是第二个。

沈阳的：
关于IO的，写出那些是字符流，哪些是字节流。

北京的：
写程序，500个人站一圈，从第一个开始挨个喊1234567，喊道7的人退出，然后后边的继续喊1234567.。。。问最后剩下的人是第几个。

第一个，循环，排除条件限制的，用Set来存，因为Set不能存重复元素
第二个，基本上，Stream命名的都是基于字节处理； Reader、Writer命名的都是基于字符处理的
第三个，用循环链表

136 楼 linde13652 2008-04-21  

有12个球和一个天平 知道有一个球的质量有问题 要求3次就把球找出来
注意 这里没有说球是轻或是重 13个球又怎么找

135 楼 xhdxhy 2008-04-20  

黑暗浪子 写道

a_lion 写道

卒子99 写道

黑暗浪子 写道

1到50共有五十个数字，随即去掉一个数字，剩下49个放在一个数据集合中（可能是数组，可能是list,更有可能是set）
写一段代码，把那个去掉的数字找出来。
要求：效率最高，查找速度最快。
上海sungard公司出的

这个些数字放到集合中有什么要求？如果是有序放到集合中，我会使用折半查找的思想来做，必如先找到index = 24的数字，判断是小于25，还是等于25。
如果小于25则在前25个数字中，等于25则在后25个数字中找


如果是无序放上的，也不知道有什么好方法了，先排一次序？还是依次比较

呵呵，还请指教正确解答

对新数据集合里的元素求和，然后用原来的和减去这个数就得到结果了。

思路有些接近了，离正确的思路还有一步之遥

准备两个HashSet，set1装1-50；set2装另外49个数
，遍历set1，for(Integer i:set1) 将其取出来的对
象i加到set2中， if(set2.add(i)==true)进行
判断，如果这句话为真说明，这个i就是去掉的那个
数。                                                   

134 楼 tx_forever 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");

133 楼 leon_a 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

132 楼 xhdxhy 2008-04-19  

131 楼 mncc 2008-04-19  

珠海的：
给122345总共6个数字，用java写出所有的排列顺序以及排列总数，如“122345”“543221”，其中35不能相邻，4不能是第二个。

沈阳的：
关于IO的，写出那些是字符流，哪些是字节流。

北京的：
写程序，500个人站一圈，从第一个开始挨个喊1234567，喊道7的人退出，然后后边的继续喊1234567.。。。问最后剩下的人是第几个。

130 楼 timerri 2008-04-07  

抛出异常的爱 写道

Fly_m 写道

我来个<java解惑>上的题:
请提供两个变量a和b的声明,使之满足下面这个关系,并说明原因.
关系:a >= b && b >= a && a != b
提供a和b使上面的判断为真(前提是一定要编译器通过的哟)

要是说清了就不要了。根本不是干活的人。

要是做虚拟机或者编译器的招人，出这道题还情有可原....

129 楼 抛出异常的爱 2008-04-07  

Fly_m 写道

我来个<java解惑>上的题:
请提供两个变量a和b的声明,使之满足下面这个关系,并说明原因.
关系:a >= b && b >= a && a != b
提供a和b使上面的判断为真(前提是一定要编译器通过的哟)

要是说清了就不要了。根本不是干活的人。
茴字的写法而已
区别只有见过，没见过两种
与能力一点关系没有。

timerri 写道

我先给你们来个基础的基础：
简述一下sql注入的原理与预防方法。
如果通过，就可以问
1.java线程与windows线程的差异。
2.简述一种异步调用模型
3.hash索引和b+树索引的区别及适用性。

sql注入这个还可以。
java线程与windows线程就有点过了
异步调用这东西我喜欢。这里有太多的扩展点了
hash与b+这种东西对于非科班的人来说（比如像我这样的）区别只是看过或没看过。

128 楼 timerri 2008-04-07  

我先给你们来个基础的基础：
简述一下sql注入的原理与预防方法。

如果通过，就可以问
1.java线程与windows线程的差异。
2.简述一种异步调用模型
3.hash索引和b+树索引的区别及适用性。


解释一下：
基础题答不出来，这个人基本就可以被pass了，除非你有精力带新人。

java线程这个题，主要是给对方一点压力，看看对待难题的态度，顺便考察一下有没有其他语言或者jni的基础。

异步这个主要考察项目经验与知识积累，答不出来的一般是新手或者培训出品。

索引这个考察的就是基础和算法的掌握了。说真的，如果做查询优化或者cache，要是连hash索引和b+索引的适用问题都搞不清楚的话,那就太说不过去了......

127 楼 Fly_m 2008-04-07  

我来个<java解惑>上的题:
请提供两个变量a和b的声明,使之满足下面这个关系,并说明原因.
关系:a >= b && b >= a && a != b
提供a和b使上面的判断为真(前提是一定要编译器通过的哟)

126 楼 metaphy 2008-04-07  

yollywu 写道

借贴问个别见怪。http://www.iteye.com/topic/150838贴有个这样的面试题
第九，String s = new String("xyz");创建了几个String Object?
两个对象，一个是“xyx”,一个是指向“xyx”的引用对象s。
   XX今天提醒这个s不能称之为对象,因为它是对"xyz"的引用,是存放在栈空间里的，而对象是用户自己申请内存空间，实际在堆空间里的称之为对象。
  
   怕被误导，别见怪，原理我也明白，只是这个叫法。。。

这个的确应该是创建了一个对象，一个引用；不过网上的大多面试题都认为是2个，真是贻害无穷；我第一次看到2这个答案还着实犹豫了一阵了...

出2个：

引用

1.快速排序的原理（说算法不重要的那位，我真的很无语...）
2.2008条直线可以将一个平面最多划分为多少部分

125 楼 毛毛虫 2008-04-07  

   个人感觉这里的大部分题是导致现在大部分人把简单问题复杂化的主要原因.
敢问诸位考官,这些考题与现实中的项目有多大的联系?或者说,那些饶人的算法经常会在项目里出现?如果是这样,我看我看的编程梦要悬了.....

124 楼 毛毛虫 2008-04-07  

看完这个帖子花了我1个半小时.只会两很简单的道题...
惭愧死列....

123 楼 active1001 2008-04-07  

怎么就没人考一下解决问题的办法呢

122 楼 抛出异常的爱 2008-04-07  

数字+字符
很没技术。。。。 

121 楼 抛出异常的爱 2008-04-07  

dddzizi 写道

list 与 vector 区别？
hashMap与hashTable区别？
Map 与 Set 区别？

楼上这几题 没多少技术含量