2011年4月28日星期四

Java面试题

发信人: qlogic (戒网了), 信区: Java
标  题: 大家看看这套面试题如何
发信站: 水木社区 (Fri Apr 29 03:47:55 2011), 站内

朋友公司想找一些java工程师,主要做他们设备的管理工具,让我帮他面试人,我给她
出了一些面试题,大家看如何:

1.      编写一个程序,将一个String翻转过来。

2.      int 和 Integer 有什么区别,String 和StringBuffer有何区别

3.      简述Vector和ArrayList的区别:

4.      编写一个简单的程序,验证在多线程中锁的意义。

5.      写一段代码,使用反射(reflection)来调用类A的某个接口? 

6.      Java applet和java application的入口函数是什么, 如何把一个java applet
变成
一个独立运行的application

7.      在Web应用中,各举POST请求和GET请求应用场景的一个例子。

8.      jdbc操作中如何进行事务处理,例如:

1-insert into .....

2- upgrade ......

如果两步中的任何一部出错都抛出异常,终止处理并全部回滚。

9.      有若干设备,可以实现功能集合{func1,func2,func3, func4}中的一种或几种功
能,
且每种设备的配置信息各不相同,请设计一段程序,用于获取设备的配置,并使用这些
配置调用他能提供的功能。并描述你所使用的设计模式和使用该模式的优点。

10.     设计一个电影票售票系统的用例图,尽可能多的描述系统所能实现的功能。

11.     实现一个简单的SSO(单点登录)的方案,使用户从web a跳转到web  b,无需重新

入密码。


12.     列出你接触过的基于java的开源软件,并简单介绍它。


--

※ 来源:・水木社区 newsmth.net・[FROM: 211.99.222.*]

2011年4月18日星期一

腾讯面试题目(PHP程序员)

发信人: max19830115 (max), 信区: Programming
标  题: 腾讯面试题目(PHP程序员)
发信站: 水木社区 (Mon Apr 18 16:26:07 2011), 站内

说在前面: 
1、以下题目,除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源,请节约使用。编程任务在有相应的环境时,会要求上机书写,实在没有条件,就只能写在草纸上了。 
2、时间: 
基础任务+进阶任务+设计任务 = 90分钟 
编程任务 = 60分钟 

基础任务: 
1、请列举你能想到的UNIX信号,并说明信号用途。 
2、请列举、你能想到的所有的字符串查找算法,并加注释简单说明。 
3、有一个IP地址(192.168.0.1),请写出其32位无符号整数形式。 
4、写出、你能想到的所有HTTP返回状态值,并说明用途(比如:返回404表示找不到页面) 

基础任务-选作(会得到额外分数): 
1、画几个你最熟悉的SERVER端模型出来(格式不重要,尽量将图画清楚,说明思路即可) 

进阶任务: 
1、PHP的垃圾收集机制是怎样的? 
说明: 
1)如果,你熟悉PHP源码,那么请从源码入手,回答些问题,会获得额外加分 
2)如果,你不熟悉PHP源码,那么尽你所能,多写点东西,包括利用自己的编程直觉得到的信息,都可以。 
3)对,则有分,错误不扣,不写无分。 
2、请写出HTTP头,并符合以下要求: 
1)这是一个post请求 
2)目标:http://www.example.com:8080/test 
3)POST变量: 
username: test 
pwd: test2 
intro: Hello world! 
4)包含以下COOKIE信息: 
cur_query: you&me 
说明: 
1)如果,你记不得某个HTTP协议中的指令字了,那么,无奈这举是用“汉字”代替。 
2)如果,你能记住更多的HTTP协议指令字,那么多写几句,总是没坏处,对吧? 
3)最关键的,只需要画出正确的“轮廓”(还记得httpwatch等工具打印出来的头部吗?那就是“轮廓”的含义),也会有分数,但如果,连“轮廓”都写错了,那么就很遗憾了。 

设计任务: 
1、最近总有人骚扰我们的投票模块,需要你来设计一个投票限制的东东 
要求如下: 
1)要求每个QQ号码(假设此QQ号码在UNIT32内可以表示)10分钟这内只能投5票。 
2)我们的用户很踊跃,平均每天要有2000万人左右通过此程序投票。 
说明: 
1)无需写代码,只需要图跟文字即可。 
2)对于关键逻辑,请用图加代码表示出来,这也是对你文字表达能力的一个考验。 
3)对你能想到的所有的边界条件列出来,这是对你逻辑思维全面与敏捷性的考验。 
4)存储部分,尽你所能吧。如果,你需要一个自己设计的存储层,那么把这个存储层的实现,用文字+图片方式描述清楚,要是设计合理,你会获得华丽的奖分。 

编程任务: 
1、我们碰到了大麻烦,一个新来的传教士惹恼了上帝,上帝很愤怒,要求我们把圣经(bbe.txt)背熟,直至他说哪个单词,我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员,那么髟助我们完成这个不可能的任务吧。 
要求如下: 
1)/myworks/example/bbe.txt,98版本英文圣经一本 
2)输入部分要求如下:php ./example.php [单词] 
3)输出部分如下:[单词] 1,2 2,4 5,6 表示:此单词在1行2列(第二个单词),2行4列... 
说明: 
1)此文本4MB之巨... 
2)单词的含义:由英文字母(大小写),数字(0-9)组成的串 
3)提供给你的机器OS为ubuntu 9.10,内存只有1G,而且,很不幸的,其中700M用来做了别的 
4)上机考试不允许上网,但我装了man文档以及读取CHM以及PDF的阅读器,在电脑的桌面的CHM文件夹中,有相应的PHP参考手册 
5)算法复杂度要求不能大于O(N^2)(就是N的平方) 
6)什么?PHP低效且用起来不顺手,好的,你可以用别的语言来实现。但注意:提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1 
--
征婚,征婚,征婚!!!

※ 来源:・水木社区 http://newsmth.net・[FROM: 124.205.225.*]

2011年4月14日星期四

什么叫 Unix系统编程

发信人: Winmine (挖地雷), 信区: Career_Upgrade
标  题: Oracle(原bea)研发中心Tuxedo组,招Unix/C人才
发信站: 水木社区 (Mon Apr 11 13:28:06 2011), 站内

本文是给想找工作的人看的,如果想谩骂的,请移步其他版面。
工作地点在中关村软件园,西二旗附近。
要求至少2年相关工作经验----但一般来说,除非您对自己的能力非常自信,否则最好3年以上相关工作经验。应届生不包括在此次招聘中,我们有专门的校园招聘。我们优先寻找10年以上工作经验的程序员。
应聘开发岗位的话,要求做过复杂的项目,至少,您在说项目经历的时候能展示出您的能力。我们比较看重编程能力(把想法转换为代码,并调试代码)、分析解决问题的能力。开发岗位会先有一轮笔试。如果您对此有抵触情绪,就当没看见过这篇文章吧。不过我面试了无数candidate了,没有一个拂袖而去的。
Unix/c是必要的。如果您有丰富的unix平台下的开发经历,但开发的内容实际上和unix没有什么关系----那些代码拿到windows下不用改也能用----那么我们不是特别欢迎。也就是说,我们希望您的工作经历比较偏中、下层,和os直接打交道的比较多,不太欢迎只做过应用层项目,只用过包装过的各种功能的。
这是一个关键问题,根据之前的简历和面试,绝大部分候选人都栽在这一点上。所以我想在这里把它明确下来。候选人的工作经验里面应该至少能体现出下面知识点的多个(不要求全部):
用过raw device
知道grep的至少5个参数
知道如何指定进程的优先级
知道用户权限的概念,知道umask是怎么回事
知道至少10个signal
知道大端和小端的概念
知道操作系统管理内存是大致怎么回事
知道xdr_long是什么东西
高级一点的:
熟悉libsocket里面的东西,直接编程
熟悉共享内存、消息队列等ipc
除了用过pthread的create和join之外,还用过pthread_attr_*()
熟悉堆和栈的区别
读过没有symbol的core
我们面试会问得非常细,而且也不见得就是上面这些知识点----它们只是帮忙解释一下什么是和“操作系统底层打交道”。所以,临时抱佛脚就不必了。即使你不知道它们中任何一个,但还是相信你熟悉操作系统底层的其他知识,我们仍然欢迎。还是那句话,这些问题只是一个例子,帮助理解一下我们的要求。

英语有要求,但不太高,能用mail和美国人顺畅交流,并且磕磕巴巴的口头交流,就够了。面试会有英语环节,无论流利与否,如果英语问答无法完成,那一般是不会录用的。当然,如果英语流利,写得也好,那会是个很强的plus。
你能得到的:
年薪在12w~25w之间吧,我只是自己瞎猜的。我们非常欢迎工作10年甚至更长的,例如20年以上工作经验的,肯定可以突破这个薪水范围;10年以上但能力很强的也可以谈。用一句笼统的话,面议。
我们的HC有一定的自主权,各个级别的人都可以招,所以这个范围相对较大,而且并非是照下限走。再重复一遍,牛人也可以突破上限。另外,如果offer不满意你可以不来嘛,不要被流言所误导。
我们的薪酬待遇,我相信在外企里是属于平均水平。大家也知道Oracle不是个以薪酬福利著称的公司,所以如果你已经有,或者相信自己能拿到百度、微软、EMC、VMware或相同档次的offer,而且很看重待遇,那么最好就不要浪费彼此的时间了。我们宁愿要一个能力中等,但是可以踏踏实实工作4年以上(最好是永远,但大家都知道很难)的,也不愿意要一个牛人但一年就走了。
外企里面像Tuxedo这样把核心技术拿到中国来,产品族绝大部分代码(美国法律禁止的安全算法除外)中国工程师都可以自由访问、修改的,我相信不多,更何产品的走向、项目的立项、进度安排、开发、测试、文档,全部都在中国完成。
Tuxedo是一个非常优秀的产品,大家可以google一下它的口碑。Tuxedo市场占有率非常高,在Unix下事务中间件市场中处于绝对统治地位,很多客户都是世界500强,尤其是金融、电信领域的关键企业的关键应用。工作中经常可以遇到这样的情况:你正在做的项目,是为SWIFT量身定做的;或者,Verizon主动要求我们的产品必须具备某个功能,于是我们临时立项让你去做。
Tuxedo的技术含量非常高,再牛的人,头一两年也不得不处于学习阶段,很难发挥关键作用,这就是为什么我们不欢迎只能呆一年的牛人的原因。当然,如果牛人能呆久,我们是相当的欢迎。
Oracle虽然薪酬一般,但是在Tuxedo组工作,对工程师是一个很好的增值过程,每个离职的工程师都对这个产品恋恋不舍,而且都承认自己从中学到了很多东西。我相信你的简历上写上在Tuxedo组从事过几年的开发,参与过重量级的项目,对你自身是一个很大的增值,远远超过很多其他外企的项目。
所以,如果是热爱技术,喜欢做核心技术,喜欢一份可以不停学到东西,而且知道自己的工作会被用在很重要的场合,喜欢这种成就感的工程师,欢迎来看看机会。
简历请发到then98@163.com。请不要bs这个邮箱,因为公司邮箱过滤器很强大,经常会发不到我手里。
有问题可以发我水木信箱。
无论是简历还是问题,如果我响应较慢,请包涵,因为我有繁重的本职工作,谢谢。

--

※ 修改:・Winmine 于 Apr 14 14:05:12 2011 修改本文・[FROM: 211.99.222.*]
※ 来源:・水木社区 newsmth.net・[FROM: 211.99.222.*]

2011年4月10日星期日

一次谷歌面试趣事

一次谷歌面试趣事

本文是从 A Google Interviewing Story 这篇文章翻译而来。

google logo
很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位。如果你有一段时间没有面试过,根据经验,有个非常有用的提醒你应该接受,就是:你往往会在前几次面试中的什么地方犯一些错误。简单而言就是,不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题,你可能全部忘记了,所以,先去几个不太重要的公司里面试,它们会在这些方面对你起教育(再教育)作用。

我第一家面试的公司叫做gofish.com,据我所知,gofish这家公司如今的情况跟我当时面试时完全的不同。我几乎能打保票的说,当时我在那遇到的那些人都已不再那工作了,这家公司的实际情况跟我们这个故事并不是很相关。但在其中的面试却是十分相关的。对我进行技术性面试的人是一个叫做Guy的家伙。

Guy穿了一条皮裤子。众所周知,穿皮裤子的面试官通常是让人“格外”恐怖的。而Guy也没有任何让人失望的意思。他同样也是一个技术难题终结者。而且是一个穿皮裤子的技术难题终结者 —— 真的,我做不到他那样。

我永远不会忘记他问我的一个问题。事实上,这个问题是非常的普通 —— 在当时也是硅谷里标准的面试题。

问题是这样的:

假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?

比如,如果是下面两个字符串:

String 1: ABCDEFGHLMNOPQRS

String 2: DCGSRQPOM

答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:

String 1: ABCDEFGHLMNOPQRS

String 2: DCGSRQPOZ

答案是false,因为第二个字符串里的Z字母不在第一个字符串里。

当他问题这个问题时,不夸张的说,我几乎要脱口而出。事实上,对这个问题我很有信心。(提示:我提供的答案对他来说显然是最糟糕的一种,从面试中他大量的各种细微表现中可以看出来)。

对于这种操作一种幼稚的做法是轮询第二个字符串里的每个字母,看它是否同在第一个字符串里。从算法上讲,这需要O(n*m)次操作,其中n是string1的长度,m是string2的长度。就拿上面的例子来说,最坏的情况下将会有16*8 = 128次操作。

一个稍微好一点的方案是先对这两个字符串的字母进行排序,然后同时对两个字串依次轮询。两个字串的排序需要(常规情况)O(m log m) + O(n log n)次操作,之后的线性扫描需要O(m+n)次操作。同样拿上面的字串做例子,将会需要16*4 + 8*3 = 88加上对两个字串线性扫描的16 + 8 = 24的操作。(随着字串长度的增长,你会发现这个算法的效果会越来越好)

最终,我告诉了他一个最佳的算法,只需要O(n+m)次操作。方法就是,对第一个字串进行轮询,把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。这将消耗掉8次操作 —— 这样两项操作加起来一共只有24次。不错吧,比前面两种方案都要好。

Guy没有被打动。他把他的皮裤子弄的沙沙响作为回应。”还有没有更好的?“他问道。

我的天?这个家伙究竟想要什么?我看看白板,然后转向他。”没有了,O(n+m)是你能得到的最好的结果了 —— 我是说,你至少要对每个字母至少访问一次才能完成这项操作 —— 而这个方案是刚好是对每个字母只访问一次“。我越想越确信我是对的。

他走到白板前,”如果这样呢 —— 假设我们有一个一定个数的字母组成字串 —— 我给每个字母分配一个素数,从2开始,往后类推。这样A将会是2,B将会是3,C将会是5,等等。现在我遍历第一个字串,把每个字母代表的素数相乘。你最终会得到一个很大的整数,对吧?然后 —— 轮询第二个字符串,用每个字母除它。如果除的结果有余数,这说明有不匹配的字母。如果整个过程中没有余数,你应该知道它是第一个字串恰好的子集了。这样不行吗?“

每当这个时候 —— 当某个人的奇思异想超出了你的思维模式时,你真的需要一段时间来跟上他的思路。现在他站在那里,他的皮裤子并没有帮助我理解他。

现在我想告诉你 —— Guy的方案(不消说,我并不认为Guy是第一个想出这招的人)在算法上并不能说就比我的好。而且在实际操作中,你很可能仍会使用我的方案,因为它更通用,无需跟麻烦的大型数字打交道。但从”巧妙水平“上讲,Guy提供的是一种更、更、更有趣的方案。

我没有得到这份职位。也许是因为我拒绝了他们提供给我的一些讨厌的工作内容和其它一些东西,但这都无所谓了。我还有更大更好的目标呢。

接着,我应聘了become.com。在跟CTO的电话面试中,他给我布置了一道”编程作业“。这个作业有点荒唐 —— 现在回想起来,大概用了我3天的时间去完成。我得到了面试,得到了那份工作 —— 但对于我来说,最大的收获是这道编程作业强迫我去钻研并有所获。我需要去开发一个网页爬虫,一个拼写检查/纠正器,还有一些其它的功能。不错的东西。然而,最终,我拒绝了这份工作。

终于,我来到了Google面试。我曾说过Google的面试过程跟外面宣传的很一致。冗长 —— 严格,但诚实的说,相当的公平。他们在各种面试过程中尽最大的努力去了解你、你的能力。并不是说他们在对你做科学研究,但我确信他们是努力这样做。

我在Google的第四场面试是一个女工程师,老实话,是一场很无聊的面试。在前面几场面试中我表现的很好,感觉到我的机会非常的大。我相信如果不做出什么荒唐事情来,十拿九稳我能得到这份工作。

她问了我一些关于排序或设计方面的非常简单的问题,我记不清了。但就在45分钟的面试快要结束时,她对我说”我还有一个问题。假设你有一个一定长度的由字母组成的字符串。你还有另外一个,短些。你如何才能知道所有的在较短的字符串里的字母在长字符串里也有?“

哇塞。Guy附身了。

现在,我完全可以马上结束这场面试。我可以对她说“哈哈,几个星期前我就知道答案啦!”,这是事实。但就是在几个星期前被问到这个问题时 —— 我给出的也是正确的答案。这是我本来就知道答案的问题。看起来就好像是Guy为我的这次面试温习过功课一样。而且,可恶,人们通常是通过上网来搜集面试问题 —— 而我,我可以毫不客气的说,对于这些问题,我不需要任何“作弊”。我自己知道这些答案!

现在你们可能认为——就在她问出了问题之后,在我准备开始说出在脑海里构思完成的最后的演讲之前——你们可能会想,我应该是,当然该,从情理上讲,镇定的回答出这个问题,并且获得赞赏。可糟糕的是,事实并不是这样。打个比喻,就像是她问出来问题后,我在闹子里立即举起了手,并大叫着“我!嗨!嗨!我知道!让我来回答吧!”我的大脑试图夺走我对嘴巴的控制权(这事经常发生),幸亏我坚强的毅力让我镇定下来。

于是我开始回答。平静的。带着不可思议的沉着和优雅。带着一种故意表现出来的 —— 带着一种,我认为,只有那种完全的渊博到对古今中外、不分巨细的知识都精通的人才能表现出来的自信。

我轻描淡写的说出来那种很幼稚的方案,就好象是这种方案毫无价值。我提到了给它们排序,就好像是在给早期的《星际迷航》中的一个场景中的人物穿上红T恤似的。最后,平淡的,就好像是我决定了所有事情的好坏、算法上的效率,我说出了O(n+m)一次性方案。

我要告诉你——尽管我表明上的平静——这整个过程我却在做激烈的挣扎,内心里我在对自己尖着——“你个笨蛋,赶紧告诉她素数方案!”

当我完成了对一次性算法的解释后,她完全不出意外的认可的点了下头,并开始在笔记本上记录。这个问题她以前也许问过了一百次,我想大部分的人都能回答上来。她也许写的是“回答正确。无聊的面试。正确的回答了无聊的字符串问题。没有惊喜。无聊的家伙,但可以留下。”

我等了一会。我让这种焦灼的状态持续的尽可能的长。我可以发誓的说,如果再耽搁一分钟,我一定会憋出脑血栓、脱口说出关于素数的未解之谜。

我打破了沉默。“你知道吗,还有另外一个,可能是更聪明的算法。”

她二目空空的抬头看了一眼,仅在瞬间闪现过一丝希望。

“假设我们有一定长度的字符串。我们可以给每个字母分配一个素数,从2开始。然后我们把大字串中的每个字母代表的素数相乘得出一个数,用小字串中的每个字母代表的素数去除它。如果除的过程中没有产生余数,则小字串是大字串的一个子集。”

在此时,我猜,她看起来就像是Guy当时把相同的话说给我听时我表现出来的样子。而我演讲时泰然自若的表情没了,眼睛瞪大,说话时稍微带出来一些唾沫星子。

一会儿后,她不得不说了,“可是…等一下,有可能…是的,可以这样!可是如何…如果…噢,噢,可行!简洁!”

我得意洋洋的吸了一口气。我在我的面试记录里写下了“她给了我一个‘简洁’的评语!”在她提出这个问题之前我就确信能得到这份工作,现在我更加确信了。还有一点我十分确信的是,我(更准确的说是Guy)给了她今天的好心情。

我在Google干了3年,生活的十分愉快。我在2008年辞职去到一个小公司里做CTO,之后又开办了一个自己的公司。大概是一年前,我偶然的在一个创业论坛会上遇到了Guy,他记不得我了,当我向他细述这段往事时,他对他那条皮裤子大笑不已。

话说回来,如果这个故事里有什么教育意义的话——永远不要冒失的首先去应聘你梦想的公司,应先去应聘那些你不看好的职位。你除了能从这些面试中获得经验外,你指不定能遇到某个能为你的更重要的面试铺路的人呢。事实上,这个经验在你生活中的很多其它事情上也适应。

说正经的,如果你有机会想找一个解决问题的高手——雇佣Guy比谁都强。那个家伙很厉害。

(在这些陈年旧账里发现的一点技术瑕疵:字母有可能重复而字符串可能会很长,所以必须要有统计。用那个最幼稚的解决方案时,当在大字符串里找到一个字符后就把它删掉,当这样仍然是 O(n*m)次。在Hashtable里我们会有一个key->value的计数。Guy的方案在这种情况下仍然好用。)

修改:11/30/10 —— 本文中提到的Guy看到了这篇文章,并在评论中做了澄清。值得一读