周末两家面试总结 -

aquleo

浏览: 20968 次
性别:
来自: 北京

最近访客更多访客>>

博主相关

博客

微博

相册

留言

关于我

文章分类

全部博客 (5)

社区版块

存档分类

周末两家面试总结

面试 Oracle SQL 数据结构 DB2

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

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

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

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

分享到：

文思创新面试归来

2009-03-14 22:29
浏览 2378
评论(68)
论坛回复 / 浏览 (68 / 32898)
分类:非技术
查看更多

48 楼 aquleo 2009-03-18

bonny 写道

1,用buffer没有builder好
2，post加密
3，论坛有详细
4，论坛里童子总结过，表做了index以后速度快（index是另外存储的），但是浪费额外的空间，而且并不是全部字段index以后都快的。要作权衡（貌似这是dba的事情）

5，在线人数统计有session监听器。

1.我当时也和他解释了为什么用StringBuffer,StringBuilder也说了...
StringBuilder是1.5的新加的,只是不是线程安全的...可能效率会高...

2.post加密我也说了,但他当时就提出参数是否有限制...这点我想了一会,没想起来...

3.数据结构那题其实后来面试官也和我说了思路,完事后他说这题其实不考你数据结构这些东西,而是面对一个棘手的问题你如何去思考,如何去改善...

4.关于table, view, index我就不多说了,我数据库不强...还等高人给出完整的吧...

5.这题关键是你以什么标准去判断用户是否在线,多长时间不操作或者注销再或者直接关闭浏览器,你如何判断用户是否重复统计等等这都需要考虑...

47 楼 bonny 2009-03-18

aquleo 写道

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

46 楼 mymGrubby 2009-03-17

xiaocheng 写道

1 cost 16
2 cost 0
append cost 0
大部分测试结果表明
楼主的性能瓶颈在以 String s = new String(); 应改成-->String s="";

SIZE = 10000，100000或者更大才能看得出性能瓶颈。

另这道题考的是求和及类型转换吧。

求和应该直接用公式求解就行了，还这么麻烦。

题目很怪！！！！！！！！

45 楼 rabbitbug 2009-03-17

分析函数应该比子查询效率要高些的

44 楼 lw223 2009-03-17

   去年我找工作也是因为基础，错过好多公司，那时我面试回来，就会看看书，至少先把当天面试的知识弄会，然后再看相关的知识，看的都是基础。
   好几个月没做项目，这些基础又忘得差不多了呵呵。

43 楼 thunderbow 2009-03-17

安博软件前些日子我也去面试过了，人家要做sns网站，总共要22个人，那时还少10个左右，他们承包的别人的项目吧，大概会做1年左右，用 ssh框架，负责人是内地美国来回飞地那种，我也是基础太差，比试不过阿，现在正加强java基础和数据库方面的东西

42 楼 aquleo 2009-03-17

holan 写道

aquleo 写道

jackman 写道

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

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

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

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

sqlserver怎么傻瓜了，都是sql语句，不同的就是sqlserver2005版的sql实现了很多标准比如over()子句等
如果你用oracle,sql语句和sql大致也是一样的。
比如你说的题目，和用sqlserver或者是oracle没有什么关系,就是你对sql理解不深。
怎么能怪到sqlserver头上

这位兄弟你可能曲解我的意思了,我是说MSSQL在做视力和一些可视化操作的时候比较智能,为什么微软的东西那么多人用,就是太智能了...再一个我也说了我数据库不强,这方面我的确要加强,所以这个问题就这样吧...

41 楼 seele 2009-03-17

jackman 写道

ybak 写道

rain2005 写道

使用子查询
select a.year,
       (<script type="text/javascript" src="http://www.iteye.com/javascripts/tinymce/themes/advanced/langs/zh.js"></script><script type="text/javascript" src="http://www.iteye.com/javascripts/tinymce/plugins/javaeye/langs/zh.js"></script>select sum(b.salary)
        from t_salary b
        where b.year<=a.year)
from t_salary a
就是oracle上的最佳sql

你这个语句根本不符合题目的意思。根本就谈不上最佳。
这里明显是用window function最简单直接，效率也不低。

oracle上子查询是最佳实践，那oracle就不是oracle了，分析函数专门处理此类问题，这里都不用分区的，直接一个order by搞定
select year,sum(salary) over(order by year) from test;

两个的处理数据量不一样大。。。子查询很小。。

当然，效率在我测试的时候没发现有多大区别。。

上M级别的时候才能体现吧

40 楼 seele 2009-03-17

grandboy 写道

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

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

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

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

39 楼 holan 2009-03-17

aquleo 写道

jackman 写道

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

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

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

38 楼 aquleo 2009-03-17

arafat 写道

多看看基础这是内功~~~

明白...基础我肯定会更努力了解的...

37 楼 arafat 2009-03-17

多看看基础这是内功~~~

36 楼 jackman 2009-03-16

ybak 写道

rain2005 写道

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

你这个语句根本不符合题目的意思。根本就谈不上最佳。
这里明显是用window function最简单直接，效率也不低。

35 楼云中苍月 2009-03-16

xiaocheng 写道

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

正解，楼主应该多学习一下SQL，很重要的基础。

34 楼 grandboy 2009-03-16

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

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

33 楼 ybak 2009-03-16

rain2005 写道

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

你这个语句根本不符合题目的意思。根本就谈不上最佳。
这里明显是用window function最简单直接，效率也不低。

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

rain2005 写道

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

如果是字型的......
有时要转型成number
先

31 楼 laogao3232 2009-03-16

楼上的疯了？
3年程序员考这个？？？？

30 楼 kunee 2009-03-16

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

你题目看清楚没有？

这个是考字符串 + 数字输出什么吧。

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

29 楼 xiaocheng 2009-03-16

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

--改成下面的你试试，你的测试有问题
   public static void main(String[] args) throws Throwable {
        long start = System.currentTimeMillis();
        test();
        System.out.println(" 1 cost "+(System.currentTimeMillis() - start));
        start = System.currentTimeMillis();
        test2();
        System.out.println(" 2 cost "+(System.currentTimeMillis() - start));
        start = System.currentTimeMillis();
        testappend();
        System.out.println(" append cost "+(System.currentTimeMillis() - start));
    }
------------
1 cost 16
2 cost 0
append cost 0
大部分测试结果表明
楼主的性能瓶颈在以 String s = new String(); 应改成-->String s="";

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

周末两家面试总结

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

周末两家面试总结

评论

发表评论

相关推荐

最近访客更多访客>>