- 博客(4)
- 收藏
- 关注
RSS订阅原创 金山WPS--C++面经
武汉金山，一共两面，两面都是问C++基础知识。一面：手写单例模式；struct和class的区别；如何删除vector的指定元素；四种智能指针；C++的封装继承和多态三种特性；多态如何实现的；一个类会默认生成的6个函数；冒泡排序；一个大文件，里面有很多种颜色，找出出现最多的10种颜色；vector，list，map的底层原理；手写重载拷贝构造函数；拷贝构造函数什么时候需要重载；多线程的同步和互...
2018-08-29 17:54:54
1415
原创 top-k,数组最小（大）的k个数
#include<iostream>#include<vector>using namespace std;void adjustHeap(int arr[], int i, int n)//3.调整大顶堆（仅是调整过程，建立在大顶堆已构建的基础上）{ int j = i * 2 + 1;//子节点 while (j<n) { if (j + ...
2018-08-20 15:35:09
204
原创 字符串（数组）循环移位
前几天去腾讯面试，出的一道手写代码题目。假设有一个数组，[1,2,3,4,5]，循环右移两位，变化为[4,5,1,2,3]，当时写出来的代码是重新申请了一个数组，所以面试官又让我减少空间复杂度，代码如下：字符串翻转：void reverse(string &s,int begin,int end)//翻转数组{ while (begin < end) { ch...
2018-08-07 16:19:12
750
原创 大数相乘
#include<iostream>#include<string>using namespace std;string multi(string a, string b){ int len1 = a.size(); int len2 = b.size(); //int t[MAX]; int len = len1 + len2 + 1; int *t ...
2018-08-07 14:44:37
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人