周末两家面试总结

先简单做下自我介绍,本人只算一个小程序员,有三年工作经验,研究过Spring,Struts部分源码,自己封装过一些类...

对技术有点兴趣,啥都略懂点,但不精而且觉得越学越多不会...惭愧...

第一家:安博在线

说重点,做了一套题,从基础到数据结构算法,项目管理然和Unix操作...

说说我错的几个题

public String test(){
	String tmp = new String();
	for(int i = 0; i < 10; i++){
	  tmp += i;
	}
	return tmp;
}

这个代码有什么问题,请给出修改方法...

当时我就觉得没啥问题,就没写,后来面试我的项目经理说再仔细看看...我实在想不出,就说了是不是应该用StringBuffer做拼接...他说不对....没下文了

然后问到get与post的区别...当时一下愁住了,说url参数...他说参数有限制嘛...当时我糊里糊涂的说不大清楚...

又问及负载均衡问题...这个没做过,实在不会答...

还有一个是论坛上有的题目,1000W数据做替换的,不用数据库和shell,1G内存...我只给了一个思路,他说不好,让我再想想...无奈本人数据结构太差...他给我了点提示,说当文件拆分,然后我说可以将文件拆分后排序再处理...又是一顿说...最后又问到数据库,表,视图,索引的作用,区别,效率,是否占空间等...

最后一个问题,如果让你实现一个在线人数的统计...

我说了一堆,估计他也不怎么认同...

总结:题不错,面试官知识面也广,自己要学习的比较多,会一步步给你思路,让你想解决方案,自己技术还是差了,估计没戏....

评论

68 楼 bluemusic 2009-11-27  

for oracle:
select y, (select sum(sal) from t_cha1 where y <= t1.y) from t_cha1 t1;

67 楼 youjianbo_han_87 2009-07-14  

String 的那道题，估计是考你对代码写法对性能的影响呢，用 stringBuffer代替。

数据库题 是 oracle 的一个分析函数 over

select Year,sum(Salary ) over(order by Year) 连续求和

66 楼 andey007518 2009-07-05  

好好把握基础，很重要的，现在和哥们一样，在找工作，一起加油噢

65 楼 rabbitbug 2009-07-03  

如果你用了几条数据的规律写出SQL
那面试人会马上加上非规律的记录让你重新写
用子查询没错
但用规律你理解错了面试人意途

grandboy 写道

seele 写道

grandboy 写道

SELECT t.year as Year, t.salary + t.salary * 0.5 * (t.year-2000) as Salary
FROM test t

这样效率最高。如果用SP来实现的话，就可以用递归方法来实现了。

不能根据数据的规律去实现。。。

面试的一看就会把你CUT。。

什么叫规律，规律还不都是人定的。人其实有的时候要善于发现规律才对。我的实现方式虽然不适应普遍case, 但在特殊的情况下还是能解决特殊的问题的。

64 楼 mercyblitz 2009-05-05  

aixinnature 写道

记得在一篇文章中看过 java 1.5 以后已经把  用 +号连接string 优化过了，和stringbuffer差不多，stringbuffer如果一开始不设置初始size，效率一样。

String s="1" + "2" + "3"; //1

这样的的字符串效率是比StringBuilder要好一点点，

Java语言规范里面提到上面的表达式1的实现就是StringBuilder的实现，你可以debug一下。

至于String s="1" //2

s+=“2” 。。。

这样的是2式同时创建了4个对象，性能不可能比1式要好。

63 楼 aquleo 2009-04-10  

今天又面试了...一会写总结...

62 楼 grandboy 2009-03-29  

seele 写道

grandboy 写道

SELECT t.year as Year, t.salary + t.salary * 0.5 * (t.year-2000) as Salary
FROM test t

这样效率最高。如果用SP来实现的话，就可以用递归方法来实现了。

不能根据数据的规律去实现。。。

面试的一看就会把你CUT。。

什么叫规律，规律还不都是人定的。人其实有的时候要善于发现规律才对。我的实现方式虽然不适应普遍case, 但在特殊的情况下还是能解决特殊的问题的。

61 楼 Checkmate 2009-03-27  

aquleo 写道

说说我错的几个题

public String test(){
	String tmp = new String();
	for(int i = 0; i < 10; i++){
	  tmp += i;
	}
	return tmp;
}

这个代码有什么问题,请给出修改方法...

没问题,已经编译执行通过了

60 楼 zhunzhunzhun-sky 2009-03-27  

大家都是那里找到的招聘信息啊，为什么我都找不到呢？

59 楼 独孤求爱 2009-03-26  

Rooock 写道

我查了点资料..关于post和get的区别.

在发送消息的时候,如果有参数,get是附带在url后面.用?连接.
而post是将参数存放在消息体里.即有效负载.因此参数不会像get那样受限制.

还有就是安全性,使用get可对请求页面建立书签.因为你的特定参数都附在url后面了.
当然.post不行.安全性上.post强于get.
想想登录的时候都是用post就是这个缘故.

最后一个就是post不是幂等的.而get是.
幂等的意思大概是对服务器产生两次相同的请求,但不会产生负作用.
比如说一个购物车,结帐按钮,如果客户点了两次提交,并且是post...那他就扣了两次钱~~~

受教了，我还真不知有这个差别

58 楼 thisisvoa 2009-03-26  

好不错的题目！！但是这个row_num
: select row_number() over(order by year) as rank,year,
  salary * ((row_number() over(order by year)) +1)/2 as salary
  from ta 这个语句是什么意思？？？

57 楼 baiyude329 2009-03-20  

先简单做下自我介绍,本人只算一个小程序员,有三年工作经验,研究过Spring,Struts部分源码,自己封装过一些类...

对技术有点兴趣,啥都略懂点,但不精而且觉得越学越多不会...惭愧...

第一家:安博在线

说重点,做了一套题,从基础到数据结构算法,项目管理然和Unix操作...

说说我错的几个题

public String test(){
	String tmp = new String();
	for(int i = 0; i < 10; i++){
	  tmp += i;
	}
	return tmp;
}

由于平时我们经理和我们经常在一起，所以一些招聘的要求还是了解的，从实现效果上说这样写没什么错，用性能来衡量确实代码不怎么样，但也不是应聘失败的原因 ，这种错误只要说一次就不会再犯了，可能你觉得自己很牛了，当时发挥的很拽，一般程序员都不喜欢这样的人 除非你真的很牛。。。。

56 楼 lg_techie 2009-03-20  

在这个行业待的越久，越觉得基础重要。比如数据结构，算法，SQL基础，JAVA基础，软件工程基础，哎，知识到用的时候才感觉感觉到欠缺。现在也在恶补中。。。。。。。
但是有时候要看东西太多了，看了这，也许会忘了那，就是没有找到一个很好的融会贯通的方式！？痛苦中。。。。。。

55 楼 nishi2b 2009-03-20  

从查询计划上来看 ，嵌套子查询在这张小表上的 效率是最高的， CPU消耗非常小，虽然在未建立索引的情况下会发生TABLE ACCESS FULL 但是由于数据已经读入到高速缓冲区，所以不会产生额外I/O的情况，而这个OVER 函数，虽然只做了一次全表扫描，但是CPU COST 却是要高出很多， 而2表关联自查询 由于要先SORT然后merge join 无论是CPU COST 和读取 都是消耗最大的。

54 楼 nishi2b 2009-03-20  

ybak 写道

I thought this would be better if the DB is DB2 or Oracle:

select t.year, sum(t.salary) over(partition BY t.year) as Salary
  from test t

这个分析函数根本就不是这么用的 难道就没有人测试一下？


select a,b,c, SUM(C)  OVER (PARTITION BY B) C_Sum
from test

A   B   C   C_SUM 
1   1   1    1
1   2   2    7
2   2   5    7
1   3   3    3
3   4   6    6
select year,sum(salary)over(order BY  year) from test
才是正解

53 楼 srj2903 2009-03-20  

LZ要是工作三年的话，你的基础不怎么好

52 楼 cloudhxc 2009-03-19  

楼主，第一个STRING的题就是THINKING IN JAVA上面的例子....

多读书

51 楼 cxr1217 2009-03-19  

laserdance 写道

public class Test {
	static final int SIZE = 1000;
	private static String test(){
		String tmp = new String();
		for(int i = 0 ; i< SIZE ;i++){
			tmp += i;
		}
		return tmp;
	}
	
	private static String test2(){
		String tmp = "";
		for(int i = 0 ; i< SIZE ;i++){
			tmp += i;
		}
		return tmp;
	}
	private static String testappend(){
		StringBuilder build = new StringBuilder();
		for(int i = 0; i< SIZE;i++){
			build.append(i);
		}
		return build.toString();
	}
	/**
	 * Method for main.
	 * @param args
	 * @throws Throwable 
	 */
	public static void main(String[] args) throws Throwable {
		long start  = System.currentTimeMillis();
		System.out.println(test()+" 1 cost "+(System.currentTimeMillis() - start));
		start = System.currentTimeMillis();
		System.out.println(test2()+" 2 cost "+(System.currentTimeMillis() - start));
		start = System.currentTimeMillis();
		System.out.println(testappend()+" append cost "+(System.currentTimeMillis() - start));
	}

}

console list

0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999 1 cost 16
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999 2 cost 15
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999 append cost 0

顶你。

50 楼 duduli 2009-03-19  

第一家公司的题目比较好。

49 楼 leo0807 2009-03-19  

public String test(){  
    String tmp = new String();  
    for(int i = 0; i < 10; i++){  
      tmp += i;  
    }  
    return tmp;  
}
如果他要的是这个结果
public String test(){  
    return "0123456789";  
}
才是最正确的，资源消耗最少、步骤最少、速度最快