博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++笔试面试真题回顾与知识点总结
阅读量:2089 次
发布时间:2019-04-29

本文共 1406 字,大约阅读时间需要 4 分钟。

问答题目

问题1 molloc和new的区别

问题2 浅拷贝和深拷贝

问题3 野指针是如何产生的?

问题4 讲述一下virtual

问题5 C++中什么类型的成员变量只能在构造函数的初始化列表中进行

问题6Static的作用?

问题7宏和枚举的区别?

问题8程序的编译执行过程?

问题9堆和栈的区别?

问题10struct和typedef struct的区别?

问题11Struct和Class的区别?

问题12 简述回调函数

问题13Linux中进程分类?

问题14 简述回调函数

问题15位图格式?

算法题目

题目1 求最大公约数和最小公倍数

题目2 斐波那契数列

题目3 快速排序

题目4 堆排序

题目5 归并排序

题目6 插入排序

题目7 二叉排序树

题目8 平衡二叉树

题目9 广度优先搜索( BFS )

题目10 深度优先搜索(DFS)

编程题目

题目1 操作序列(2017网易)

小明有一个长度为n的整数序列a_1,...,a_n,然后考虑在一个空序列b上进行n次以下操作:
1 将a_i放入b序列的末尾
2 逆置b序列
小明需要你计算出操作n次之后的b序列
输入描述
输入包括两行,第一行包括一个整数n(2≤n≤ 2*10 ^ 5),即序列的长度。第二行包括n个整数a_i(1≤n≤ 10 ^ 9),即序列a中的每个整数,以空格分割。
输出描述
在一行中输出操作n次之后的b序列,以空格分割,行末无空格
示例1
4
1 2 3 4
输出
4 2 1 3
参考
//别被迷惑了,其实不需要逆序,直接从后向前间隔一个输出,然后没有输出的顺序输出即可#include 
#include
#include
using namespace std;int main(){ long long n; while (cin >> n) { vector
array(n); for (long long i = 0; i < n; ++i) cin >> array[i]; if (n == 1)//只有一个的话直接输出就行,感谢"...石头..."的纠正. { cout << array[0] << endl; return 0; } if (n % 2 == 0)//我这里区分了一下奇数和偶数,更好处理 { for (long long i = n - 1; i >= 0; i -= 2) { cout << array[i] << " "; } cout << array[0]; for (long long i = 2; i < n - 1; i += 2) cout << " " << array[i]; } else { for (long long i = n - 1; i >= 0; i -= 2) { cout << array[i] << " "; } cout << array[1]; for (long long i = 3; i < n - 1; i += 2) cout << " " << array[i]; } cout << endl; } return 0;}

转载地址:http://rjqqf.baihongyu.com/

你可能感兴趣的文章
【MyBatis学习15】MyBatis的逆向工程生成代码
查看>>
Java 中 final、finally 和 finalize 使用总结
查看>>
volatile关键字解析
查看>>
单例模式的八种写法比较
查看>>
比较常见的数据库SQL面试题以及答案
查看>>
MySQL与Oracle的区别
查看>>
关于Oracle数据库优化的几点总结
查看>>
69道Spring面试题和答案
查看>>
40个Java多线程问题总结
查看>>
Oracle数据库面试题
查看>>
java面试中的智力题
查看>>
本地如何连接hbase数据库
查看>>
Maven出错-Missing artifact org.apache.openejb:openejb-core:jar:4.1.0-SNAPSHOT:test
查看>>
dubbo配置文件xml校验报错
查看>>
eclipse生成export生成jar详解
查看>>
oracle 模糊查询忽略大小写
查看>>
Java项目导出可运行的jar文件
查看>>
Java文件夹操作,判断多级路径是否存在,不存在就创建(包括windows和linux下的路径字符分析),兼容Windows和Linux
查看>>
JAVA读取PROPERTIES配置文件
查看>>
Linux中执行shell脚本的4种方法总结
查看>>