- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 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
291
原创 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
580
原创 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
284
原创 day 12-13 算法：二叉树最大最小深度，生成有效括号组合
1. 题目二叉树的最大深度：给定一个二叉树，找出其最大深度（离根节点最远的路径节点个数）二叉树的最小深度：给定一个二叉树，找出其最小深度（离根节点最近的路径节点个数）生成有效的括号组合：给定数字n,写出一个函数，把所有闭合的括号组合输出，n代表生成括号的对数。2. 算法题解题2.1 二叉树的最大深度：给定一个二叉树，找出其最大深度（离根节点最远的路径节点个数）解法1：深度优先DFS...
2019-07-29 18:58:03
274
原创 day 10-11 算法：贪心算法，广度、深度优先、股票买卖最佳时机；二叉树层次遍历
1. 题目给定一个数组，它的第i个元素是这支股价的第i天的价格，只能持有一股，买卖次数不限，无交易中介费。二叉树的层次遍历：给定一个二叉树，返回其按层次遍历的节点值2. 基本知识2.1 贪心算法2.1.1 定义又叫贪婪算法，在对问题求解时，总是做出在当前看来最好的选择。2.1.2 适用场景问题能够分为子问题来解决，子问题的最优解能递推到最终问题的最优解。贪心与动态规划的...
2019-07-19 17:14:33
746
原创 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
425
原创 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
327
原创 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
223
原创 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
277
原创 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
190
原创 每日一道算法题+面试题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
345
原创 每日一道算法题+面试题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
242
原创 每日一道算法题+面试题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
304
QR扫描（二维码扫描）
2015-02-11
仿passbook卡片设计
2015-02-11
ListView点击展开与隐藏
2015-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人