gameloft 2013.06月 C++笔试题

gameloft  2013.06月 C++笔试题

   笔试分为2个部分，机试和笔试。

机试

          机试是VC++环境下补充完成一个类似俄罗斯方块的小程序。

          有5道机试题。

                   1. 修改generateNewPair()，使得新产生的方块对从中间部分落下。

                   2.在某个类中有内存泄露，请找出并改正

                   3.完成checkRotate的代码，检测一个方块对是否能够旋转

                   4.当横或者竖方向上有3个或者3个同颜色的块时，消去这些块，并且切换到 PAIR_FALLING_START 状态

                   5.使用中英文解释map_test数组的作用

 

考基本的C++逻辑，都是在CGame类里面操作

 

笔试

 

        全部题目都是英语

       题目要求作答最好用英语

•        简答题

                                     1. 在C/C++中什么数值被认为是true？

                                      2.什么是数据对齐？

                                      3.解释pass by value ， pass by pointer ， pass by reference

                                      4.解释const

                                      5.解释为什么需要virtual destructor

•       代码阅读题

                                      一个多层继承的的问题，考构造函数和析构函数的调用次序

 

•          移位操作，优化表达式

            

•          UML设计题，给出： 房子 地形  太阳 光 子弹夹 飞机 坦克 树 等，画出类之间的关系，并且补充其他

 

             程序题

 

                           1. 简单判断1-100的数能否被3 或 5整除， 不能整除就输出该数，被3整除输出NDH，被5整除输出KJI，既能被3又能被5整除输出L2JDKJH

                          

                           2.例如给定2个字母构成的字符串，压缩字符串

                                    str1="adadddAADDd"              替换输出为  " ada3d2A2Dd"

                                    str2="bbbbdjjjcKKJ"                                     "4bd3jc2kJ"      

                          

                          3 . 32位RGB表示转16位RGB表示， 移位运算

  

                          

                          4. 判断一个数是不是素数