(GameLoft)上海优酷软件有限公司笔试题

 

2009-06-01 21:59 记录

 

今天去上海优酷软件公司面试，据说那些题目都考了几年了，下面根据印象写个大概，供大家有需要时参考。 1.选出调用拷贝构造函数的几种情况，多选题。我写的A,B,C，不知道正确答案是啥， 2、不知道咋描述，反正与C,C++无关，与数学有点关系。 3，定义一个数据结构来实现有墙和通道组成的迷宫。      这题我只把严蔚敏数据结构书上的那些算法写上去。 4、定义一个结构体，存放一个整形数，现有两个已经从小到大排好序的链表，请把这两个合并成一个从小到大排好序的链表。 5、定义水仙花数为一个自然数的各位数立方和等于本身的数位水仙花数（注意跟我们平常理解的水仙花数的定义不一样），要求用一个函数找出所有水仙花数，尽可能提高函数的效率。 6求一个数转化为2进制数时1的个数，尽量不要用循环判断每一位的方法。我用的是x = x & (x-1); 7、是一个寻找回文字符串的程序，要求填空，比较简单就不说了。 8、用一个点和一个法向量表示一个平面，另给出一点，用一个函数判断这点是在这个平面前面，后面还是平面上。高中数学题。我就用这点减去平面上的点组成一个向量，再拿这个向量与法向量相乘，结果小于0则这个角度数就大于90度，就在后面了，其他类似，if两下就可以了。