周末两家面试总结

先简单做下自我介绍,本人只算一个小程序员,有三年工作经验,研究过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内存...我只给了一个思路,他说不好,让我再想想...无奈本人数据结构太差...他给我了点提示,说当文件拆分,然后我说可以将文件拆分后排序再处理...又是一顿说...最后又问到数据库,表,视图,索引的作用,区别,效率,是否占空间等...

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

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

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

评论

28 楼 rain2005 2009-03-16  

使用子查询
select  a.year,
       (select sum(b.salary)
        from t_salary b 
        where b.year<=a.year)
from t_salary a
就是oracle上的最佳sql

27 楼 jayzotion 2009-03-16  

select y ,(select top 1 sum(sa) from csa where y<=a.y) as sa from csa a ORDER BY y

26 楼 kimmking 2009-03-16  

一个在北太，一个在安贞，都北三环啊。

post和get，
根本区别是报文的格式

get的长度限制好像是 2083~~

25 楼 bdifn 2009-03-16  

String的性能问题,好像编译器做了优化,
用+和StringBuilder差不多的吧.

24 楼 mhqawjh 2009-03-16  

再发一个SQL的解法，year-salary表名为ta

select year, (salary + (select decode(sum(salary),null,0,sum(salary)) from ta where year < t.year)) from ta t

23 楼 laserdance 2009-03-16  

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

22 楼 mathfox 2009-03-16  

楼主都说不是StringBuilder string+ 的问题了,

各位也不仔细看就回答,最烦这样的了

21 楼 抛出异常的爱 2009-03-16  

---------------看错了--------------

20 楼 magnesium 2009-03-16  

aquleo 写道

第二家:无限讯奇

公司在环球贸易中心C座,环境不错,同样一去做了套题...

还是说重点...

题也很基础,比安博简单,只有一道SQL让我想了一会

表形式如下：
Year      Salary
2000        1000
2001        2000
2002        3000
2003        4000
想得到如下形式的查询结果
Year      Salary
2000      1000
2001      3000
2002      6000
2003      10000
sql语句怎么写?

当时写成了这样 select year,sum(select salary from ta where year <= a.year) as salary from ta a, 回来一跑 结果还真错了...郁闷...

一面:两个项目经理一起面,大多问了项目的东西以及团队 项目管理的东西...感觉回答的还行...

10分钟左右,他们让我稍等,准备下级领导再面...

二面:先自我介绍,然后同样是项目的东西,但更细,更具体,并要求关键部分画图(面试的地儿有大白板)...谈了差不多30分钟吧...感觉我把我项目最熟悉最有特色的东西都讲了一遍...最后谈了下薪水要求说两周内给答复....

总结:公司为12580做东西,环境还不错,面试人员知识面也比较广(偏重于实现),经常会问为什么要这样用,具体解释一下这类问题...总体感觉还行,但最后结果怎么样也不知道...等吧....

明显是salary字段加起来。。。

19 楼 xiaocheng 2009-03-16  

虽说三年工作经验，不过基础太差了。
我以前也和你一样，只注重技术和经验，但这样根本就不会有质的飞跃。
建议你多注重下基础。不然三年工作经验和1年2年差不多


连接查询
SELECT b.YEAR, SUM(a.salary) salary FROM hello a, hello b WHERE a.YEAR <= b.YEAR GROUP BY b.YEAR

子查询
select year ,(select sum(salary) from hello as B where B.year<=A.year ) from hello as A

18 楼 aquleo 2009-03-16  

jackman 写道

哎，要做连接，可以在循环外面创建stringbuffer或在循环外面创建string对象，当然stringbuffer性能好点，另外oracle的分析函数你不知道吗？？？或者你用连接，子查询等也能搞定啊！基础最重要，做累加计算，分析函数用的很多，而且性能比你用连接子查询要好，oracle已经做了优化了，当然一般的数据库也有实现分析函数的方法。

抱歉,数据库我确实不强...

Oracle DB2都没用过...MySQL用的也少...用的最多的就是MSSQL,那玩意太智能太傻瓜了...

搞到现在好多语句都不会写了...惭愧...

17 楼 aixinnature 2009-03-16  

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

16 楼 aquleo 2009-03-16  

pure 写道

引用

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

人家明说了不是用StringBuffer的问题，结果大家还在说String性能的问题，改用StringBuffer，显示面试的目的不是这个吧？

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

new String()创建了几个对象？平时真有必要这样写么？

题目原来问题就是这样写会有什么问题,如何解决...我觉得就题目本意就是求和,结果我给想多了...

15 楼 aquleo 2009-03-16  

whaosoft 写道

安博在线
是做什么的公司呀!~

一个做教育类的软件,公司比较大,在城建大厦...

14 楼 jackman 2009-03-16  

哎，要做连接，可以在循环外面创建stringbuffer或在循环外面创建string对象，当然stringbuffer性能好点，另外oracle的分析函数你不知道吗？？？或者你用连接，子查询等也能搞定啊！基础最重要，做累加计算，分析函数用的很多，而且性能比你用连接子查询要好，oracle已经做了优化了，当然一般的数据库也有实现分析函数的方法。

13 楼 pure 2009-03-16  

引用

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

人家明说了不是用StringBuffer的问题，结果大家还在说String性能的问题，改用StringBuffer，显示面试的目的不是这个吧？

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

new String()创建了几个对象？平时真有必要这样写么？

12 楼 whaosoft 2009-03-16  

安博在线
是做什么的公司呀!~

11 楼 hahalizx 2009-03-16  

第一应该是效率问题，假如i很大的时候，这样用String花费的时间是用StringBuffer的千倍以上

10 楼 aquleo 2009-03-16  

早上请假了,一会再去面一家...

到时候继续发....

9 楼 ybak 2009-03-15  

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