一些试题：C++面试题.万能Key

0.编写strcpy

char* strcpy(char* dst, const char* src)
{assert(dst!=null && src!=null);char* adr == dst;while((*dst++ != *src++)!='\0'){}；return adr;//返回地址，可以进一步使用
}

1.对于M位N进制数，设计一个算法，找到一个最短字符串，包含数字符串的所有枚举？

例如：两位二进制数{0,1}，最小枚举其中一个是00110.

答案：？

2.快排！C++！

答案：哈哈，快排！

是对冒泡排序的一种改进，基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。然后继续对这两部分继续进行排序，从而使整个序列达到有序。

void QuickSort(int* array,int left,int right)
{ assert(array); if(left >= right)//表示已经完成一个组 { return; } int index = PartSort(array,left,right);//枢轴的位置 QuickSort(array,left,index - 1); QuickSort(array,index + 1,right);
}

PartSort（）表示一次快排序：快速排序(三种算法实现和非递归实现)

百度百科上摘抄，参考《算法与数据结构》 严蔚敏

#include <iostream>using namespace std;void Qsort(int arr[], int low, int high)
{if (high <= low) return;int i = low;int j = high + 1;int key = arr[low];while (true){/*从左向右找比key大的值*/while (arr[++i] < key){if (i == high){break;}}/*从右向左找比key小的值*/while (arr[--j] > key) {if (j == low){break;}}if (i >= j) break;/*交换i,j对应的值*/int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}/*中枢值与j对应值交换*/int temp = arr[low];arr[low] = arr[j];arr[j] = temp;Qsort(arr, low, j - 1);Qsort(arr, j + 1, high);
}int main()
{int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*这里原文第三个参数要减1否则内存越界*/for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++){cout << a[i] << "";}    return 0;
}/*参考数据结构p274(清华大学出版社，严蔚敏)*/

3.单例模式

工场模式主要为接口和动作灵活性而生；

单例模式，只生成一个实例进程，比如为全局访问的参数类。

参考：24种设计模式-转自刘伟。

4.智能指针赋值

A:对于shared_ptr, shared_ptr A = shared_ptr B;A与B的指针是否相同？

A与B具有相同的地址。

一些试题：C++面试题.万能Key相关推荐

一道面试题(限流,幂等key)
一道面试题[限流,幂等key] 题目介绍关键代码使用令牌桶进行限流幂等性校验新版校验幂等简易的使用日志框架简单的redis功能实现 bean转换工具日期工具类 json工具类返回值题 ...
2022年最新前端面试题、高频面试题、面试题总结
文章目录 html面试题 js面试题 css面试题 vue面试题 react面试题浏览器.项目优化.等其他类型高频面试题 html面试题 Doctype 作用声明文档类型 HTML5 新增的内容有 ...
①(语法篇)、《史上最全iOS八股文面试题》2022年,金三银四我为你准备了,iOS《1000条》笔试题以及面试题(包含答案)。带面试你过关斩将,(赶紧过来背iOS八股文)
iOS面试题一共分为笔试题和面试题两部分笔试题一共分为10个总共613题面试题一共400题笔试题一个10个系列分别为 ①(语法篇) 共147题已更新 ②(常识篇) 共72题已更新 ...
⑪(面试篇 2/3)、《史上最全iOS八股文面试题》2022年,金三银四我为你准备了,iOS《1000条》笔试题以及面试题(包含答案)。带面试你过关斩将,(赶紧过来背iOS八股文)
iOS面试题一共分为笔试题和面试题两部分笔试题一共分为10个总共613题面试题一共400题笔试题一个10个系列分别为 ①(语法篇) 共147题已更新 ②(常识篇) 共72题已更新 ...
腾讯后端面试题python_python技术面试题(十九)--腾讯
正文共: 4171 字 6 图预计阅读时间: 11 分钟因为去面试,停更了几天.在这次面试中,直接教会了我怎么做人......问的问题很深入,也让我明白了自己的水平.很简单的一个问题,深入之后,会衍 ...
②(常识篇)、《史上最全iOS八股文面试题》2022年,金三银四我为你准备了,iOS《1000条》笔试题以及面试题(包含答案)。带面试你过关斩将,(赶紧过来背iOS八股文)
iOS面试题一共分为笔试题和面试题两部分笔试题一共分为10个总共613题面试题一共400题笔试题一个10个系列分别为 ①(语法篇) 共147题已更新 ②(常识篇) 共72题已更新 ...
JAVA面试题和笔试题总汇(含答案)-联想lenovo
· JAVA面试题和笔试题总汇(含答案)-联想lenovo · 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关 ...
matlab考试试题,matlab-考试试题-
matlab-考试试题- MATLAB 考试试题 (1) 产生一个1x10的随机矩阵,大小位于( -5 5),并且按照从大到小的顺序排列好!(注:要程序和运行结果的截屏)答案:a=10*rand(1, ...
新疆卫生系统计算机考试题库,2014新疆维吾尔自治区计算机等级考试试题二级C试题最新考试试题库...
2014新疆维吾尔自治区计算机等级考试试题二级C试题最新考试试题库 1.化工厂中用计算机系统控制物料配比.温度调节.阀门开关的应用属于( A ) A.过程控制 B.数据处理 C.科学计算 D.CAD ...
新东方php面试题,新东方学校各教师面试题和笔试题及答案（9套）
新东方学校各教师面试题和笔试题及答案(9套) 下载地址:[ 下载地址1 ] 所需:￥15 目录: 1.新东方学校中学部教师招聘笔试题 2.新东方中学部老师面试笔试题 3.新东方面试问题 4.新东方网络 ...

一些试题：C++面试题.万能Key

一些试题：C++面试题.万能Key相关推荐

最新文章

热门文章