java
文章平均质量分 67
HBpencil
鉴于CSDN的浏览体验之差,本博客已经停用。
https://hb-pencil.github.io/
展开
-
Android暑期实习面经部分笔试记录(一)
Android暑期实习面经记录阿里一面,15min估计阿里一开始也是没打算要我的, = =面试管聊了不久,也没问什么问题,都是闲聊。项目单向链表(插入,删除快)双向链表(这个就厉害了,比如LinkedList,比如LinkedHashMap,使用双链表刚好可以实现队列的功能,并且是双队列Dequeue)各自的应用归并排序腾讯一面,57min项目V...原创 2018-03-16 19:57:17 · 683 阅读 · 0 评论 -
JVM/Android View知识点
JVM部分基础回忆jdk8取消了永久代,jdk7常量池移到堆中新生代中Eden和Survivor内存比为8:1:1,每次只有一个survivor可以用,实际可用为90% 。新时代:老年代为1:2。大对象直接进入老年代,小对象优先进入Eden,GC发生时没有被回收,则进入survivor,熬过一定次数进入老年代,当然也并非绝对。survivor内存不足时会进入老年代,老年代不足会进行GC...原创 2018-02-20 19:44:47 · 241 阅读 · 0 评论 -
关于类加载机制的一些笔记
类加载流程基本过程:加载——验证——准备——解析——初始化——使用——卸载 加载: 1.获取定义这个类的二进制流,不一定从class文件获取,所以可以自定义类加载器。 2.将二进制流转为JVM方法区的数据结构,载入方法区 3.在方法区中生成Class对象,作为访问这个类信息的外部接口 验证: 1.文件格式验证,校验合法性,比如魔数值”cafebabe” 2.元数据验证,比如类和字...原创 2017-11-13 20:01:47 · 168 阅读 · 0 评论 -
基础算法记录(二)——部分常见算法问题
买卖股票的最佳时机 II假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。思路:可以采用贪心法,只要明天的价格高于今天,那么就今天买入,明天卖出,否则今天就不买入。然后继续看后天和明天的情况,以此类推class Solution {...原创 2018-03-26 22:20:54 · 147 阅读 · 0 评论 -
基础算法(三)——二分查找和其他部分常见算法题
基础算法三(二分查找和其他部分常见算法题)二分查找的递归和迭代 import java.util.Scanner; /** * 二分查找的递归和迭代,尤其要注意数组越界问题,当数组长度为[1,2]=2时,start=end * 如果此时 目标查找数 n<array[mid=0]时,那么此时出现start=0,end=-1,继续递归的化 ...原创 2018-04-03 12:44:28 · 205 阅读 · 0 评论 -
基础算法记录(四)
基础算法记录四字符串单词和标点符号顺序提取,禁止用split例如 输入:{“Oh, a good day!”} 输出:{“Oh”, “,”, “good”, “day”, “!”} 这是今天网易有道二面面试手撕代码的题,题是不难,注意的是细节,当时在纸上写出bug来了,用的时间也不是满意,总之应该是凉了,自己手撕代码的能力确实该提高。题目思路就是遍历字符,记录按条件截取字符串,注意...原创 2018-04-16 22:14:00 · 122 阅读 · 0 评论 -
Http状态码
Http状态码分为五类消息成功重定向请求错误服务器错误消息状态码为100~199,表示服务器已经接受了请求但并不完全接受,需要返回给用户一个临时响应,用户需要进一步请求。比较少用或者说谨慎使用。eg. 100 continue成功状态码200~299,表示服务器已经成功接受了请求并已经做出处理或将要处理。eg. 200 OK 202 ...原创 2018-06-09 14:52:41 · 171 阅读 · 0 评论 -
基于特定格式字符串的差异标记算法
基于特定格式字符串的差异标记算法实验室项目中遇到这样一个需求,将OCR识别后的两段文字进行互相校验并标记出差异。两段文字分别来自不同源的OCR识别,自然会存在差异,而且本身也有误差。实际上这个标记是十分麻烦的,不同于普通的字符串算法,它是一种更加模糊,而且多变但又有着特殊形式的字符串。之前考虑过匹配算法如KMP、自动机之类都不适合;考虑相似度检测的算法如编辑距离和余弦相似度也不适合,实际上不需...原创 2018-06-16 21:12:05 · 803 阅读 · 2 评论 -
Java中常见的锁的一些总结
Java中常见的锁类型常见的锁分类大致有:排它锁、共享锁、乐观锁、悲观锁、分段锁、自旋锁、公平锁、非公平锁、可重入锁等。排他锁和共享锁synchronized就是一个排他锁,ReentrantLock也是一个排它锁,而ReentrantReadWriteLock则是一个读共享锁,写排他锁乐观锁和悲观锁乐观锁和悲观锁是一种锁的思想,乐观锁对并发数据修改持乐观态度,通过CAS...原创 2018-08-07 14:58:10 · 3994 阅读 · 0 评论