论坛首页 招聘求职论坛

精通XX面试手册收集贴

浏览 68618 次
精华帖 (17) :: 良好帖 (1) :: 隐藏帖 (0)
作者 正文
   发表时间:2008-05-16  
eleven_tong 写道
unique.wu 写道
写一个字符串翻转的函数,要求效率最高,空间利用最少


我被问到时我很想说用
遍历字串,每次读到一个节点把指针翻转。。。。
但想到我是java程序员
向文件的结尾写入遍历的字串。
文件头删除字串就可以了。

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


1.
a.先判断数组大小是否已经等于size属性,未满跳到d
b.新建一个数组大小是原数组的1.5倍
c.把原数组元素拷贝到新数组。

d.把新元素加入到数组最后一个非空的元素中
e.属性size++

0 请登录后投票
   发表时间:2008-05-17  
lingzantia 写道
hyhongyong 写道
数据表记录,一列的数形如:2,3,4,6,7,8,10,11
1>请用一句sql把第一个缺少的数(5)找出来
2>请用一句sql把中间所有缺少的数找出来(5,9)

第一个:select min(num)-1 from (select rownum+1 a, num from ddl_test) where a<>num
第二个:还在想...


---------------
1.
select (min(num_column) - 1) as num_column from num_table where not num_column in(select (num_column + 1) from num_table) and  num_column <> 2

2.
select (num_column - 1) as num_column from num_table where not num_column in(select (num_column + 1) from num_table) and  num_column <> 2

不是所有的数据库都支持rowrum,就像不是所有数据库都支持select top 1
这个例子只适用于这个情况,如果11后面再加上12,15,16就不行了,还得改,具体情况具体分析
0 请登录后投票
   发表时间:2008-05-28  
孔乙己说,茴香豆的茴字有n种写法,吃饱了没事的傻逼思维
0 请登录后投票
   发表时间:2008-05-29  
zhouzhichu 写道
孔乙己说,茴香豆的茴字有n种写法,吃饱了没事的傻逼思维

最好是没人来考,我主一见   王八之气四射   拜服于脚下,给钱给兵给女人。哭着喊着要你杀了他以成就不世伟业。
0 请登录后投票
   发表时间:2008-06-16  
“你把数据结构中各个排序算法说一下”
晕了,我的处女面试题!!
0 请登录后投票
   发表时间:2008-06-16  
谈谈你项目中是如何用到事务机制的 ?
0 请登录后投票
   发表时间:2008-07-11  
get与post的区别?
0 请登录后投票
   发表时间:2008-07-12  
hurray 写道
lingzantia 写道
hyhongyong 写道
数据表记录,一列的数形如:2,3,4,6,7,8,10,11
1>请用一句sql把第一个缺少的数(5)找出来
2>请用一句sql把中间所有缺少的数找出来(5,9)

第一个:select min(num)-1 from (select rownum+1 a, num from ddl_test) where a<>num
第二个:还在想...


---------------
1.
select (min(num_column) - 1) as num_column from num_table where not num_column in(select (num_column + 1) from num_table) and  num_column <> 2

2.
select (num_column - 1) as num_column from num_table where not num_column in(select (num_column + 1) from num_table) and  num_column <> 2

不是所有的数据库都支持rowrum,就像不是所有数据库都支持select top 1
这个例子只适用于这个情况,如果11后面再加上12,15,16就不行了,还得改,具体情况具体分析


如果不考虑到性能的话:
1>请用一句sql把第一个缺少的数(5)找出来(考虑上面的数据列是按顺序的,如果是非顺序的话,需要另外考虑)
select min(num)+1 as result from table where num+1 not in (select num from table )

2>请用一句sql把中间所有缺少的数找出来(5,9)
select num+1 as result from table where num+1 not in (select num from table )
0 请登录后投票
   发表时间:2008-07-13  
JAVA中的垃圾收集器相对于以前的语言的优势是什么?
0 请登录后投票
   发表时间:2008-07-13  
xs1064 写道
JAVA中的垃圾收集器相对于以前的语言的优势是什么?


系统自动管理内存回收,减少程序员出错的概率。

在大部分情况下不易出现内存溢出的情况。

能想到的也就这个了。。
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics