面试
文章平均质量分 83
面试相关
Elson_6
Talk is cheap, show me the code.
展开
-
算法:模拟类
常见模拟类算法。原创 2023-03-09 11:49:21 · 117 阅读 · 0 评论 -
算法:动态规划
动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记录所有子问题的结果,因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归,自底向上就是递推。原创 2023-03-07 00:11:30 · 268 阅读 · 0 评论 -
算法:链表
链表(Linked List)是最简单的线性的、动态数据结构。理解它是理解树结构、图结构的基础。链表在插入数据的时候可以达到 O(1) 的复杂度,但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间。原创 2023-03-02 22:04:18 · 333 阅读 · 0 评论 -
算法:二分法查找
二分查找算法 ,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。原创 2023-03-02 14:26:05 · 56 阅读 · 0 评论 -
算法:二叉树
常见二叉树的算法原创 2023-03-01 16:12:44 · 57 阅读 · 0 评论 -
算法:二叉查找树
二叉搜索树的常见算法。原创 2023-03-01 15:11:09 · 140 阅读 · 0 评论 -
算法:接雨水
LeetCode接雨水原创 2023-02-27 21:16:18 · 167 阅读 · 0 评论 -
算法:LRU算法
LRU算法的特点是:当资源不足需要清除数据时,最近被使用过的数据不会被清除(即:只会清除最近没有使用的数据)。要实现这个特点,就需要维护一个链表来表达数据被使用的顺序。同时我们知道链表的查询效率较低,所以需要结合散列表的特点(查询效率高)来实现这个数据结构。原创 2023-02-27 14:32:10 · 83 阅读 · 0 评论 -
算法:排序算法
几种常见排序算法的代码实现。原创 2023-02-26 13:44:51 · 43 阅读 · 0 评论 -
数据结构(Tree) — 二叉树
二叉树前序、中序、后序的遍历方式,及二叉树的构建。原创 2023-02-25 21:33:21 · 73 阅读 · 0 评论 -
面试:OkHttp
OkHttp常见面试题原创 2023-02-23 14:25:48 · 432 阅读 · 0 评论 -
面试:网络基础
常见的网络基础知识点原创 2023-02-21 15:10:36 · 70 阅读 · 0 评论 -
RecyclerView(二) — 缓存机制分析
本文主要介绍了 RecyclerView 缓存机制实现原理。原创 2022-10-26 21:25:54 · 1717 阅读 · 0 评论 -
面试题:HashMap & ConcurrentHashMap
关于 HashMap 和 ConcurrentHashMap 的面试题。原创 2022-10-25 14:50:30 · 478 阅读 · 0 评论