[绝密]最新北美游戏公司招聘游戏程序员的面试题

gamelover

(标题类型咋只有公告了?)

[为防被google,我尽量用中文了,而且具体的算法题和公司资料也不贴了.总之,这是12小时前朋友远程面试某游戏公司做的技术题,我因为帮了忙所以也得到一份.现和大家分享,希望给有志游戏开发者一点提示,今后可以更有目的性的准备一点. ]

[该公司做了2个北美流行的游戏,其他不知名的就更多了,平台不限.另外,当然本试卷无标准答案.因为是远程,我们还可以google(虽然是不被允许的).如果是现场的话,只能用惨不忍睹来形容,哪怕我和朋友联手... ]

1.背景知识/名词解释:
C++:
•        static
•        const
•        volatile
•        mutable
•        namespace
•        template
•        explicit
•        const_cast
•        static_cast
•        dynamic_cast
•        reinterpret_cast
Java:
•        final
•        finally
•        strictfp
•        synchronize
•        transient
•        instanceof

算法:
1.如何不使用临时变量而交换两个变量的值?(提示:异或)

2.如何优化一段程序.(主要是看你对程序优化的感觉,因为本题太具体,所以不给实例了)

3.如何检测cpu的endian-ness?(忘记中文怎么说这个了...)

4.用两种数据结构实现二叉树,并比较其优劣.

软件工程:
1.举例说明并比较几个设计模式(design patern).

内存和系统性能:
1.什么是缓存线(cache line),什么时候以及为什么我们要关注它?关注它又有什么好处?

图形:
1.如果要你开发一个NDS/PSP上的游戏,你会选用什么阴影算法(shadowing algorithm)?并解释之.

2.如果要你开发一个可下载游戏(downloadable game),你会选用什么技术和库,为什么?

杂题:
1.列出计算空间任意一点到任一平面的距离公式

2.什么是四元组(quaternion)?它用在哪里?

3.什么是min-max树?它用在哪里?

4.写一个求浮点数平方根的函数.

5.用hash表构建一个map的类,数据是你的学生证id和姓名.同时写一个test函数以检验此map类的功能.

[ 本帖最後由 gamelover 於 2008-09-19 00:38 編輯 ]

蒼之十四劍

如何不使用临时变量而交换两个变量的值?(提示:异或)

偶中學時做過這道題，雖然偶那時不是用C++寫的…
因為那時要求不高，直接設個條件$a != $b then $a+$b甚麼的3句，就完事了

現在主要在用PHP，異或都沒必要了，直接list array：

1. <?php
   
2. $a = 1;
   
3. $b = 2;
   
4. list($b, $a) = array($a, $b);
   
5. ?>

複製代碼

因為PHP的值類型是動態(可變)的，所以$a和$b理論上就算是浮點數、文字一類，也是沒有問題的…

順便問一下C++的異或有沒有限制，例如沒法處理文字一類？

偶是不會C++的，只會看基本的
N年前說想學，說到現在都沒時間或動力去學了，有空玩下PHP已經滿足了…

gamelover

14正解~

C++的异或是没限制的,可以用于字符(加密?).但是用于这个交换值的函数的话就只适用于整数.

PHP那么牛啊,我还真不知道.只学了点皮毛...看来也可以用PHP做webgame?

eilot

想當年,人家中學的時候讀的應該也是和14一樣的,也做個這條,也是好簡單,應該說是不用那麼煩的

不過
明天立即將人家手上那張沙紙交回給教授吧...

forsety

貌似题目都不难 = = 比和谐国面试那一堆考卷来的简单多了

eilot

引用自 forsety
貌似题目都不难 = = 比和谐国面试那一堆考卷来的简单多了

不難,請解答任意一條吧,可以用google查的當然不難

gamelover

正如eilot酱所言,这些题目难就难在不能找资料.

现在我那朋友已经过了,然后说还有一轮远程面试,由公司领头的程序员当面询问一些技术问题.我朋友当场就

之后我也申请了那个公司,希望也能得到面试机会啊...

藩田思信

所谓名词解释,一般要解释到什么程度呢?
原来真实面试是这种模式的啊(概念+细节技巧),长见识了.谢谢.
如果不是游戏类的话,不太需要了解那些图形方面的吧?
倒是想过要看看的,但是会死人啊

gamelover

不用太详细吧,给个定义就好了.(关键是有不少我们都记不得确切定义了,java的更是有几个没听说过的 )

忘记说了,这套题除了最后的杂题外,要求必须在90分钟内完成.所以,我不认为你会花多少时间在前面的.又因为这是在应聘游戏程序员,够胆不回答图形方面的题目就等着被刷吧...

藩田思信

嗯嗯,现在java用的多,以前还要用啥地址来的都不习惯了
那么多东西,只能没事拿api当小说看了
看样子,对于机器相关的性能技术啥的也得看阿

5749821

全是高数和计算机语言啊，可惜在学校里没学好
顺便说下偶最喜欢的游戏公司，暴雪，顶～～～

蒼之十四劍

引用自 gamelover
14正解~

C++的异或是没限制的,可以用于字符(加密?).但是用于这个交换值的函数的话就只适用于整数.

PHP那么牛啊,我还真不知道.只学了点皮毛...看来也可以用PHP做webgame?

PHP在圖像、立體處理上都不成啊…
就算說配合AJAX，解決到即時性的問題，但也還是不足夠…

藩田思信

最近正好整了本php+ajax的基础来看
虽然不攻这个也做下了解嘛.
对于编程语言我阅读起来还是很有自信了,一牵扯到html之类混进去立马头晕了

看了下,才知道flicker和gmail就是ajax的成名作,亏我一直用了那么长时间阿
ajax提供新思路真是很有价值

veni

第一题用c好像有这样的方法
a=a+b;
b=a-b;
a=a-b;
如果我没记错的话...

y99099

唔 楼上强大……
题都不是很难 有些内容不会就是了
90分钟
记忆力减退