- 博客(47)
- 收藏
- 关注
RSS订阅原创 腾讯秋招Android开发之复试二面
腾讯秋招三面临时安排了下午5点半的面试(接着上午的第一次复试)1.自我介绍，项目介绍2.什么是程序的用户态，什么是核心态3.用户态怎么切换到核心态4.程序怎么实现属于软中断5.算法题，讲思路，寻找两个单链表的第一个公共节点（即两个单链表呈现“Y”型）------讲了3种思路，还是没想到最好的思路。面试官提示不需要任何辅助空间6.HTTP的一些知识7.虚拟机的垃圾回收机制8.j...
2023-04-18 16:01:26
451
1
原创 腾讯秋招Android开发面经之初试一面
腾讯秋招一面1.自我介绍2.了解RecyclerView吗3. 你知道哪些View4.讲一下你对于listview的了解5.通过MVC架构来分析6.你对Adapter的类型有多少了解7.讲一下View的点击事件怎么分发的—要求画图8.Activity生命周期9.Activity LaunchMode—要求写在纸上10.singleTask要求画图，并且讲述出栈的Activ...
2023-04-18 12:04:51
357
1
原创 腾讯秋招Android开发之复试一面
腾讯秋招二面临时安排了8点半的面试面试官看了我的纸质简历大概1分钟后，然后取出一张小纸条，让我自己做一下1.A,B两地相距Skm。火车T1从A地到B地，速度为10km/h，火车T2从B地到A地，速度为15km/h，两辆火车同时出发，一只小鸟飞行速度为35km/h，跟火车T1同时出发从A地到B地，当小鸟与火车T2相遇，立刻转向飞行，当遇到火车T1再次转向，如此循环直到两列火车相遇。问小鸟一共...
2023-04-18 12:04:39
283
原创 腾讯秋招Android开发之复试三面
腾讯Android开发四面中午11点20电话面试1.讲一下concurrentHashMap的底层实现2.什么是栈帧3.JVM内存模型是哪几块儿4.JVM垃圾回收机制5.软引用，弱引用6.操作系统中的多级页表为什么能提升效率7.操作系统的内存为什么要按页划分8.什么叫做大端模式什么叫小端模式9.HTTP请求使用的是大端还是小端10.一个的网络问题，甚至专业术语我都没听过，网...
2023-04-18 12:03:41
368
1
原创 腾讯秋招Android开发HR面-收到offer
腾讯Android开发HR面线下，早上8点。1.自我介绍，大概介绍了项目的规模，增加了对本科做班委的一些事情的介绍2.针对简历中的不足多问了两句，包括本科学历，实习工作3.你这几天也经历了不少我们的面试官面试，你觉得自己面的咋样啊4.据一个面试官跟我说，一道很简单的算法题，你做了很久还没做出来，为什么------我一脸的尴尬，解释了那天折腾了一天，强弩之末，当时又太紧张了，说了自己的...
2023-04-18 12:03:19
327
1
原创 miui12.5安装证书/解决无法抓包的问题
需求开发需要，需要查看后台下发的数据，手头的小米9pro测试机，一直装不上charles证书，网上查了一圈都是教程太老旧了，最后根据查到的资料和自己的摸索，终于解决了。本文做一下记录。MIUI 12.5Android 11操作charles安装及设置教程 https://www.jianshu.com/p/b31d75c1dea7进入设置进入安全往下滑找到更多安全设置，进入选择加密与凭据选择安装证书选择CA证书选择仍然安装，系统如果有密码，需要密码验证
2021-09-16 14:59:08
14346
原创 Android View显示不出来、显示不全问题集锦，附各种调试工具
Android View显示不出来、显示不全问题集锦，附各种调试工具新手入门，都会接触不少自定义View的需求，在进行自定义View的开发中，因为编程不规范，思考不完备总会踩各种坑，写代码一时爽，调bug火葬场，一运行APP，就会碰到View不显示，View显示不全，甚至直接crash。这里结合我在工作中遇到的一些实际问题，进行一下自我总结，也帮助开发者调试代码时进行查阅。View不显示是有着多种多样的原因，就像引起人体头痛的原因也是多种多样的。查看View和父容器的visibility是否在xml
2021-07-16 15:50:40
5073
4
原创 CSP 2017.9 第四题 通信网络 java代码
某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他...
2020-05-17 11:50:45
366
原创 View获取位置
本文参考了：1.CSDN博主「chaseDreamer_」的原创文章原文链接：https://blog.csdn.net/chasedreamer_/article/details/972625812.《Android开发艺术探索》1.getLocationInWindow这个方法是将view的左上角坐标存入数组中.此坐标是相对当前activity而言.若是普通activity,则y坐标为可见的状态栏高度 + 可见的标题栏高度 + view左上角到标题栏底部的距离。可见的意思是:在隐藏了状.
2020-05-17 11:47:41
488
原创 Java循环写txt出现信息丢失的问题
java中经常用到循环写入内容到文件的操作，但是当行数过多的时候，会出现后面的内容缺失。解决：使用一定次数的write方法可以调用BufferedWriter.flush方法，该方法可以清除缓存，腾出空间。这样就不会出现缺失的问题了。...
2019-03-05 15:34:30
957
原创 Android中Bundle支持的数据类型
Bundle支持的数据类型Android官方给bundle的定义是：A mapping from String keys to various Parcelable values.传递两个信息，一是键值对的形式，二是键为String类型，三是值为Parcelable类型。值具体支持哪些基本的变量类型呢？翻阅Android Developer网页，查询Bundle——https://deve...
2019-02-17 19:21:15
1994
2
原创 eclipse导入外部jar包 / eclipse导入Json包
eclipse导入Json包eclipse进行Json处理的时，需要用到Json库，这里记录一下eclipse导入Json官方lib的方法。导入其他的第三方jar包方法通用。一. 下载Json-lib库进入json官网，推荐的下载地址如右： https://sourceforge.net/projects/json-lib/files/二.将文件导入工程在eclipse的项目目录新...
2019-01-14 17:37:51
9030
2
原创 剑指offer最小的k个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路：最直观的思路就是采用一个长度为k的数组nums，保证数组里边的数有序，每访问输入数组input的一个节点，将其与nums数组的值最大的元素即nums[nums.length - 1]进行比较，如果input节点更小，则替换。本题也要注意各种异常的排除，包括...
2018-09-20 13:17:56
217
原创 华为 Android开发 一面+综合面---收到offer
上午排队排很久等了一个半小时，到午饭的点才轮到我。一面1.自我介绍除了两句自我介绍，剩下的都在讲项目，项目这个部分讲了很久，包括：大项目的背景，我们做的工作，整个国际业界的发展方向，我们的项目是怎么推进的说了一下我们的工作在整个业界的水平怎么样，2.你项目中写了大概多少行代码3.项目中遇到了什么样的困难讲了一下我的研究方向，业界的瓶颈在哪里，我们怎么想法子解决的4.项目中最大的...
2018-09-18 17:18:04
2972
13
原创 美团秋招 Android三轮技术面+HR面(收到offer) 知识总结（2018年9月）
内推一面 电话面（8月24日下午）：整个问的基础，聊了100分钟左右。java基础static关键字的应用场景final的应用场景虚类可以继承接口吗一个类如何继承多个类，使用多个父类的方法如何实现一个子类继承父类后必须执行父类的某个方法（不能用父类的构造方法）如何判断两个类是否是同一个类如何判断两个类是同一种类型而不是同一个类重载和重写的区别多态举例Androi...
2018-09-12 16:19:37
533
原创 剑指offer 二叉树中和为某一值的路径
题目描述： 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路： 采用先序遍历的方式依次遍历。访问到非叶子节点做好节点值累加和路径记录，访问到叶子结点判定一下至此累加的节点值是否为要判定的整数，若相等，需要备份当前路径并加到最终返回的链...
2018-08-20 14:44:36
136
原创 更好用的Android Toast
更好用的Android Toast根据项目经验，对Android自带的Toast打包成了一个更加简单的工具类。 主要特点如下，简化长时，短时的Toast调用，添加自定义View的Toast,只需要一行代码就可调用。效果图： toast_layout.xml文件<?xml version="1.0" encoding="utf-8"?><LinearL
2018-08-10 17:54:02
377
原创 剑指offer 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路： BST后序遍历的特点，最后一个元素是树的根节点的值。根据根节点的值可以划分左右序列。我们可以采取分治法，不断的提取子序列。对于提取的右序列要检验一下是都都大于根节点的值。参考代码public class Solution {pu...
2018-08-04 17:48:55
179
原创 剑指offer 从上往下打印二叉树
题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：使用一个ArrayList模拟队列，把根节点加进去，然后每次输出ArrayList的第一个元素，并把该节点的子节点加到ArrayList中。然后从ArrayList移除这个元素。参考代码：import java.util.ArrayList;public class PrintTreeFromTopToB...
2018-07-19 10:40:09
280
原创 解决Android Studio 不断indexing的问题
问题描述： Android Studio的新版本有个抽风的bug，绑定新的xml中的控件id时偶尔会触发不停indexing的问题。如下图所示解决方法： 点击File，选择 Invalidate Caches / Restart选项清一下缓存，重启就可以了。...
2018-07-18 17:30:06
2894
原创 面试题 判断数组中是否存在两数和为100
题目： 设计一个算法判断一个数组中是否存在两个整数的和为100。思路： 这个题目可能最直观的想法是先排序，然后通过两个指针一个从前往后一个从后往前移动，寻找合为100的两个整数。但是这个算法的时间复杂度为 O(nlogn)，不是很理想。 推荐的思路还是采用HashMap，HashhMap常常能在数组查找类的算法中立神功。先一趟遍历，把所有的整数作为键，出现的次...
2018-07-18 15:15:14
1460
原创 剑指offer 栈的压入、弹出序列
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路： 最直观的思路就是模拟一遍输入结合弹出序列按序弹出。参考代码： ...
2018-07-18 10:20:59
179
原创 剑指offer 包含min函数的栈
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数。思路： 定义新数据结构的思路通常都是基于已有数据结构做改造。除了原始的栈，此处需要再使用一个辅助栈和辅助变量，用来存储当前栈里面的最小值，在每次往原始栈push值的时候，同时也要更新一个min值，用来添加到min栈里面。反之，原始栈栈pop的时候也要更新一下min值和min栈参考代码：impor...
2018-07-17 10:31:51
189
原创 剑指offer 顺时针打印矩阵
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：顺时针打印的方法很简单，只要循环就可以按照圈圈打印了。每次打印一圈都需要一个计数count，方便寻找下一圈的起点。保持...
2018-07-15 15:51:50
190
原创 剑指offer 矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：首先需要画图确认一下，图形覆盖有什么规律。总结如下表： 这是什么？这是fibonacci数列啊！参考代码：public int RectCover(int target) { if(target <= 0){...
2018-07-06 11:30:49
160
原创 剑指offer 二叉树的镜像
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 思路：先序遍历，每访问一个节点则交换其左右子树。参考代码： if(root != null) { TreeNode tempNode = root.left; root.left = root.rig...
2018-07-06 10:33:59
164
原创 剑指offer 链表中倒数第k个节点
题目描述 输入一个链表，输出该链表中倒数第k个结点。思路： 先指定一个变量pointer走k-1个节点，然后head和pointer同时移动，直到pointer走到尾节点。本题一个陷阱在于如何解决异常问题。包括，k为负值，k大于链表长度，链表为空。参考代码： public ListNode FindKthToTail(ListNode head,int k) { if ...
2018-07-05 13:35:40
163
原创 剑指offer 调整数组位置使奇数位于偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 本题稍微麻烦的是要求相对位置不改变，最直观的想法，在偶数后面没发现一个奇数就直接移动该奇数到所有偶数前面。这个方法的问题在于，可能偶数后面有连续多个奇数，可能因此产生大量移动。 ...
2018-07-05 12:05:50
305
1
原创 剑指offer 变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：先在纸上模拟跳台阶步骤，可以推导如下图表。 当台阶数位n，f(n) = f(n-1) + f(n-2) + … + f(2) + f(1), 所以 f(n) = Math.pow(2, n - 1)参考代码：public int JumpFloorI...
2018-07-01 12:02:45
139
1
原创 剑指offer 二进制中1的个数 java代码
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：通过数学运算可以发现一个整数a与a-1按位与运算，即a & a-1，如果将结果表示为二进制，相当于将a的二进制形式最右一个1变成0；比如 a=111(b),a-1=110(b), a & a-1 = 110(b)。非常巧妙。参考代码： public static int Number...
2018-06-08 14:55:32
259
原创 剑指offer 斐波那契数列
题目描述 斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n&lt;=39思路;最简单的动态规划思路的应用，每一个位置的值都基于前两项的值。自上而下的思考，自下而上的实现。参考代码：public class Fibonacci { public static int fibonacci(int n) { if (n &lt;= 0...
2018-06-05 11:11:22
130
原创 剑指offer 旋转数组的最小数字 java代码
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：旋转数列可以看做两个有序序列，前一个递增序列的最大值位置的下一位，几位整个数列的最小值的位置。可以采...
2018-06-05 10:54:37
232
原创 剑指offer 两个栈实现队列 java代码
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：只要入栈，全部push到栈1；出栈，当栈2为空，把栈1的数据全部pop到栈2，栈2不空，依次pop栈2即可。public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); S...
2018-06-04 21:26:52
168
原创 剑指offer 重建二叉树 java代码
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：先序序列的第一个节点是当前子树的根节点，然后遍历中序序列找到这个节点，中序序列的这个节点左边为新的左子树，右边为新的右子树。然后递归实现上述过...
2018-06-04 21:08:35
577
原创 剑指offer 合并两个排序链表 java代码
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。注意要点 - 不要在定义了新的ListNode节点 后，直接写出下面这种错误写法： ListNode node = null if (list1.val >= list2.val) { node.next = list2 ...
2018-06-04 17:37:03
215
原创 Android7.0以上BLE扫描返回空的问题
解决安卓7.0BLE（低功耗蓝牙）扫描返回空的问题Android7.0后之前的采用BluetoothAdapter的startLeScan方法已经无法获取到ibeacon的信息了。 会报权限安全的错误，要求申请下面的权限之一 &amp;lt;uses-permission android:name=&quot;android.permission.ACCESS_FINE_LOCATION&quot;/&amp;g...
2018-05-18 16:15:29
6539
2
原创 剑指offer 反向打印链表 java代码
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 这里采用栈进行辅助反向打印`public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<>(); while (l...
2018-05-06 17:16:00
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人