算法面试
ShuoPro
做一个简单的人,踏实而务实,不沉溺幻想,不庸人自扰
展开
-
快手实习生面试(C++,一面凉)
中兴的比赛终于结束,终于有时间来回顾一下上次惨不忍睹的面试,害,说实话还是我第一次找工作的面试,居然还是视频面试,中间麦克风也各种出问题,磕磕绊绊面了大概一个小时左右吧,然后就结束了,这里回顾一下面试中的问题以及步骤吧,问题无先后顺序。1 自我介绍(略)2 如何解决菱形继承问题这个问题有印象,当时答地是,基类对象函数必须为纯虚函数。然后面试官也没说对错,就问了下还有别的吗,然后我就说没了。面试官也没说对错就开始下一问了。我查了下,错的太离谱了...答案:两个派生类继承同一个基类,又有某个类同时继原创 2020-05-09 17:24:08 · 1582 阅读 · 1 评论 -
数据结构与算法——排序之希尔排序
希尔排序是插入排序的升级版,所以呀我们先贴上插入排序算法的源码吧//插入排序void InsertSort(int arr[], int num) { int j; for (int i = 1; i < num; i++) { if (arr[i] < arr[i - 1]) { int t...原创 2019-12-12 20:06:32 · 205 阅读 · 0 评论 -
数据结构与算法——排序之堆排序(递归与迭代)
堆排序源码(时O(N*logN),空O(1))/* 这里不妨先回忆一下,完全二叉树的性质: 如果对一颗有n个结点的完全二叉树的结点按层序编号(从上到下,从左到右),对任意结点i(1 <= i <= n): 1 如果i= 1,则结点i是二叉树的根,无双亲;如果i > 1,则其双亲是节点i/2. 2 如果2i > 0,则结点i无左孩子(其实...原创 2019-12-12 17:18:21 · 331 阅读 · 0 评论 -
数据结构与算法——排序之归并排序(递归与迭代)
归并排序源码//合并void Merge(int arr[],int start,int end,int mid,int* tmp) { int i_start = start; int i_end = mid; int j_start = mid + 1; int j_end = end; int length = 0; while...原创 2019-12-12 16:53:56 · 271 阅读 · 0 评论