如何评价网易校招C++的笔试题？ - 知乎644被浏览259774分享邀请回答0添加评论分享收藏感谢收起网易游戏校招面试总结(C++后台开发）
网易游戏校招面试总结(C++后台开发）
战斗到黎明
本头条号会不定期分享程序员的面试经验，以及程序员需要掌握的技术干货，喜欢就关注我~不关注我真的会错过很多我发表的其他的好文章啊！！！自我介绍介绍自己做过的项目C++相关问题int const * p和int * const p区别，const int *p呢函数重载，返回值不同是否构成重载，const关键字是否构成重载如何重载前缀++和后缀++，返回类型是什么，内置类型前置和后置效率是否一样，a++++是否可以深拷贝和浅拷贝区别，深拷贝需重载哪些函数，c++默认是哪种mutable关键字作用new和malloc区别指针和引用的区别如何实现多态，虚函数原理，虚函数是否可以inline，是否任何时候都没作用，虚表是否每个对象都有，子类如何修改虚表指针，何时修改，多继承时虚表指针是怎么样STL相关问题vector内存如何管理，空间是否会自动减小，是否可以显示减小map的作用，如何实现的，红黑树特点，和AVL树区别是什么，查找删除元素时的复杂度智能指针，区别，实现，可放入容器的类型约束，如果放入了会怎么样算法相关问题链表如何寻找环，如何寻找环入口点，证明正确性如何判断两个链表是否相交在二维场景内，有很多怪物（用一个点表示），从某个地方射出一颗子弹，如何知道子弹打中了哪些怪物，怪物数量太多，是否可以优化使得不需要对每个怪物进行判断，如果怪物会动怎么办，如果怪物不是个点是个圆怎么办完。
本文仅代表作者观点，不代表百度立场。系作者授权百家号发表，未经许可不得转载。
战斗到黎明
百家号 最近更新：
简介: 急人所难，助人所需！
作者最新文章2015校招网易C/C++工程师笔试题（附答案） - 乔布简历
打开微信，扫描二维码
点击微信右上角，分享到朋友圈
1. #include & filename.h &和#i nclude “filename.h” 有什么区别?
答：对于#i nclude & filename.h &，编译器从标准库路径开始搜索filename.h
对于#i nclude “filename.h”，编译器从用户的工作路径开始搜索filename.h
2. 在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”?
答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。假设某个函数的原型为：
void foo(int x, int y);
该函数被C 编译器编译后在库中的名字为_foo ， 而C++ 编译器则会产生像_foo_int_int 之类的名字。
C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。
3. 一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的?
答：先执行基类的(如果基类当中有虚基类，要先执行虚基类的，其他基类则按照声明派生类时的顺序依次执行)，再执行成员对象的，最后执行自己的。
4. New delete 与malloc free 的区别
答：用malloc 函数不能初始化对象，new 会调用对象的构造函数。Delete 会调用对象的destructor，而free 不会调用对象的destructor.
5. Struct 和class 的区别
答：struct 中成员变量和成员函数默认访问权限是public,class 是private
6.请问下面程序有什么错误?
int a[60][250][1000],i,j,k;
for(k=0;k&=1000;k++)
for(j=0;j&250;j++)
for(i=0;i&60;i++)
a[i][j][k]=0;
答：把循环语句内外换一下
7. 请写出下列代码的输出内容
8. 写出BOOL,int,float,指针类型的变量a 与零的比较语句。
答： BOOL : if ( !a )
int : if ( a == 0)
float : const EXPRESSION EXP = 0.000001
if ( a & EXP && a &-EXP)
pointer : if ( a != NULL)
9.已知strcpy 函数的原型是：
char *strcpy(char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy
10.写一个函数找出一个整数数组中，第二大的数。
本文整理自PHPERZ。
更多校招资讯请戳：温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
：虚函数：可以有实现，主要是为了动态识别调用子类函数，可以新建对象，允许用基类的指针来调用子类的这个函数：纯虚函数：没有实现，为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数，不可以新建对象virtual void funtion1()=0：虚基类：每个继承类，只产生一个拷贝。：抽象类：称带有纯虚函数的类为抽象类。：友元不是成员函数，只有成员函数才可以是虚拟的，因此友元不能是虚拟函数：析构函数应当是虚函数，将调用相应对象类型的析构函数：&sizeof（）：&&&&求对象或者类型的大小&&&&(0)sizeof是运算符，不是函数；(1)sizeof不能求得void类型的长度；(2)sizeof能求得void类型的指针的长度；(3)sizeof能求得静态分配内存的数组的长度!(4)sizeof不能求得动态分配的内存的大小!(5)sizeof不能对不完整的数组求长度；(6)当表达式作为sizeof的操作数时，它返回表达式的计算结果的类型大小，但是它不对表达式求值！(7)sizeof可以对函数调用求大小，并且求得的大小等于返回类型的大小，但是不执行函数体！(8)sizeof求得的结构体(及其对象)的大小并不等于各个数据成员对象的大小之和！(9)sizeof不能用于求结构体的位域成员的大小，但是可以求得包含位域成员的结构体的大小！&struct和class区别：这里有两种情况下的区别。（1）C的struct与C++的class的区别。（2）C++中的struct和class的区别。C中：struct只是作为一种复杂数据类型定义，struct中只能定义成员变量，不能定义成员函数。C++中：1：class中默认的成员访问权限是private的，而struct中则是public的2：class继承默认是private继承，而struct继承默认是public继承3：class还可以用于表示模板类型，struct则不行&拷贝构造函数：以下情况都会调用拷贝构造函数：一个对象以值传递的方式传入函数体 一个对象以值传递的方式从函数返回 一个对象需要通过另外一个对象进行初始化。 深拷贝和浅拷贝可以简单理解为：如果一个类拥有资源，当这个类的对象发生复制过程的时候，资源重新分配，这个过程就是深拷贝，反之，没有重新分配资源，就是浅拷贝&&软件安全性：软件安全性(software safety) 使软件所控制的系统始终处于不危及人的生命财产和生态环境的安全状态的性质来源：&&&&进程调度管理：算法：先来先服务，短作业优先：高级优先权优先调度算法：1：优先权调度算法（非抢占式，抢占式优先权）2：高响应比优先调度算法：（兼顾长，短作业）时间片的轮转调度算法：1：时间片轮转法（进程排队）2：多级反馈队列调度：设定几个不同优先级的栈队列&死锁发生的原因：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）&互斥条件：一个资源每次只能被一个进程使用。（2）&请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）&不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）&循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。死锁的预防：1：安全序列（资源的合理分配）2：银行家算法（资源分配）死锁解除：1：系统重启2：撤销进程，剥夺资源&页面置换算法：1:FIFO先进先出& ： 这个很好理解（主要考虑，内存多大，作业多少）&&&&&&&&&&&&&&&&&&&&&&&&&&&&易于实现，性能不好2：OPT最佳置换算法：淘汰的某个页面，在将来不会被使用（最远的将来才会被访问）必须预先知道整个运行过程中页面的走向情况，因此只是理想的状况，一般用来衡量其他算法的优劣。3：LRU最近最少使用置换法：选择一段时间内，最久没有使用过的页面予以淘汰。4：Clock置换（LRU算法的近似实现）5：LFU最少使用置换算法：6:：工作集算法7：工作集时钟算法8：老化算法（LRU相似）9：NRU（最近未使用）10：第二次机会（FIFO的改进算法）&&逻辑地址 物理地址转换：1：页式存储：页内地址d = 逻辑地址A[12293]mod页面大小L[1024*4]页内地址d = 5&物理地址＝块的大小（即页的大小L）*块号f＋页内地址d物理地址=[块的大小（1024×4）× 块号()]+页内地址d(5)&带入计算：物理地址[12293]=[块的大小（1024×4）× 块号(3)]+页内地址d(5)&IPV6协议特性：1:巨大的地址空间：128位，（16字节）2：新的协议头格式（基本包头+扩展包头）减少了IPv4中的包头数，提高了效率3:有效的，分级的寻址和路由结构：三层拓扑结构4：有状态和无状态的地址配置：简化主机配置5：内置安全性：IPv6协议支持IPSec：6：更好的支持Oos（（Quality of Service）服务质量，是网络的一种安全机制， 是用来解决网络延迟和阻塞等问题的一种技术。7：用新协议处理邻节点的交互：邻节点发现协议。（,取代了地址解析协议(ARP)(基于广播的)?ICMPv4路由器发现,以及ICMPv4重定向报文?）8：可扩展性：扩展包头。&缓冲区溢出攻击原理，方法，防范：原理：当向缓冲区里写入的数据超过了为其分配的大小时，就会发生缓冲区溢出。防范防范：目前有三种基本的方法保护缓冲区免受缓冲区溢出的攻击和影响：&&& 1、通过操作系统使得缓冲区不可执行，从而阻止攻击者植入攻击代码；&&& 2、强制写正确的代码的方法；&&& 3、利用编译器的边界检查来实现缓冲区的保护，使得缓冲区溢出不可能出现，从而完全消除了缓冲区溢出的威胁。(使用运行检查器也是不错的选择.)&数据链路层协议：数据链路层属于计算机网络的底层，使用的信道主要有点对点信道和广播信道两种类型。&&&& 在TCP/IP协议族中，数据链路层主要有三个目的：&&&&&&&&& 1）为IP模块发送和接收数据&&&&&&&&& 2）为ARP模块发送ARP请求和接收ARP应答&&&&&&&&& 3）为RARP模块发送RARP请求和接收RARP应答&&&& TCP/IP支持多种不同的链路层协议，这取决于网络所使用的硬件，如以太网，令牌环网，FDDI(光纤分布式数据接口）及RS-232串行线路，PPP协议，loopback协议等。&无线加密协议：1:wpa协议：wifi保护访问协议： 替代wep加密协议，wpa2协议2：&
阅读(4556)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
在LOFTER的更多文章
loftPermalink:'',
id:'fks_082075',
blogTitle:'c++基础题（趋势笔试题总结，自己基本不会）',
blogAbstract:'虚函数，纯虚函数，纯基类：虚函数：可以有实现，主要是为了动态识别调用子类函数，可以新建对象，允许用基类的指针来调用子类的这个函数：纯虚函数：没有实现，为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数，不可以新建对象virtual void funtion1()=0：虚基类：每个继承类，只产生一个拷贝。：抽象类：称带有纯虚函数的类为抽象类。：友元不是成员函数，只有成员函数才可以是虚拟的，因此友元不能是虚拟函数：析构函数应当是虚函数，将调用相应对象类型的析构函数：&sizeof（）：&&&&求对象或者类型的大小',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:0,
publishTime:1,
permalink:'blog/static/',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}}