2019.08.02 云从科技C++后台开发
公司坐标:重庆
岗位:C++后台开发
面试时长:45分钟
主要问题记录:
(1)手写代码
冒泡算法的实现:
/** | |
* 冒泡排序:C++ | |
* | |
* @author skywang | |
* @date 2014/03/11 | |
*/ | |
#include <iostream> | |
using namespace std; | |
/* | |
* 冒泡排序 | |
* | |
* 参数说明: | |
* a -- 待排序的数组 | |
* n -- 数组的长度 | |
*/ | |
void bubbleSort1(int* a, int n) | |
{ | |
int i,j,tmp; | |
for (i=n-1; i>0; i--) | |
{ | |
// 将a[0...i]中最大的数据放在末尾 | |
for (j=0; j<i; j++) | |
{ | |
if (a[j] > a[j+1]) | |
{ | |
// 交换a[j]和a[j+1] //当用swap()函数进行交换时,swap是包含在std中的 //另外补充C++中sort函数是包含在头文件<algorithm>中 |
|
tmp = a[j]; | |
a[j] = a[j+1]; | |
a[j+1] = tmp; | |
} | |
} | |
} | |
} | |
int main() | |
{ | |
int i; | |
int a[] = {20,40,30,10,60,50}; | |
int ilen = (sizeof(a)) / (sizeof(a[0])); | |
//这里用sizeof()求解数组的长度,在笔试的时候没有想出来 先对数组随意进行初始化,主要是通过这个表示数组的长度 |
|
cout << "before sort:"; | |
for (i=0; i<ilen; i++) | |
cout << a[i] << " "; | |
cout << endl; | |
bubbleSort1(a, ilen); | |
//这里调用之前定义的冒泡算法,注意!!!没有前面的函数返回类型哦(void) | |
cout << "after sort:"; | |
for (i=0; i<ilen; i++) | |
cout << a[i] << " "; | |
cout << endl; | |
return 0; //注意在写程序的时候其实可以先把主体的框架写出来,然后在里面填东西即可。 |
|
} |
(2)数据结构中排序算法的时间复杂度
快排:O(nlogn) 冒泡:O(n^2) 选择:O(n^2) 插入:O(n^2)
希尔:O(nlogn) 归并:O(nlogn) 堆排:O(nlogn)
稳定的有:冒泡、插入、归并
(3)C++内容
a.多态是咋回事(多态分为静态多态和动态多态,静态是重载,在编译时进行;动态多态是靠虚函数机制实现,在运行期间动态绑定。基类指针指向子类的对象,会调用在子类中重写的函数)
b.类继承的方式?为什么会有这些方式,作用是什么?
继承的访问限定符有:
public / protected /private
我们都知道很多类都有自己的数据成员以及函数,在编写程序时,会有很多类的拥有相同的数据成员和函数,为了节省时间以及代码量,我们把这些公共的数据和函数封装成一个类,后面的类只要继承这个类即可。
c.sizeof()
32位系统下某某些变量的sizeof()
其中有一个字符数组其中包含转义字符求它的sizeof()没求出来。。
char a[]="\\123456\123456\t";
sizeof(a)=12
区分转义字符‘\’与‘/’
(4)网络编程了解吗??
并不了解。
2019.08.02 云从科技C++后台开发的更多相关文章
- 【纪中集训】2019.08.02【NOIP提高组】模拟 A 组TJ
\(\newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral #1\relax}}\) T1 一道可以暴力撵标算的题-- Descripti ...
- 袋鼠云旗下新公司云掣科技启航,深耕云MSP业务助推企业数字化转型
1983年3月15日,国际消费者联盟组织将3月15日确立为国际消费者权益日. 2019年3月15日,袋鼠云举办三周年年会. 一生二,二生三,三生万物.植树节后,万物生长. 年会现场,袋鼠云宣布成立新公 ...
- 云从科技 OCR任务 pixel-anchor 方法
云从科技提出了一种端到端的深度学习文本检测框架Pixel-Anchor,通过特征共享的方式高效的把像素级别的图像语义分割和锚检测回归放入一个网络之中, 把像素分割结果转换为锚检测回归过程中的一种注意力 ...
- IT咨询顾问:一次吐血的项目救火 java或判断优化小技巧 asp.net core Session的测试使用心得 【.NET架构】BIM软件架构02:Web管控平台后台架构 NetCore入门篇:(十一)NetCore项目读取配置文件appsettings.json 使用LINQ生成Where的SQL语句 js_jquery_创建cookie有效期问题_时区问题
IT咨询顾问:一次吐血的项目救火 年后的一个合作公司上线了一个子业务系统,对接公司内部的单点系统.我收到该公司的技术咨询:项目启动后没有规律的突然无法登录了,重新启动后,登录一断时间后又无法重新登 ...
- Visual Studio 2019使用码云设置过滤忽略的文件或文件夹(ignore file)
Visual Studio 2019使用码云的时候,会遇到 “Git failed with a fatal error.error: open(".vs/{{项目名称}}/Server/s ...
- MyBatis 配置/注解 SQL CRUD 经典解决方案(2019.08.15持续更新)
本文旨在记录使用各位大神的经典解决方案. 2019.08.14 更新 Mybatis saveOrUpdate SelectKey非主键的使用 MyBatis实现SaveOrUpdate mybati ...
- 2019年达内云PS淘宝美工平面UI/UX/UE/UED影视后期交互设计师视频
2019年达内云PS淘宝美工平面UI/UX/UE/UED影视后期交互设计师视频 百度网盘链接一 百度网盘链接二
- SpringBoot技术栈搭建个人博客【后台开发】
前言:在之前,我们已经完成了项目的基本准备,那么就可以开始后台开发了,突然又想到一个问题,就是准备的时候只是设计了前台的RESTful APIs,但是后台管理我们同样也是需要API的,那么就在这一篇里 ...
- 【分享】Java后台开发精选知识图谱
地址 引言: 学习一个新的技术时,其实不在于跟着某个教程敲出了几行.几百行代码,这样你最多只能知其然而不知其所以然,进步缓慢且深度有限,最重要的是一开始就对整个学习路线有宏观.简洁的认识,确定大的学习 ...
随机推荐
- 文件描述符、文件表项、V节点表项的一些总结
转自 http://blog.csdn.net/gzzheyi/article/details/7739556 表格可以参见APUE 第三版 P61. 文件描述符(进程级别): 1).在每个进程表中 ...
- 使用Excel拼凑SQL语句
快速将一列多行数据合并到一个单元格 EXCEL如何快速将一列多行数据合并到一个单元格,并加分隔符?这是批量处理由一线业务员统计的数据时的常用方法,尤其是当一列数据是wher ...
- 浅谈 es6 箭头函数, reduce函数介绍
今天来谈一下箭头函数, es6的新特性 首先我们来看下箭头函数长什么样子, let result = (param1, param2) => param1+param2; 上述代码 按照以前书写 ...
- android中的Section ListView
前几天,和ios开发的同事扯淡时发现iphone里有个section listview,分章节的列表.android中的联系人也有这种效果,首字母相同的联系人会被分在一个章节中. 后来搜了一下,and ...
- 牛顿法与拟牛顿法(三) DFP算法
转自 https://blog.csdn.net/itplus/article/details/21896981
- 《maven实战》笔记(2)----一个简单maven项目的搭建,测试和打包
参照<maven实战>在本地创建对应的基本项目helloworld,在本地完成后项目结构如下: 可以看到maven项目的骨架:src/main/java(javaz主代码)src/test ...
- vue+webpack 实现懒加载的三种方式
第一种: 引入方式 就是正常的路由引入方式 const router = new Router({ routes: [ { path: '/hyh', component: hyh, name: 'h ...
- C之结构体
#include<stdio.h> #include<stdlib.h> void study(){ printf("好好学习,天天向上 \n"); } / ...
- Spark2.0协同过滤与ALS算法介绍
ALS矩阵分解 一个 的打分矩阵 A 可以用两个小矩阵和的乘积来近似,描述一个人的喜好经常是在一个抽象的低维空间上进行的,并不需要把其喜欢的事物一一列出.再抽象一些,把人们的喜好和电影的特征都投到这个 ...
- 阶段5 3.微服务项目【学成在线】_day04 页面静态化_18-页面静态化-模板管理-GridFS研究-取文件
需要创建mongoDB的配置类1 配置类里面主要创建.GridFSBucket这个对象.这个对象的作用就是用来打开一个下载流 在cms的微服务下,在config下创建MongoConfig.这个时候就 ...