完美世界C++笔试考点

涉及的知识点，我要查缺补漏一下呐。

已知后序遍历dabec中序遍历debac，求叉树的先序遍历?
哈夫曼编码树15个顶点，问叶节点数?
m8_三个字符栈，全部出栈的序能够作C++标识符的有个?
每次攻击随机造成5~25点伤害，问两次击倒35点的概率是多少?
obj1>obj2可以解释为下哪些?A obj1. >obj2 B obj1.operator>(obj2) C obj2.operator<=(obj1) D operator>(obj1,obj2) E >(obj1,obj2)
类允许被继承，析构函数需要 virtual修饰。这个对么?
多线程中，栈和堆哪个公有哪个私有?
DFS和BFS回溯时分别啥数据结构和算法? 如递归，迭代，队，栈等等。
删除操作只会导致指向被删除元素及后的迭代失效的是:list queue vector map 这类（STL复习一下）
listen socket 连接数受么限制?是端数么?
listen socket 调 accept函数后，才能开启三次握手?
下面写法判断对错?

char m[15] = "Hello";
char *p = "Hello";
char m[15],*p=m;p="Hello";// 对 char m[15]; char *p=m; p="Hello";
char m[15],*p;p=m="Hello";// char[15] is not assignable 害~数组名不能作左值啦

问输出结果

int n[][3] = {10,20,30,40,50,60};
int(p)[3];
p=n;
cout<<"p[0][0]"<<p[0][0]<<endl;
cout<<"p[0]+1"<<p[0]+1<<endl;
cout<<"(*p)[2]"<<(*p)[2]<<endl;

堆排序每个阶段和操作的时间复杂度好坏平均，空间复杂度
快排是原地置换?时间复杂度?
归并排序是原地置换?时间复杂度?
快排VS归并，他俩空间复杂度?都一样?
删掉xxx后，a=null，a会不会变成空悬指针，会不会造成内存泄漏？答：等同于问删除指针指向的变量或结构后，指针指向什么？删除以后，指针还是指向原来的地址，但是原来地址对应的空间已经被系统回收了，如果继续访问很可能会导致异常退出。所以要求删除指针以后，需要将指针赋值为NULL，表示这个指针已经不指向任何有效内存。
【编程题】
从左到右（1~n号选手）从1开始报数，到最右边之后；再从左边1号开始报数。每次数到k的人淘汰，然后下一个人从1开始报数。
输入 n k，输出最后哪个选手是最后一个剩下的。如：4 2（n=4, k=2）输出1。
【编程题】
输入一个int array[] 数组，输入k，若k>=0则数组循环右移k位，若k<0则数组循环左移|k|位。请用时间复杂度O(n)空间复杂度O(1)的算法求出输出的数组。

还有两道编程题，但是没看。。

完美世界C++笔试考点相关推荐

Java面试笔试考点精讲视频教程
Java面试笔试考点精讲视频教程 Java作为目前比较火的计算机语言之一,连续几年蝉联最受程序员欢迎的计算机语言榜首,因此每年新入职Java程序员也数不胜数.很多java程序员在学成之后,会面临着就业 ...
中学教师资格证笔试考点资料
为大家整理了中学教师资格证笔试备考知识点,希望对正在备考教师资格证的你有所帮助. 中学教师资格证笔试考点[历史典故] ①越王勾践卧薪尝胆春秋时期,吴王夫差在与越国交战中大败越王勾践.夫差要捉拿勾践, ...
计算机全国统考深圳考点,2019深圳市公务员考试笔试考点及考场安排表汇总（各考区）-深圳市考试院...
中公深圳公务员考试网为大家整理了:2019深圳市公务员考试笔试考点及考场安排表汇总(各考区).2019深圳市考准考证打印时间是5月8日10:00后.中公教育提醒考生:笔试前必要到考点踩点,熟悉考点周边 ...
安徽农商行计算机类考点,考生必看！安徽农商行笔试考点分析！
原标题:考生必看!安徽农商行笔试考点分析! 安徽农商行近年来以招生量大,要求低,收入高等特点备受小伙伴们的青睐!那么,安徽农商行需要如何去复习呢?小编整理了去年安徽农商行考试内容供大家参考. 1.安徽 ...
惠州市城市职业学院计算机考点,2020广东乡镇惠州考区笔试考点地理位置及考场安排表...
考点一:惠州市城市职业学院考点名称:惠州市城市职业学院考点地址:惠州市惠城区三栋镇福长岭惠南大道明德路1号公交路线:41.K1.K2.42路公交均可附近酒店:荷塘风韵.维也纳等考点二:惠州市 ...
【美图 - 计算机视觉岗】2018 年在线笔试考点：选择 + 编程（顺时针旋转数组90°）
线上考试平台:[塞码网]http://www.acmcoder.com/index 计算机视觉岗位,题型:选择题(25题) + 编程题(1题) 时间:1个小时(2018年4月12日,晚上19:00~2 ...
赣州环城路计算机考试,江西公务员考试赣州笔试考点分布及乘车路线示意图
208430193] 江西公务员考试赣州12个考点赣州一中(赣州市厚德路45号) 交通路线:可乘坐20路和5路车到赣州一中下即可. 用餐:学校两旁都是小卖点,出门左拐100米有兰州拉面,炒菜等右拐 ...
2020完美世界Java笔试之礼物盒子
笔试有4个题目:具体忘了..//代理服务器//礼物盒子//背包问题//修路问题礼物盒子盒子嵌套问题,大盒子里放小盒子,长度与宽度都比上一个大盒子小,求最大的嵌套的盒子数目. 输入 93 42 34 ...
Java、Android—零碎难记笔试考点(持续更新)
面向对象与面向过程: 面向过程就是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就可以了. 面向对象是把构成问题事务分解成各个对象,建立对象的目的不是为了完成 ...

完美世界C++笔试考点

完美世界C++笔试考点相关推荐

最新文章

热门文章