小小鹿

4.有1E的数据，在开播时通知进行通知粉丝，要求10万QPS，HIVE中获取，设计方案。4.说一下linux命令 grep用法，端口号查询。2.代码：输入N,输出0-N中连续和为N的有多少。10.线程池说一下，队列有界无界，什么时候无界。1.聊项目，项目方案，项目技术。5.如何从hive中接口拿数据。6.redis数据结构有哪些。2.代码：K个一组翻转链表。3.GC如何排查及解决GC。5.mybatis 注入。7.redis穿透及解决。3.GC排查及解决方案。8.redis缓存雪崩。9.redis高可用。

前言：最近有个需求要做一个管理类的页面，需要使用GridView，使用遥控器移动到相应的Item时，当前的Item就会放大，而可以替换背景View 放大代码自定义一个类写一下方法使用scalesX和scalesY即可public static void scaleView(View view,boolean hasFocus){ float scale=hasFocus?1.2f:1.0f; view.animate().scaleX(scale).scaleY(sca

项目需要做一个WebView去加载H5的页面，但是页面需要长期运行，而且页面有大量的网络请求数据和图的更新，系统会提示程序可能在主线程做了太多的工作，运行了半个小时左右程序就会挂掉，请问大佬们有什么解决方案吗？...

1.自我介绍2.ArrayList和LinkedList插入一个数的最好和最坏的情况3.开链法写HashMap的get方法4.局部性原理5.中断6.算法：之字行遍历树

由于需要不断的调取接口，所以每次都得开一个线程来执行一些异步任务，而且每隔几秒就需要取一次数据一、重复不断的使用new Thread()的缺点 new Thread(new Runnable() { @Override public void run() { //代码 } }).start();1. 每次new Thread新建对象性能差。

问题：在项目中使用了一个ListView,需要每5秒重新更新一个ListView,在item中使用了一个图片作为背景，但是在运行的时候会发现Bitmap一直在增长（Android profiler不错，可以看出具体内存情况，以及内存时间图），随后我取消使用该图片作为背景，发现内存不再增长，后来了解到在Android28时，Bitmap内存时存放在native中，而每次使用完没有释放掉Bitmap资源，所以才会导致native内存一直增长。BitmapDrawable drawable=(BitmapD

公司内网搭建Android studio开发环境记录步骤一、首先需要在外网设备上安装SDK,Android Studio版本，下载相应的Gradle版本，放到（C:\Users.gradle\wrapper\dists\gradle-4.4-all.zip）这是我的路径，其次需要理解（C:\Users\qipeng.zheng.HIRAIN.gradle\caches）路径下是会缓存一些项目所需的jar包所以这里面的资料也是需要打包到内网的，其次在SDK路径（D:\android sdk\andro

今天安装studio时出现了这个问题，导致Design显示不了并且提示Please configure Android SDK错误，但是设置对应的API也不行看了很多文章，现在总结两种方法一、file->settings->appearance&behavior->system settings->android sdk->点击edit，若sdk文件缺失会自动下载。有可能是sdk文件损坏造成的。点edit后一直next直到完成系统会自动更新缺失的文件

LeetCode 334. 递增的三元子序列给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。题解：首先保证：nums[i]>nums[i-1]>nums[i-2]所以需要记录最小位和次小位当小于最小位则替换最小位当小于次小位则替换

LeetCode 213. 打家劫舍 II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。题解：由于是环状，所以第一个房子 和最后一个房子只能选一个偷因此我们只能从这两种情况中选取一个最大值即可。当前最大值

LeetCode 174. 地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为0），要么包含增加骑士健康点数的魔法球（

LeetCode 647. 回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。题解：动态规划判断[i,j]是否为回文串，是则true,否则false首先看回文串的定义，要满足i=ji+1=j-1将状态逐渐缩小dp[i][j]=dp[i+1][j-1]意思就是当前的dp[i,j]是否是回文串需要看dp[i+1,j-1]是否是回文串，如果dp[i+1][j-1]都不是回文串，那么

LeetCode 面试题 08.02. 迷路的机器人设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。输入: [ [0,0,0], [0,1,0], [0,0,0] ] 输出:[[0,0],[0,

LeetCode 104. 二叉树的最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。由于面试中面试官基本上不会让你写递归版本的深度求解，所以使用层次 遍历求解树的最大深度题解：层次遍历使用队列，每次将每一层的树节点放进队列中，每次在放每一层的节点时需要将以前的节点全部取出来，保证队列里存放的是当前层的所有节点，每次操作一层的节点，所以需要记住我们操作了几次即可 。public class max

岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 *岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 * 此外，你可以假设该网格的四条边均被水包围。题解：典型的dfs深度搜索 遍历每个点，如果为1就使用dfs深度搜索，向四个方向深度查找出同一个岛屿，并将查找过的岛屿1变成0，避免重复查找，沉岛思想public class numIslands { public static int numIslands(c

剑指 Offer 53 - II. 0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。 *在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。题解：双指针二分法：分别指向头和尾，如果mid值和下标一致则0~mid没有丢失数字不断缩小查询空间时间复杂度：O(logN)空间复杂度：O(1)public class missingNumber { public static void main(

二叉树中的最长交错路径给你一棵以 root 为根的二叉树，二叉树中的交错路径定义如下：选择二叉树中 任意 节点和一个方向（左或者右）。 如果前进方向为右，那么移动到当前节点的的右子节点，否则移动到它的左子节点。改变前进方向：左变右或者右变左。 重复第二步和第三步，直到你在树中无法继续移动。 交错路径的长度定义为：访问过的节点数目 -1（单个节点的路径长度为 0）。请你返回给定树中最长 交错路径 的长度。题解：动态规划：每遍历到一个节点就需要当前点的最长交错路径定义dp[2]dp

单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: true 解释: 返回 true因为 “leetcode” 可以被拆分成 “leet code”。题解动态规划：每次截取i之前的数和hashset的相比，j为0开始截取到i（i=1,i<=s.length()）如果截取的存在则为true(i)

等差数列划分如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。如果满足以下条件，则称子数组(P, Q)为等差数组：元素 A[P], A[p + 1], …, A[Q - 1], A[Q] 是等差的。并且 P +