网易游戏2014年校园招聘TTT实习生笔试题目

       职位类型：TTT实习生 求职面试

礼仪

       面试时间：2014年 求职信息

qzm4

       招聘公司：游戏

       先来说一下网易游戏的TTT（Train the Technological Talents）实习生计划，这个计划是针对高校计算机相关专业的同学进行招聘，招聘到的同学将会配备专业的培训课程及导师辅导，表现优异公司将给予正式offer。计划要求招聘对象为本科及以上学历；有扎实的计算机基础知识，至少精通一门编程语言及思想；有实际项目实践经验者优先；2014年5月开始实习，要求可实习6个月。 礼仪

求职面试

       下面楼主把记得的笔试题目和部分解题思路跟大家分享一下，错漏之处欢迎大家在评论中指出来，也欢迎大家对不完整的题目进行补充。 面试网

       I 卷 基础题 求职面试

       1.求1111 2*1111 .... 1111*1111对7求余的结果。

       n(n 1)/2,  即556*1111*1111对7求余，每个数分别对7求余，余数相乘后对7求余最后算的结果是5。

  礼仪

       2.某点p(x,y,z)，绕Y轴旋转的角度为 \，求三维旋转矩阵。

面试网

       3.如下图，A, B, C, D, E灯泡坏掉的概率分别为0.2, 0.3, 0.4, 0.5,0.6，求此电路不通的概率。 面试网

求职信息

       AB路坏的概率：0.2*0.7 0.8*0.3 0.2*0.3 = 0.44

       CDE路坏的概率：0.4*0.5 0.6 – 0.4*0.5*0.6 = 0.68

       总的概率 0.44 * 0.68 =0.2992

 

       4.f(0)=0,f(1)=1,f(n)=(f(n-1) f(n-2))mod5  求f(2013); 求职信息

       周期为20，f(2013)=f(13)=3 面试问题

 

       5.二分查找的时间复杂度O(logn)，堆排序的空间复杂度O(1)。快排的时间复杂度O(nlogn)。 面试问题

面试网

礼仪

 

面试网

       6.堆和栈的区别。（malloc/new的内存在堆分配，局部非静态变量在栈中分配内存）

 

礼仪

       7.下面代码的输出结果：(vs2008 测试是25 82，其实这种题比较坑爹)

       8.定义一个宏，若满足条件则终止程序并报告错误文件名和行数，并有以下调用： 礼仪

           if(x>=0 && y>=0) qzm4

              assert(x y); 面试网

           else

              assert(x-y);

qzm4

       如果按照以下格式写宏，会有什么问题：

面试问题

       #define assert(e) if(!e) assert_error(__FILE__, __LINE__)

求职面试

       //边际效应,会变成!x y,而且原来的else会跟这里的if(!e)匹配 求职信息

 

求职面试

       如果按照以下格式写,又会有什么问题:

       #define assert(e) {if(!e) assert_error(__FILE__, __LINE__);} 面试网

       //错误仍在且出现语法错误,编译错误,花括号外面多了个分号

qzm4

 

       怎样改才是对的？#define assert(e);   {if(!(e)) assert_error(__FILE__, __LINE__);} 面试网

       或者 #define assert(e) ((e) || assert_error(__FILE__, __LINE__);)

  求职信息

       10.已知是低端保存,32位机器,求输出结果.答案应该是8 2

面试问题

qzm4

求职信息

       11.下面程序输出是什么?  ~Base 礼仪

面试问题

求职信息

       12.下面调用fork()总共生成多少个进程,打印几个'-'  4  6 （注：如果没有fflush，将输出8个'-'）

求职面试

礼仪

       13.此代码有什么用？./a.out >outfile 2>&1

面试问题

       将a.out程序运行的标准输出和标准错误输出重定向到outfile

面试网

求职信息

       14.一分钟的音乐，采用14400的采样率，双声道，每个点16bit，问音乐的大小。14400*2*16*60/8=3456000B 求职面试

  qzm4

       II卷 程序应用与设计 求职信息

  求职信息

       1.程序改错

求职信息

礼仪

qzm4

       2.两个题可以选一个。

       a.写一个strcmp函数

求职面试

求职面试

面试网

       b.约瑟夫环的问题。（直接没看题目） 礼仪

 

       3.纸牌游戏，随便抽五张牌，A代表1，2-10还是2-10，J，Q，K表示11，12，13， 大小王可以当任何一张。判断5张牌是不是顺子。 qzm4

       把数组排序，统计数组中0的个数，统计排序之后的数组相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的；反之则不连续。最后，我们还需要注意的是，如果数组中的非0数字重复出现，则该数组不是连续的。换成扑克牌的描述方式，就是如果一副牌里含有对子，则不可能是顺子。基于这个思路，我们可以写出如下的代码：

面试问题

礼仪

面试网

       或者排除法： 求职面试

       1）确认5张牌中除了0，其余数字没有重复的（可以用表统计的方法且记录0的个数）;

礼仪

       2)满足这样的逻辑：（max，min分别代表5张牌中的除0以外的最大值最小值）

              如果没有0，则max-min=4，则为顺子，否则不是 礼仪

              如果有一个0，则max-min=4或者3，则为顺子，否则不是

              如果有两个0，则max-min=4或者3或者2，则为顺子，否则不是

qzm4

  面试网

       4.写一个内存管理存储器，已知学生的学籍id，姓名，性别，省份，个性签名等信息。

qzm4

       要求：用C ；Linux环境下；至少建立两个索引加快查询；线程安全；高效的增删改查。

qzm4

 

礼仪

       5. 一段关于redis KEYS 命令英文简介，说明使用KEYS这个命令会导致什么问题和有什么解决方法。 面试网

求职信息

       相关百科：

        面试问题

       

       

面试问题

       

qzm4

        求职面试

       

面试网

        求职信息

        面试问题

        礼仪

        面试网

        礼仪

       

礼仪

        求职面试

声明：网易游戏2014年校园招聘TTT实习生笔试题目来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！