摘要:
今天在曹大的知识星球立了一个 flag,如下: 为什么会想到立这个 flag 呢?自己从本科的时候,就对计算机“感兴趣”,考研的时候选择了国内计算机名校的计算机专业,但是在读研期间写的代码并不多,没有从写代码中获得持续的正反馈。 去年,我入职了一家国企,从事软件开发工作,刚入职的时候就开始学习cs6 阅读全文
摘要:
一般都会有暴力解法,然后根据单调性,通过双指针去做。 要遍历所有的解法,再从所有解法中找到题目的要求(最值)。 本质上是双指针+单调性,因为要保证i往后走的时候,j不能往前走。 可以参考这个老兄的文章,这篇文章总结了“题目的窗口长度固定”跟“题目的窗口长度不固定”两种情况。其中,如果题目的窗口长度固 阅读全文
摘要:
引言 背包问题是动态规划问题中一类非常经典的问题,有很多可以思考的地方,网上有很多博主都有很多高质量的文章,但是各自分析的角度不同,这篇文章是结合网上很多高质量文章之后,自己总结的一些值得注意的点。 整体分析思路 主要参考了代码随想录、Acwing算法基础课、夜深人静写算法的思路。 Acwing算法 阅读全文
摘要:
MySQL是面试的重点,但是自己之前并没有太深入了解,网上的面经框架结构都不太一样,不利于梳理。 事务 事务隔离级别 隔离实现机制 MVCC(多版本并发控制) 索引 日志 binlog redolog undolog 具体的面试问题整理 InnoDB 跟 MyISAM的区别 是否支持行级锁 是否支持 阅读全文
摘要:
先git clone master的代码,之后创建一个本地的分支,并且切换到本地分支。(git checkout -b branch_name:创建并切换到branch_name这个分支) 之后修改文件,git add ; git commit; 之后在gitlab上面创建分支, 查看远程的分支都是 阅读全文
摘要:
Redis在后端开发中是比较重要的技术栈,工作中比较常用,面试的时候也是考察的重点,所以很有必要学习一下。 学习资源 主要有两个方式,一是文字,一是视频。 文字有JavaGuide的博客,以及后端开发公众号整理的那些经典问题。还有《Redis设计与实现》这本书,这本书豆瓣上评价很高,偏向于原理,可以 阅读全文
摘要:
最近在做二叉树的题目,其中遇到了4道类似的题目。 相同的树 对称二叉树 树的另一棵子树 树的子结构 其中树的另一棵子树 跟 树的子结构并不是完全相同的题目。 在下图中,如果子树没有2,那么右边的树就不是左边的子树,但是左边树的子结构。 最近又复习了一下,相同的树跟对称二叉树都很简单,而后两道题目,主 阅读全文
摘要:
哈希表是一种很常见的数据结构,我平时刷题使用C++刷题。C++中关于哈希表有很多数据结构,平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map存储的是键值对。 当然,在某些情况下,也可以使用数组构建哈希表。(不过数组的大小是受限制的,而且如果 阅读全文