BYR Achieve · 镜像论坛

介个我觉得大家都能看看吧，这个题目确实比较好玩，Java也是必要的技术之一啊顺便推google最新的web develop tool-GWT,和Microsoft最新的web develop tools-silver light~ //声明：此帖为纯技术帖，非专业人士慎入。 //再声明，上面这个不是我写的，从flora的blog里面拷出来～上上周google到我们系里做了一天的活动，也发布了一些最新的面试题，特地整理出来，大家一起讨论吧。另外上周还参加了一个Information Technology Test，是学校career sevice组织的，据说是现在一些大公司比较流行的测试，感觉题型比较新，以前在国内没有碰到过，也一起贴上来，供大家参考。 google的测试总共是10道题目，要求15分钟内完成。做以前有些general的调查，比如问你现在几年级，然后C++和Java哪个更擅长之类。我当时还想着是不是这个题目会根据调查情况给你量身定做，结果发现完全不是那么回事儿。比如我选的是C++，但是题目中仍然有好多Java题，完全不知所云，faint~~测试结束后跟其他同学交流了一下，发现好像大家的题目都是一样的，连顺序都没变。言归正传，说题目吧，全部都是代码题，还有一些是关于数据结构的。因为时间有限，当时只速记了个别字符，现在凭记忆整理，和原题会有比较大的出入，但是大方向应该还是对的，大家凑合着看~~ 1. How many keys can you hash to 32 bits before you are likely to have a collision? 2. What is the run time complexing of the best algorithm know for finding the prime factors of an n-bit integer? 3. main( ){ int i; fork(); fork(); fork(); printf("----"); how many times will the printf be executed in? 4. What's run at port 22? 5. In Java, what modifier should be used on a class so that a class in the same package can access it but a class in a different package can't? 6. 原题没记下来，大意是把“calculator calc;” 这句话放在for循环外，和放在for循环内的算法效率是不是一样？（for 循环里要调用"sum+=calc.sqrt(i);" ） 7. int x, y ,r; r = y+((x-y)&-(x<y)); 问r的作用是什么？四选一： A. x mod y B. max(x,y) C. min(x,y) D. xy 8.很长的一段代码，中间抽掉两句，让填空。 9. bool f(unsigned int v) { return (v!=0) && !(v&(v-1)); A v is a multiply of 2 B v is an odd number of 2 C v has 0 bit D v is a power of 2 10 没记下来然后说下IT test，是一种新出的标准化试题，据说一般大公司招聘IT position的时候可能会采用这种skill test，考察的不是knowledge，而是一种能力测试，所以和技术其实关系不大。分四个部分：首先是verbal reasoning，25分钟内完成48道题，要求是evaluate each statement in the light of the passage which precedes it。总共12篇小文章，每篇文章四道题，根据文章判断题目中的叙述是正确的、错误的、或者是根本没提到的。这个跟IELTS中的T/F/NG题有点像，所不同的只是这里的文章都是和计算机、网络之类有关的IT技术文章。第二部分是Number Series，15分钟内完成30道题目，要求recognising the relationship between numbers in a number series，这个比较简单，每题就是一串数，中间缺几个，让找到数字规律并填空。第三部分是Syntax Checking，10分钟内完成40道题。题目新定义了一套语法规则，分注释行和命令行两种，比如注释行是以';"开头的语句，而命令行是以":"开头的。然后各自有一套规则，如不能出现哪些字符，大小写要求，有些地方不能有字符相连，必须用空格间隔开等等。40道题就是40个语句，让根据这些语句找错误，并标明错误类型，如果一个语句中出现多种错误的话，就要把相应的选项都选上，少选或多选都不得分。这部分测试是最讨厌的，一个时间很紧，平均1分钟要看4个句子；其次语法规则都是它现场定义的，要现学现用，而且注释行和命令行的规则很容易记混，因为有些符号是注释行中能用，而命令行不能用的，反之亦然，所以一不留神就会出错。第四部分是Diagramming，20分钟内完成50道题。就是图形推理，但是和以前常见的那种图形题还不一样。这里定义了十几条图形命令，比如出现这个图形的时候，要把相应的图形左右反转；出现那个图形的时候，要把前后两个图形的顺序颠倒；还有的图形的作用是取消下一个图形命令；有的是让下一个图形变为空符；还有一些是颠倒整串图形的顺序，如把1234换成3412等等。这个题目乍看并不难，但是因为每串图形至少有4个以上，相应就有4条以上的命令，所以做到后面很头晕。而且这些图形命令都是现场定义的，也要现学现用。最后的成绩是根据我们的答题情况，和一个几千人的测试结果统计表去对照，找到相应的百分比，这个和GRE的算分规则一样，如果你处于90%的话，就是比90%的人好了。一般来说，能上75%的话，就算是通过这个测试了。我做完这个测试的感觉是，如果有足够的时间去做，那么这个题目其实是不算难的，只要小心一点，甚至都可以拿满分。但关键就是时间不够，要在速度和正确率之间做一个trade-off；其次就是很看重学习和适应能力，比如三四部分的测试，都是现场定义这些规则，我们只有一两分钟的时间去读题学习规则，然后就要现用了，这个也许就是所谓能力测试吧。

代flora发贴～interview test with google