隔了三个月，终于下定决心继续更新了，还是想把 关于算法这部分写完整，这次我会开始介绍一些数据结构的用法，本来想说更新一个关于并查集的问题的。但是思前想后，还是字典树的实际用例更多一些，例子也容易让人理解。所以这次我要详细的讲一下Trie-> AKA 字典树这个数据结构的用法和一些实际的例子。首先Trie这个单词是一个新的词汇，中文的翻译一般说是字典树，或者叫前缀树(因为用这个树结构可以通过前
转载
2023-08-24 08:07:51
56阅读
# Android算法题解析
在开发Android应用程序时，算法是一个非常重要的话题。算法可以帮助我们优化应用程序的性能，提高用户体验，并使应用程序更加高效。在本文中，我们将从一些基础的算法题开始，介绍一些在Android开发中常用的算法，并附上代码示例。
## 算法题目
### 题目一：反转字符串
给定一个字符串，将字符串中的字符顺序颠倒过来。
例如，输入字符串"hello"，输出字
原创
2024-05-16 06:12:06
54阅读
一. 审题面试题：给定一个 RootView，打印其内 View Tree 的每个 View。在 Android 下，UI 的布局结构，对标到数据结构中，本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点，而 ViewGroup 是可以存在子节点的。上图就是一个典型的 ViewTree 的结构，而想要遍历这个 ViewTree，还需要用到两个 Vi
转载
2023-08-25 16:03:05
77阅读
?真题一：最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意: 假设字符串的长度不会超过 1010。示例1:输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。?C#方法：排序遍历看到题目就想到可以先排序在遍历对比即可
转载
2023-08-29 15:22:28
93阅读
排序比较排序冒泡排序归并排序快速排序线性排序计数排序桶排序二叉树顺序遍历层次遍历左右翻转最大值最大深度最小深度平衡二叉树链表删除节点翻转链表中间元素判断是否为循环链表合并两个已排序链表链表排序删除倒数第N个节点两个链表是否相交栈 / 队列带最小值操作的栈有效括号用栈实现队列逆波兰表达式求值二分二分搜索X的平方根哈希表两数之和连续数组最长无重复字符的子串最多点在一条直线上堆 / 优先队列前K大的数前
转载
2023-07-07 19:13:00
0阅读
Android面试题算法篇，由本人整理汇总，后续将继续推出系列篇，如果喜欢请持续关注和推荐?真题一：相对名次给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。(注：分数越高的选手，排名越靠前。)示例1:输入: [5, 4, 3,
转载
2023-09-26 14:22:11
98阅读
在现今技术飞速发展的时代，尤其是在移动开发领域，Android大厂的面试算法题成为了求职者和从业者关注的焦点。解决算法题不仅仅是为了通过面试，更是对算法逻辑与编程能力的一种检验。本文将以“Android大厂算法题：排列组合逻辑”为主题，深入探讨其背景、技术原理、架构、源码分析、性能优化及案例分析等方面，以提供一种全面的理解和解决方案。
### 背景描述
在2023年，移动互联网行业迎来了新的挑
# 学习实现“Android 常见算法题”的流程
在Android开发中，算法问题是提升我们编程能力非常重要的一部分。下面的文章将帮助初学者从基础开始，逐步实现一些常见的算法问题。我们将会使用表格和状态图来阐述整个过程，并配上详细的代码示例。
## 流程概述
首先，让我们定义实现常见算法题的步骤。以下是整个流程的简要概述：
| 步骤 | 描述
1、为什么要用缓存缓存是存取数据的临时地，因为取原始数据代价太大了，加了缓存，可以取得快些。缓存可以认为是原始数据的子集，它是从原始数据里复制出来的，并且为了能被取回，被加上了标志。 在Android开发中，经常要访问网络数据比如大量网络图片，如果每次需要同一张图片都去网络获取，这代价显然太大了。可以考虑设置本地文件缓存和内存缓存，存储从网络取得的数据；本地文件缓存空间并非是无限大的，容量越大读取
Android面试题算法篇，由本人整理汇总，后续将继续推出系列篇，如果喜欢请持续关注和推荐，更多精彩内容可以扫描文末二维码加v获得更多咨询~?真题一：二叉树的所有路径给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pa
转载
2023-11-26 11:25:20
72阅读
红黑树特点1.root节点和叶子节点是黑色2.红色节点后必须为黑色节点3.从root到叶子每条路径的黑节点数量相同实现阶乘//采用递归法
public static long factorial(long number) {
if (number <= 1)
return 1;
else
return number * factoria
转载
2023-08-16 16:14:38
28阅读
前言一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说，算法的要求度则更高！这里可以分享一下我收集整理的数据
转载
2023-07-03 14:35:28
64阅读
5年Android面试题汇总GC原理，有哪几种GC方式1、标记清除算法2、复制算法3、标记压缩算法4、分代算法Minor GC存在的问题注释HashMap原理HashMap原理webview解决内存泄漏Android内存泄漏的方式有哪些包体积优化事件分发机制ViewModel实现原理ViewModel是如何在屏幕旋转时保存数据的LiveData工作原理Lifecle浏览器输入一个地址，按下回车，
生命周期View绘制，需要看一遍源码事件分发设计模式java垃圾回收算法，可达算法对象已死吗1.引用计数算法有人引用这个对象，+1，失效一个引用，-1；但是有个问题，有两个对象，互相引用，但是他们都没用了，怎么办？2.可达算法从根节点开始找寻，如果断了，就88。树的形式。不过就算断了，也不能直接宣判死刑。发现断了，会进行一次标记。至少进行2次标记才能干掉他。标记条件是啥，重写了finalize方法
转载
2023-06-29 21:43:17
66阅读
1 .面向对象的特征：封装 继承 多态。
多态的两种表现形式：重载和重写。
重载：是发生在同一类中，具有相同的方法名，主要是看参数的个数，类型，顺序不同实现方法的重载的，返回值的类型可以不同。
重写：是发生在两个类中（父类和子类），具有相同的方法名，主要看方法中参数，个数，类型必须相同，返回值的类型必须相同。
转载
2023-09-11 18:40:04
75阅读
• @author ASUS
•
*/
public class test01 {
public static void main(String[] args){
int f1 = 1, f2 = 1, f;
int Month = 30;
for(int i = 3; i < Month; i++){
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.pr
转载
2023-07-07 18:14:11
44阅读
Android每天10道面试题03介绍：Java部分1.HashMap原理，什么是哈希碰撞，怎么解决？2.为什么float和double类型会精度丢失？3.BIO、 NIO、 AIO的区别？4.Map的遍历方式有哪些？5.说说有哪些集合能加入null,哪些不能加入null,为什么？Android部分6.Fragment的生命周期7.Android中内存泄漏有哪些？8.handler中创建Mess
转载
2023-11-17 14:58:30
30阅读
目录一：二分法求平方根1.题目要求为2.输入输出格式为3.博主解题的思路4.代码如下(1)循环解题代码(2)递归解题代码二：Collatz猜想1.题目要求为2.输入输出格式为3.博主解题的思路4.代码如下(1)循环解题代码(2)递归解题代码三：算24(只考虑满足，不考虑把所有情况找出来)1.题目要求为2.输入输出格式为3.博主解题的思路(1)常规方法4.代码如下(1)普通方法 下面向大家介绍几个
转载
2023-06-02 15:13:02
174阅读
四。冒泡排序// 利用函数冒泡排序 sort 排序 function sort(arr) { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > ...
转载
2021-07-29 23:42:00
107阅读
2评论
1.计算两个非负整数p和q的最大公约数分析：举例p=36和q=28。为什么说“若q是0，则最大公约数为p”呢其实这是递归的出口答案如下：第一次传入gcd的两个参数p和q谁大谁小都可以，但是经过int r=p%q;之后r<q.所以之后递归调用该方法时，总是int p>int q,所以不断的辗转相除，q最后肯定会等于0，这个时候就返回p2.颠倒数组元素的顺序：解析：把前N/2...
原创
2021-07-14 14:11:56
82阅读
