5204人阅读
2015校招笔试面试（6）
完美校招只分三个职位 c++ 、java、 &游戏策划
我面的C++,问的问题偏基础吧.
一、给出一个十六进制的数0xFF 0x80 &（只有2“位”） 将其转换成有符号的一字节的十进制整数
解：因为是转成有符号数 &所以 可以先将其转成二进制 &如：0xFF-& &&
可见符号位为1，为负数， 负数是以补码存储的，所以求其原码
补码减一 取反即为原码 & &-& -& -1 &取反时符号位不变
0x80 & & 符号位1 是负数 & 求原码: & -&
0x00 & & 符号位为0 & 补码即原码 & & -& 0
0x7F & & 符号位为0 &
一字节数中 0x00~0x79 为0~127 & 0x80~0xFF 为 -128~ -1
二、3*(4+6)-7 # 用代码实现这个运算表达式
可以参照编译原理中的逆波兰式
分为数据栈d与符号栈f
遇到数字则入栈d,遇到符号入栈f
d：3 &4 &6
&f：* & ( &+ &
遇到)则符号栈出栈 至(
d： 3 &4 &6 +
d： 3 &4 &6 + &7
&f： &* &-
直至遇到终结符#， 将符号栈出栈
d： 3 &4 &6 + 7 - *
此时逆波兰式 已经建立完成 开始运算
建立一个 运算栈 s， &d顺序出栈 然后入栈s
s ： 3 &4 &6&
直至遇到符号+ &，s连续出栈2次 &
计算4+6 &-&10 &然后将新数据入栈s
继续遵循此规则直至栈d为空，s最终会只有一个数，即为***
&三、有一组数， 给出其赫夫曼编码 要求平均权值最小
如： 3 7 9 1 12
&根据其大小建立赫夫曼树
四、c++中的虚继承
1、虚继承的作用 &&
多继承时的二义性等
2、对虚基类的了解
五、单例模式
六、使一个类的实例 只能在堆中分配内存 不能在栈中分配内存
class A{};
A a = new A 是在堆中分配内存
A 是在栈中分配内存 &调用其默认构造函数
所以将其默认构造函数声明为private就可以
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：118561次
积分：2486
积分：2486
排名：第13857名
原创：131篇
评论：19条
(1)(3)(7)(4)(2)(1)(1)(2)(41)(12)(51)(1)(5)(7)〖完美国际代码〗【代码教程】完美国际女灵族代码修改成完美世界经典版国服可用的女炎族代码_牛宝宝〖完美国际代码〗【代码教程】完美国际女灵族代码修改成完美世界经典版国服可用的女炎族代码专栏：完美国际灵族代码直接拿来国服用，数据要报错，主要是有几项代码参数需要修改。（头发、眼珠、脸型、三只眼）先举例一个，其他代码都是按照这个思路改的。完美国际效果图把完美国际的这项参数idFaceTex = 1083修改成idFaceTex =1289把完美国际的这项参数idEyeBallTex = 1117 修改成idEyeBallTex =1289把完美国际的这项参数idThirdEye = 1158 删掉把完美国际的这项参数：idHairModel =1104idHairTex =1089修改成idHairModel =1249idHairTex =1301然后保存代码登陆完美世界经典版易容吧。当然国际的修改成国服后，效果可能没有国际那么漂亮。毕竟是2款游戏，国服没有国际做的好。完美国服代码或者完美国际代码的可以找我http://zhaoyili/转载请保留本文连接：相关内容TA的分享