![](https://img-blog.csdnimg.cn/20190618222954726.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题面试专栏
回顾算法题,为更好的面试结果而战!
听风丨说话
这个作者很懒,什么都没留下…
展开
-
day 23-24 面试题:synchronized和volatile的区别;final,finally,finalize区别
面试题:1. synchronized和volatile的区别2. final,finally,finalize区别1. synchronized和volatile的区别1.1 JVM内存模型JVM将内存组织分为主内存和工作内存两部分。主内存主内存包括方法区和堆。所有变量都存在主内存中,对于所有线程都是共享的。工作内存每一个线程有一个工作内存,它包含两部分,该线程的私有...原创 2019-08-22 00:28:57 · 1159 阅读 · 0 评论 -
day 21-22 面试题:ButterKnife面试题,git面试题
1. 为什么要用ButterKnife2. ButterKnife原理1. 为什么要用ButterKnife使用注解代替findViewById和事件绑定,简化代码,节省开发时间能够方便的处理Adapter中的ViewHolder绑定的问题使用过程中不会影响app的运行效率和性能(编译时注解)代码更清晰,可读性更强2. ButterKnife原理实现原理ButterKnif...原创 2019-08-22 00:26:15 · 1008 阅读 · 0 评论 -
day 20 面试题:Glide面试题
1. Glide的优点2. 生命周期绑定原理3. 缓存原理1. Glide的优点使用简单,链式调用比较方便 Glide.with(context) .load(uri) .into(imageView);占用内存较小默认使用RGB_565格式,是Picasso的内存占用的一半(Picasso使用RGB_8888)无代码侵入相对P...原创 2019-08-22 00:09:56 · 7325 阅读 · 2 评论 -
day 19-20 算法:动态规划,爬楼梯,三角形最小路径和,乘积最大子序列,最长上升子序列
1. 题目爬楼梯:假设需要n阶能够爬到顶楼,每一次只能爬1阶或者2阶,求问,有多少种不同的方法爬上楼顶? https://leetcode-cn.com/problems/climbing-stairs/description/三角形最小路径和:https://leetcode-cn.com/problems/triangle/description/乘积最大子序列:https://le...原创 2019-08-22 00:08:24 · 362 阅读 · 0 评论 -
day 18-19 面试题:Android计算机网络基础
1. 计算机网络体系结构2. http3. HTTP的缓存机制4. Https5. TCP1. 计算机网络体系结构计算机网络体系是指计算机网络的各个层级+协议的组合,定义了计算机网络所能完成的功能。主要分为三种:OSI体系结构TCP/IP体系结构五层体系结构其中五层体系结构融合了TCP/IP和OST体系,更好理解。下面说的就是五层体系结构。1.1 分层五层体系从上往...原创 2019-08-22 00:05:15 · 212 阅读 · 0 评论 -
day 17-18 算法:位运算,统计位1的个数,2的幂次方;比特位计数
1. 题目编写一个函数,输入无符号整数,返回二进制表达式中的数字位数为’1’的个数,也称为汉明重量:https://leetcode-cn.com/problems/number-of-1-bits/给定一个整数,编写一个函数栏判断它是否是2的幂次方:https://leetcode-cn.com/problems/power-of-two/比特位计数:给定一个非负整数num,对于0<...原创 2019-08-22 00:03:41 · 367 阅读 · 0 评论 -
day 17 面试题:Handler相关
面试题:Handler相关1. 谈谈Handler消息机制,有什么作用,有哪些要素,流程是怎样的?2. 为什么系统不建议在子线程访问UI?3. 一个Thread可以有几个Looper?几个Handler?4. 如何将一个Thread线程变成Looper线程?Looper线程有哪些特点?5. 可以在子线程直接new一个Handler吗?怎么做?6. Message可以如何创建,哪种效果...原创 2019-08-22 00:00:36 · 517 阅读 · 0 评论 -
day 15-16 面试题:Android屏幕适配
面试题:1. Android屏幕适配 1. 说说安卓的一些屏幕单位 2. 谈谈你项目中的一些屏幕适配的经验 3. 今日头条轻量级适配方案了解吗?给我说说原理 1. Android屏幕适配1.1 说说安卓的一些屏幕单位px:像素,屏幕上的一个像素点dpi:一英寸的像素的点数,安卓中取 160像素/英寸 为标准dpidensity:像素密度: 屏幕dpi/标准dpidip(...原创 2019-08-21 23:59:13 · 438 阅读 · 0 评论 -
day 16 算法:回溯法单词搜索
本题有点复杂,需要结合leetCode来看,只当其中一个答案来看即可,不然会云里雾里。1. 题目单词搜索二:给定一个二维网格board和一个字典中的单词列表words,找出所有同时在二位网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中相邻单元格式那些水平相邻或者垂直相邻的单元格,同一个单元格中的字母不允许在同一个单词内多次出现。https://leetc...原创 2019-08-21 23:56:01 · 265 阅读 · 0 评论 -
day 14-15 面试题:Binder机制、动画机制
面试题:1. 什么是Binder,用来干什么?讲讲Binder的机制? 2. 动画机制 1.Android中的动画分为哪些种类 & 特点 & 缺点。 2.知道SVG & 矢量动画吗? 3.给我说说转场动画。 4.给我谈谈插值器 & 估值器 的作用。 5.说说Android动画框架实现的原理。 1. Binder的机制1.1 什么是Bind...原创 2019-07-31 01:00:52 · 555 阅读 · 0 评论 -
day 14-15 算法:二分查找、字典树;实现一个求解平方根的函数,实现一个字典树
N皇后和数独问题比较难,暂时不去练习。1. 题目实现一个求解平方根的函数:实现 int sqrt(int x)函数,计算并返回x的平方根,其中x是非负整数。实现一个字典树,包含insert, search,startsWith这三个操作。2. 基本知识2.1 二分查找2.1.1 前提条件:sorted(单调递增或者递减)存在上下界能够通过索引来访问2.1.2 适用场...原创 2019-07-31 01:02:06 · 266 阅读 · 0 评论 -
day 12-13 面试题:apk瘦身、System.exit(),onDestory,Activity.finish()的区别
面试题:1. 谈谈你对apk瘦身的经验 2. System.exit(),onDestory,Activity.finish()的区别1. 谈谈你对apk瘦身的经验安装包体积对转化率、安装时间、运行内存、ROM空间几个方面影响都比较大。业务梳理,开发模式升级很多需要使用较大的so库的业务,尝试着使用h5或者小程序等其他方式替代。比如pdf文件加载,可以在使用H5插...原创 2019-07-29 18:59:13 · 258 阅读 · 0 评论 -
day 12-13 算法:二叉树最大最小深度,生成有效括号组合
1. 题目二叉树的最大深度:给定一个二叉树,找出其最大深度(离根节点最远的路径节点个数)二叉树的最小深度:给定一个二叉树,找出其最小深度(离根节点最近的路径节点个数)生成有效的括号组合:给定数字n,写出一个函数,把所有闭合的括号组合输出,n代表生成括号的对数。2. 算法题解题2.1 二叉树的最大深度:给定一个二叉树,找出其最大深度(离根节点最远的路径节点个数)解法1:深度优先DFS...原创 2019-07-29 18:58:03 · 240 阅读 · 0 评论 -
day 10-11 算法:贪心算法,广度、深度优先、股票买卖最佳时机;二叉树层次遍历
1. 题目给定一个数组,它的第i个元素是这支股价的第i天的价格,只能持有一股,买卖次数不限,无交易中介费。二叉树的层次遍历:给定一个二叉树,返回其按层次遍历的节点值2. 基本知识2.1 贪心算法2.1.1 定义又叫贪婪算法,在对问题求解时,总是做出在当前看来最好的选择。2.1.2 适用场景问题能够分为子问题来解决,子问题的最优解能递推到最终问题的最优解。贪心与动态规划的...原创 2019-07-19 17:14:33 · 711 阅读 · 0 评论 -
day 10-11 面试题:Android6.0-Android 7.0适配
面试题:1. Android 6.0适配 2. Android 7.0适配1. Android 6.0适配1.1 HttpClient不支持问题在Android 6.0以上,HttpClient被google从系统库中移除,有两种方式可以处理module下的gradle文件中的添加声明useLibrary ‘org.apache.http.legacy’添加H...原创 2019-07-19 17:13:20 · 388 阅读 · 0 评论 -
day 8-9 算法:二叉树遍历、递归与分治
1. 题目实现pow(x,n),即计算x的n次幂函数求众数,给定一个大小为n的数组,找到其中的众数。众数是指出现次数大于 n/2 的元素。2. 基本知识2.1 二叉树遍历前序遍历:根-左-右中序遍历:左-根-右后序遍历:左-右-根前序顺序:A-B-D-E-C-F-G中序遍历:D-B-E-A-F-C-G后序遍历:D-E-B-F-G-C-A2.2 递归递归,就是在运...原创 2019-07-19 17:12:14 · 289 阅读 · 0 评论 -
day 8-9 面试题:泛型、Android8.0适配
面试题:1. 泛型: 1. 什么是泛型,能解决什么问题 2. 说说java中的泛型的工作机制 3. 在泛型中extends和super关键字的区别 2. Android 8.0适配?1. 面试题解题1.1 泛型1.1.1 什么是泛型泛型是Java SE1.5引入的,泛型本质是参数化类型,将所操作的数据类型指定为一个参数,该参数类型可以用在类、接口、方法中。...原创 2019-07-19 17:10:29 · 213 阅读 · 0 评论 -
day 6-7 面试题:什么是反射、volaitle关键字
面试题:1. 懒汉单例模式为什么要加volaitle2. 什么是反射?怎么获取一个类的成员变量、成员方法,注解信息?在项目中反射多吗?主要用来做什么?1. 面试题解题1.1 懒汉单例模式为什么要加volaitle我以前写的一篇单例模式的文章:https://blog.csdn.net/xwh_1230/article/details/781989241.1.1 懒汉单例模式使用...原创 2019-07-14 22:16:31 · 252 阅读 · 0 评论 -
day6-7算法:树、二叉树、二叉搜索树
1. 题目给定一个二叉树,判断其是否是一个有效的二叉搜索树:https://leetcode-cn.com/problems/validate-binary-search-tree/给定一个二叉树, 找到该树中两个指定节点的最近公共祖先:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/2. ...原创 2019-07-14 19:03:33 · 167 阅读 · 0 评论 -
每日一道算法题+面试题day 5-6
文章只是总结,便于面试和手写算法。细节和详细解释,请看:https://leetcode-cn.com/1. 题目算法题:1. 有效的字母异位词:给定两个字符串,判断是否是字母异位词(字母打乱)2. 两数之和:给定一个数组,和一个target值,返回两数和为target的角标3. 三数之和:给定一个数组,判断是否存在a+b+c=0的元素面试题:1. View的事件分发机制2. ...原创 2019-07-13 23:17:43 · 336 阅读 · 0 评论 -
每日一道算法题+面试题day3-4
文章只是总结,便于面试和手写算法。细节和详细解释,请看:https://leetcode-cn.com/1. 题目算法题:1. 有效的括号:https://leetcode-cn.com/problems/valid-parentheses/2. 用栈实现队列:https://leetcode-cn.com/problems/implement-queue-using-stacks/...原创 2019-07-07 01:21:56 · 217 阅读 · 0 评论 -
每日一道算法题+面试题day1-2
文章只是总结,便于面试和手写算法。细节和详细解释,请看:https://leetcode-cn.com/1. 题目算法题:1. 反转链表:https://leetcode-cn.com/problems/reverse-linked-list/2. 两两交换链表中的节点:https://leetcode-cn.com/problems/swap-nodes-in-pairs/3. 判...原创 2019-07-05 01:40:55 · 296 阅读 · 0 评论 -
day 23-24 算法:零钱兑换、编辑距离
1. 题目给定不同的面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需最少的硬币个数。https://leetcode-cn.com/problems/coin-change/给定两个单词word1和word2,计算出将word1转换成word2所使用的最少操作数。https://leetcode-cn.com/problems/edit-distance/...原创 2019-08-31 18:06:31 · 222 阅读 · 0 评论