LeetCode 周赛 344(2023/05/07)手写递归函数的固定套路

2023-05-07
阅读 9 分钟
903
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。大家好,我是小彭。今天下午有力扣杯战队赛,不知道官方是不是故意调低早上周赛难度给选手们练练手。往期周赛回顾:LeetCode 单周赛第 343 场 · 结合「下一个排列」的贪心构造问题周赛概览T1. 找出不同元素数目差数组(Easy)标签:模拟、计数...
封面图

LeetCode 周赛 343(2023/04/30)结合「下一个排列」的贪心构造问题

2023-05-05
阅读 16 分钟
1.3k
今天是五一假期的第二天,打周赛的人数比前一天的双周赛多了,难道大家都只玩一天吗?这场周赛是 LeetCode 第 343 场单周赛,如果不考虑第一题摆烂的翻译,整体题目质量还是很不错哒。
封面图

LeetCode 双周赛 103(2023/04/29)区间求和的树状数组经典应用

2023-05-04
阅读 13 分钟
685
这场周赛是 LeetCode 双周赛第 103 场,难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单,我们把篇幅留给最后一题。
封面图

LeetCode 周赛 342(2023/04/23)容斥原理、计数排序、滑动窗口、子数组 GCB

2023-04-24
阅读 12 分钟
582
前天刚举办 2023 年力扣杯个人 SOLO 赛,昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场,不得不说 LeetCode 是懂礼数的 😁。
封面图

刷爆 LeetCode 周赛 337,位掩码/回溯/同余/分桶/动态规划·打家劫舍/贪心

2023-03-22
阅读 9 分钟
769
上周末是 LeetCode 第 337 场周赛,你参加了吗?这场周赛第三题有点放水,如果按照题目的数据量来说最多算 Easy 题,但如果按照动态规划来做可以算 Hard 题。

刷爆 LeetCode 双周赛 100,单方面宣布第一题最难

2023-03-21
阅读 10 分钟
433
上周末是 LeetCode 第 100 场双周赛,你参加了吗?这场周赛整体没有 Hard 题,但是也没有 Easy 题。第一题国服前百名里超过一半人 wa,很少见。
封面图

一进群就水群?试试这个水群拦截工具

2023-03-06
阅读 2 分钟
902
大家好,我是小彭。周末了,可以休息了,来自习室休息吧。最近交流群人数越来越多,群里的小伙伴还个个都是人才,说话又好听,每天打开微信看都是满屏的 999+条新消息~到后来有些长得帅的直接把我们的群备注为 小彭的吹水群,给我气的。水群是一门技术活,水得恰到好处可以让群处于一个十分活跃的状态。但是水多了也不好...
封面图

LeetCode 双周赛 99,纯纯送分场!

2023-03-05
阅读 7 分钟
2.5k
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。大家好,我是小彭。昨晚是 LeetCode 第 99 场双周赛,你参加了吗?这场周赛整体难度很低,第 4 题评论区普遍认为是 1 字头,纯纯手速场。小彭的 Android 交流群 02 群来了,公众号回复 “加群” 加入我们~2578. 最小和分割题目地址[链接]题目描...
封面图

Android IO 框架 Okio 的实现原理,到底哪里 OK?

2023-02-10
阅读 12 分钟
534
今天,我们来讨论一个 Square 开源的 I/O 框架 Okio,我们最开始接触到 Okio 框架还是源于 Square 家的 OkHttp 网络框架。那么,OkHttp 为什么要使用 Okio,它相比于 Java 原生 IO 有什么区别和优势?今天我们就围绕这些问题展开。
封面图

为什么计算机中的负数要用补码表示?

2022-12-01
阅读 6 分钟
2.7k
在前面的文章里,我们聊到了计算机的冯·诺依曼架构的 3 个基本原则。其中第 1 个原则是计算机中所有信息都是采用二进制格式的编码。也就是说,在计算机中程序的数据和指令,以及用户输入的所有数据,计算机都需要把它们转换为二进制的格式,才能进行识别和运算。
封面图

万字 HashMap 详解,基础(优雅)永不过时

2022-11-26
阅读 27 分钟
1.2k
在上一篇文章里,我们聊到了散列表的整体设计思想,在后续几篇文章里,我们将以 Java 语言为例,分析标准库中实现的散列表实现,包括 HashMap、ThreadLocalMap、LinkedHashMap 和 ConcurrentHashMap。今天,我们来讨论 Java 标准库中非常典型的散列表结构,也是 “面试八股文” 的标准题库之一 —— HashMap。
封面图

如何实现一个优秀的 HashTable 散列表?

2022-11-25
阅读 6 分钟
589
在前几篇文章里,我们聊到了 Java 中的几种线性表结构,包括 ArrayList、LinkedList、ArrayDeque 等。今天,我们来讨论另一种常用的基础数据结构,同时也是 “面试八股文” 的标准题库之一 —— 散列表(Hash Table)。
封面图

说一下 ArrayDeque 和 LinkedList 的区别?

2022-11-24
阅读 13 分钟
919
在上一篇文章里,我们聊到了基于链表的 Queue 和 Stack 实现 —— LinkedList。那么 Java 中有没有基于数组的 Queue 和 Stack 实现呢?今天我们就来聊聊这个话题。
封面图

CopyOnWriteArrayList 是如何保证线程安全的?

2022-11-23
阅读 13 分钟
845
在上一篇文章里,我们聊到了ArrayList 的线程安全问题,其中提到了 CopyOnWriteArrayList 的解决方法。那么 CopyOnWriteArrayList 是如何解决线程安全问题的,背后的设计思想是什么,今天我们就围绕这些问题展开。
封面图

我把 CPU 三级缓存的秘密,藏在这 8 张图里

2022-11-17
阅读 6 分钟
706
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

图解计算机的存储器金字塔

2022-11-15
阅读 4 分钟
648
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

图解计算机内部的高速公路 —— 总线系统

2022-11-15
阅读 4 分钟
545
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

一套用了 70 年的计算机架构 —— 冯·诺依曼架构

2022-11-08
阅读 4 分钟
784
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

从图灵机到量子计算机,计算机可以解决所有问题吗?

2022-11-08
阅读 6 分钟
684
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

使用前缀和数组解决"区间和查询"问题

2022-11-08
阅读 6 分钟
491
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

为什么你学不会递归?谈谈我的经验

2022-11-08
阅读 6 分钟
664
本文已收录到  GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star。技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群。
封面图

使用单调队列解决 “滑动窗口最大值” 问题

2022-11-04
阅读 6 分钟
758
在上一篇文章中,我们介绍了单调栈这种特殊的栈结构,单调栈是一种非常适合处理 “下一个更大元素问题” 的数据结构。今天,分享到单调栈的孪生兄弟 —— 单调队列(Monotonic Queue)。类似地,单调队列也是在队列的基础上增加了单调的性质(单调递增或单调递减)。那么单调队列是用来解决什么问题的呢?
封面图

使用单调栈解决 “下一个更大元素” 问题

2022-11-03
阅读 7 分钟
514
今天分享到一种栈的衍生数据结构 —— 单调栈(Monotonic Stack)。栈(Stack)是一种满足后进先出(LIFO)逻辑的数据结构,而单调栈实际上就是在栈的基础上增加单调的性质(单调递增或单调递减)。那么,单调栈是用来解决什么问题的呢?
封面图

如何使用并查集解决朋友圈问题?

2022-11-02
阅读 10 分钟
772
今天分享到的是一种相对冷门的数据结构 —— 并查集。虽然冷门,但是它背后体现的算法思想却非常精妙,在处理特定问题上能做到出奇制胜。那么,并查集是用来解决什么问题的呢?
封面图

什么是原创?独立完成就是原创吗?

2022-09-19
阅读 5 分钟
649
前几天刷到一个谈论 “什么是原创?” 的视频,可能是自己也是创作者的缘故,视频也引发了我的一些思考。另外,我更多地去搜索了相关话题的内容,也查阅了《中华人民共和国著作权法》相关法条内容和最高人民法院关于著作权的指导性案例。综合以上内容,分享到小彭现阶段我对于 “原创” 的理解。
封面图

为什么最近每份 Android 简历都说 “熟悉 MQTT 协议”?

2022-09-09
阅读 11 分钟
785
请点赞关注,你的支持对我意义重大。🔥 Hi,我是小彭。本文已收录到 GitHub · AndroidFamily 中。这里有 Android 进阶成长知识体系,有志同道合的朋友,关注公众号 [彭旭锐] 带你建立核心竞争力。
封面图

ViewBinding 与 Kotlin 委托双剑合璧

2022-09-08
阅读 18 分钟
721
请点赞关注,你的支持对我意义重大。🔥 Hi,我是小彭。本文已收录到 GitHub · Android-NoteBook 中。这里有 Android 进阶成长知识体系,有志同道合的朋友,关注公众号 [彭旭锐] 带你建立核心竞争力。
封面图

JDK 自带的服务发现框架 ServiceLoader 好用吗?

2022-09-07
阅读 10 分钟
576
请点赞关注,你的支持对我意义重大。🔥 Hi,我是小彭。本文已收录到 Github · AndroidFamily 中。这里有 Android 进阶成长知识体系,有志同道合的朋友,关注公众号 [彭旭锐] 带你建立核心竞争力。
封面图

金九银十,收下这份 Java String 面试题

2022-09-06
阅读 5 分钟
596
请点赞关注,你的支持对我意义重大。🔥 Hi,我是小彭。本文已收录到 GitHub · Android-NoteBook 中。这里有 Android 进阶成长知识体系,有志同道合的朋友,关注公众号 [彭旭锐] 带你建立核心竞争力。
封面图

食之无味?App Startup 可能比你想象中要简单

2022-09-04
阅读 10 分钟
923
请点赞关注,你的支持对我意义重大。🔥 Hi,我是小彭。本文已收录到 GitHub · AndroidFamily 中。这里有 Android 进阶成长知识体系,有志同道合的朋友,关注公众号 [彭旭锐] 带你建立核心竞争力。
封面图