做笔试题增长功力（1）-- Ubisoft

做笔试题增长功力（1）-- Ubisoft

Job Title：
3D Graphics Engineer (3D图像工程师)

Job Responsibilities：

-	Implement cutting-edge technology in 3D graphics to games on the latest generation of consoles (Microsoft XBOX, PlayStation 2, Nintendo GameCube,)
-	Design, implement and optimize special effects in 3D graphics engine
-	Develop tools for editing and conversion of graphics data

Job Requirements：

-	Degree holder or above. major in computer science or equivalent
-	Specialized in 3D computer graphics. Familiar with DirectX or OpenGL
-	Strong knowledge in rendering algorithms and special effects
-	Proficient in C, C++, and assembly language
-	Excellent English both in oral and written
-	Excellent teamwork and communication skills
-	Task driven and good at time management, deliverable under tight schedule
-	A passion for creating and playing video games
-	Commitment to personal and peer development and sharing best practices

Pluses:
-	M.S. degree or higher
-	Game industry experience
-	Shader programming

UBI soft的笔试

 第一道：
1：程序找错
2：解释程序的功能，答案就是把一个INT数组倒置
第二道：
给了你一堆他们的图形函数。
1：让你找一个程序错误
2：写一个函数（在他们函数的基础上）
第三道：
中心思想就是把乘法变成加法，就是编译里那种优化的思路
第四道（智力）
1：3×3的9个点，要用4段的polyline把他们联系起来
2：就是三个开关和三个灯泡的问题
第五道：
选作的，我没做

以上全是英文的。

 UBISoft 3D Engineer笔试

 难就一个字
如果谁想去考这个职位先复习一下下面这些东西，
（考试可以看书，时间为2个半小时--3个小时，时间很自由，我考了3个半小时
没有人监考）
复习的东西
1、数据结构：递归算法
2、C++指针类编程题目：有一道题目是关于Remove某一个列表里面的节点
3、编程能力，好多编程题目。主要根指针有关

接下去是Graphic的题目，都是用英文：
4、分析题（E文)：A和B两个人从10个COINS中一个接一个抽取COINS 抽取数量为一次只
   能为1,2,4个，谁抽到最后一个就算输，问题 a)其中有没有制胜的秘诀b)如果有
，是什么？   c)如果没有，为什么；d)请写出思考步骤  
5、OpenGL的编程接口
6、在rendering（渲染）中什么是view matrix 。简单描述一下你的理解
7、关于Polygon（多边形）--based和多边形物体在3D中的一些相关信息，
后面的题目都没有作，大家保重，我带过去的书都派不上用场，大家出了带数据结构的
书、C/C++的书，最好再带一些有名算法的实例，还要带上图形处理有关渲染和接口编程
相关的资料，开卷考试没人管的，题目比较变态，
哦对了，还要带E-dictionary

UBI 笔试

4张纸的卷子
前10题是数据结构，C的,不难，
然后
11题是一个掷coin的算法，可以写伪码
12题是一个写推箱子的代码
13题是一个逻辑题，大致意思是一个拐角，2个enemy，主角怎么遇见，最好有代码
14题是一个类似CS的FPS游戏里面一个frame里面的编程（contain sound&graphics）
这个是第一轮的笔试

UBI软件工程师一面感悟

 今天上午十一点，长乐路989号世纪商贸15楼
两个人一起面的，hrjj很漂亮，冰美人一个，旁边一个搞技术的，也很kind
自始至终都是中文，无外乎就是做过什么项目之类。没有什么具体的技术。

本来很easy的问题，我都不知道发了什么神经，一点信心都没有，可能是本科生被BS的
大环境吧…仅仅是表现了“热情”，唉，恐怕没希望了。

不知道自己为什么这么没信心，总是以很低的姿态来祈求别人一样。
遇到什么挑战都说虽然没什么经验，但我有热情…整个一个FQ

人家问我成绩如何，我说34 of 120，然后鬼使神差加了一句“不是很好，因为做兼职，
有社会活动等等”，现在想起来狂FT阿，自己真是昏了头。根本没有必要谦虚的么

人家问我期望月薪，我说无所谓，重要的是学习的机会…

为了证明我的热情，我居然说虽然找工作处处碰壁，还是没有灰心。人家问你为什么会
处处碰壁呢？是不是你有什么问题……Ft，其实我没有碰什么壁阿，除了联想和HP被BS
了，其他各公司都还走得不错……

本来今天是拿着华为的Offer去UBI面试的，可是自己为什么没敢说出来……FT阿FT！太
软弱了！

UBI真的是好地方，但也没什么希望了，现在觉得好不甘心……恐怕今天的面试会给对方

一个概念：什么都不会只有热情的傻小子……

奉劝各位本科的兄弟不要太老实了，自己并不比别人差，挺起胸膛面试！

ubi面经

 面试以上次做的卷子为主
他会问一些你做错的题目

上次那道推箱子的ai写的不好
他又问了一下，和他讨论了一下，也没有思路
最后他提示了一下A*算法，当时觉得有点熟，但还没想起
回来一想，上AI的时候却是学过
看来是用这个算法来做的

随后问了下项目，随便算一个更他说一下

然后是比较大路的问题
如为什么来ubi,你的职业规划，优缺点等等

我提的问题是ubi上海做什么的，笔试那天外面摆了一对游戏
我就知道ubi在中国都是做代理

然后他说ubi上海分2块，市场部作游戏代理
研发部主要作面向欧美市场的游戏，例如...(最近几年很少玩了，他说的我一个也没听
过，也记不住)，而且主要是开发ps2版的

回来时路上看见一辆porsche boxstar,一辆BMW Z4
都是ppmm在开，上海米人真是多...

 [转载]UBI笔试题

 1 判断int A是否为power2
校验大于0
(A&(A-1))?1:0

2排序不考虑效率

3优化程序
把 char A[m][n]中第start_x, start_y开始的width,highth列拷贝出不使用memcpy
for (i…)
for(j…)
dest[i*width+j]=src[(i+start_y)*src_width+start_x+j]

把位置计算移出一层循环

每次拷贝采用double,可以一次考sizeof(double)位，不过要解决alignment问题

4 调用virtual function ,member function,static member写结果

5 in-order遍历树

6 程序改错
char* func()
{
chat stack[256]
return stack;
}

7每次取1,2,4 共100个sap那道
2人每次取1*3or2*3
共33*3+1
然后剩2*3+1or3*3+1分析

8推箱子写ai
写不出
ps.他给的那个例子很简单
但linux附带的那个推箱子巨难
对于那样的很难算哪一步最优的
穷举时对于某些不可逆的操作也觉得很难处理

9counter-striker类似的3D游戏中对于每一帧处理电脑的行为

比如你看见3个人和一个箱子，箱子后面躲一个人
3个人应该向设计，箱子后面那个人应该走出来等类似行为

写一段这样的引擎伪代码
ps.觉得cs不是这样做的…

Ubi soft的笔试内容

分三部分。

第一部分，五道C语言题，考你的指针概念和局部变量概念。

第二部分，10道左右的名词解释，诸如MMX，TCP/IP，AGP。。。

第三部分，两道智力问题，第1道是九点连线，第2道是灯和开关 匹配的问题。BBS上有答案。

他最需要的是两点：C语言（不是C++）和图形学

Ubi面试第二关

大家都知道, Ubi是法国公司, 所以面试时所用的语言是... 哈哈,别紧张,是英语。

面试的是个老外，态度很友好，所以不必紧张。 我面试的过程如下：

1.双方互致问候。

2.问一些general information，诸如你的生日，什么时候 毕业等。

3.对方拿出你笔试的答卷，让你解释一下你的答案，基本是逐题的问。如果有答错的或者当时没有回答的问题， 这时可以更正。(所以想去Ubi的就把笔试的题搞清楚吧)

4.问一些技术问题，很广泛，涵盖assembly、C、graphics Internet、network protocol、AI、hardware，甚至包括 “把寄存器清零的最快的汇编指令是什么”这样的问，除了图形处理的部分，倒是都不难回答。

5.看你的简历，主要集中在professional experience的部分， 你需要介绍一下你做过的哪些projects。

6.问你为什么喜欢到一间game company工作，你肯定会说你 喜欢打游戏，这样他就顺理成章的问你玩过哪些游戏，然后问你对游戏的一些想法，比如他问我NFS应该如何改进 (他好象比较喜欢sports类的)。还有一些关于N64和PS的。

7.问你最喜欢做哪部分工作(高层/底层、界面还是算法...)

8.轮到你向他问一些问题。

9.告诉你回去等通知。

10.双方互致感谢并道别。

提示：

1.英语不好没关系，他主要是考察你的技术知识，而不是语言水平，至少不是面试的重点。凭我的二级半英语和一级半听力就足够应付了。

2.有时他听了你的回答会问“Are you sure?”。不要被吓倒了，要相信自己。

2.恶补一些图形学的知识，如果你象我一样知之甚少的话。

3.提问时请注意，这只是technical interview，不要问一些 human resource related问题，比如户口、工资等等，他 不负责这方面的东西。

4.如果没什么问题，当天就会得到三试的通知。(据说共有四关)

Ubi面试第三关

第三关是个Chinese，据说是manager。他告诉你此次是gerneral questions。例如他会问如下问题：如何知道Ubi公司的,对公司印象如何。还知道哪些IT界的其他公司，印象如何，如何看待游行软件，你有什么人生目标，你三五年内的打算，你的薪金要求 ... 然后让你提问。好象没什么规则,想到哪问到哪,大概半小时左右就Over了。 之后让你等下次面试通知.