![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Inthesilence
这个作者很懒,什么都没留下…
展开
-
快手客户端开发面试(一二三+HR面)
快手客户端开发一面2020年8月15日下午四点的视频面试,面试官迟到了二十分钟,很有礼貌地道了歉,并且非常平和地进行面试流程(从说话感觉面试官很好)一面首先说下本次快手一面的总体感受:很关注底层原理。由于自己太菜了,很多知识点虽然自己知道,也有自我理解,但是面试官很看重基础,这个基础要求你理解底层原理,可以说是很“基础”了 ,很多问题都是从表面提问然后不断深入,直到你不会为止,这一点其实也是考察的重点,貌似很多大厂都喜欢这样不断刨根问底,其实就是想看看你掌握了多少,所以中途心态不能崩,起码要坚持到原创 2020-08-16 09:38:26 · 9924 阅读 · 3 评论 -
C++容器之map
C++容器之mapmap功能描述map初始化map操作map相关的容器unordered_map,multimapmap使用map源码map功能描述Map(映射)是一种使用频率非常高的关联性容器,具有映射的特点,即存储是按照键-值对的格式来的。由键值对的特性可以将其理解为一种特殊的哈希表,只不过没有散列函数,数据自身就是键。map的最好用的特性是其常数级的查找效率,并且在map这种关联性容器中,存储时将按照一定的顺序对键进行排序,例如数字,默认按照升序排列。在许多算法题中map都起到了非常关键的作用,可原创 2020-07-11 20:28:28 · 224 阅读 · 0 评论 -
C++之容器vector
C++容器--vector动态数组的类型动态数组的初始化动态数组的操作动态数组源码动态数组的使用vector作为STL里面使用频率最高的容器,自然是有其方便的特性。与普通静态数组最明显的区别是vector作为一种动态数组能够自动进行扩展,可以根据使用的具体情况来决定数组的大小,由于是容器,除了动态数组本身提供的特性外,还支持各种数组的操作,例如遍历,查找,删除等以及STL中的算法,迭代器,这些都使得容器使用起来非常方便动态数组的类型vector实际上是一个用模板实现的数组类,数组的形式为:vect原创 2020-07-11 10:07:20 · 356 阅读 · 0 评论 -
Z字形变换
Z字形变换(leetcode-06)问题描述解决思路暴力思想解法优化解法问题描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:示例 1:示例 2:解决思路(1)本题和螺旋矩阵有点相似,都是按照给定的路径从原来的数组或者字符串获得输出原创 2020-07-10 19:26:21 · 1056 阅读 · 0 评论 -
买卖股票的最佳时期II(冷冻期
买卖股票的最佳时期II(冷冻期)--Leetcode309问题描述思路描述C++实现本题的dp解法本题dp解法的优化解常数空间的解法问题描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。示例:示例:输入: [1,2,3,0,2]输出: 3解释:原创 2020-07-10 15:52:16 · 382 阅读 · 0 评论 -
排序算法汇总
C++之排序算法冒泡排序 冒泡排序(Bubble sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行指导没有再进行交换,也就是说数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法原理: (1) 比较相邻的元素。如果第一个比第二个大,就交换他们两个; (2) 对每一个相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素 应该会是最大的数转载 2020-06-13 23:57:06 · 233 阅读 · 0 评论 -
C++ STL之容器简述
C++之STL容器简述C++中STL中的容器是一种数据结构类型,每种容器都有属于自己的操作集和数据特点。容器之所以受到众多C++爱好者以及开发人员的青睐,就是因为容器使用起来非常方便,对于数据的存储,访问,更新,删除等操作可以很方便地实现,尽管任何一种容器不是万能的,不会对所有操作都具有非常优良的时间和空间复杂度,但C++提供了多种不同的容器,每种容器都有其适应的场景,几乎可以满足大部分的需求C++的STL标准模板库提供了多种容器,例如数组vector,链表list,集合set,映射map等,这些容原创 2020-06-07 22:37:36 · 333 阅读 · 0 评论