凌凌小博客

笨鸟先飞,厚积薄发

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

java后端知识点收集整理

在纸上写一个一个链表排序 /** * Created by 凌 on 2019/1/18. * 注释:148. Sort List */ public class SortList { /** * 将两个有序链表合并 * 链表的二路归并排序 * @pa...

2019-03-23 14:49:58

阅读数 490

评论数 0

redis的事务与管道

redis的事务与管道 一、redis的管道## 1. 使用管道技术的原因 redis是一个客户端-服务器(CS)模型和请求/响应协议的TCP服务器,使用和http类似的请求响应协议。一个client可以通过一个socket连接发起多个请求命令。每个请求命令发出后client通常会阻塞并等待red...

2018-12-25 18:02:18

阅读数 612

评论数 0

基于Token的WEB后台认证机制(会话机制)

几种常用的认证机制 HTTP Basic Auth HTTP Basic Auth简单点说明就是每次请求API时都提供用户的username和password,简言之,Basic Auth是配合RESTful API 使用的最简单的认证方式,只需提供用户名密码即可,但由于有把用户名密码暴露给第...

2018-11-07 09:14:35

阅读数 1272

评论数 0

MySQL InnoDB中脏读引发的select查询原理思考

一、MySQL InnoDB事务隔离级别脏读、可重复读、幻读 MySQL InnoDB事务的隔离级别有四级,默认是“可重复读”(REPEATABLE READ)。 ·        1)未提交读(READUNCOMMITTED)。另一个事务修改了数据,但尚未提交,而本事务中的SELECT会读到...

2018-09-26 17:39:45

阅读数 710

评论数 0

@Service、@Repository注解是放到service或者dao类的实现类还是接口类中

@Service、@Repository注解是放到service或者dao类的实现类还是接口类中 应该很多刚开始接触Spring和springMVC的小白,都会像我当时学习的时候一样,心理都会有这么一个问题,@Service、@Repository注解是放到service或者dao类的实现类还是...

2017-08-14 16:04:07

阅读数 24290

评论数 5

java后端学习资料整理

java后端学习资料整理《这是我之前收集的一些java开发的资料(全是GitHub上的大神整理的知识点)》找工作的可以查缺补漏,工作了的可以跟着技术路线继续学习 https://github.com/Snailclimb/JavaGuide https://github.com/xingshao...

2019-08-16 00:18:38

阅读数 29

评论数 1

拼多多一面

拼多多一面 自我介绍 根据我分布式项目,怎么并发下安全扣除库存,单机下和分布式下并发安全 可以通过数据库的事务实现并发安全吗? 看你有用到redis集群,那我有100台机器,怎么实现key的映射关系 如果我想对每台机器实现加权呢?比如说,有两台机器,机器A,机器B,但因为机器A的cpu处理性能比...

2019-08-13 10:25:33

阅读数 410

评论数 0

1108. IP 地址无效化

1108. IP 地址无效化 1. 题目 题目链接 2. 题目分析 3. 解题思路 可以手动遍历,然后替换字符串。也可以通过正则表达式,或者直接调用java的api,replaceAll方法,需要注意的是正则表达式中各种标点符号具有特殊意义,需要添加反斜杠号进行转义。 4. 代码实现(java...

2019-08-03 23:59:25

阅读数 38

评论数 0

1021. 删除最外层的括号1021. 删除最外层的括号

1021. 删除最外层的括号1021. 删除最外层的括号 1. 题目 题目链接 2. 题目分析 题目这么长,意思就是将每一组的括号的最外层一对括号去除,保存里面的括号组成新的字符串。 3. 解题思路 方法一: 像这种括号匹配,如果写过计算器功能的算法,就知道需要使用栈来匹配每一对括号。遍...

2019-08-03 23:55:14

阅读数 16

评论数 0

617. 合并二叉树

617. 合并二叉树 1. 题目 题目链接 2. 题目分析 合并两个二叉树,如果重复的就两个节点的值加起来。 3. 解题思路 本题主要考验对二叉树的遍历。二叉树的遍历就两种,一是递归,二是迭代。递归遍历两个二叉树就好了。 4. 代码实现(java) class Solution { p...

2019-08-03 23:25:51

阅读数 17

评论数 0

461. 汉明距离

461. 汉明距离 1. 题目 题目链接 2. 题目分析 计算两个数字对应二进制位不同的位置的数目,这题比较简单,正常的思维的是,将两个数字先转化成二进制,然后逐一比较统计不同的二进制位数。这种方法的时间复杂度log2X + log2Y + n; 另一种方法:先求x和y异或运算的值xor,然后...

2019-08-03 23:11:51

阅读数 16

评论数 0

闲话杂料--入职后的第一份杂谈

闲话杂料–入职后的第一份杂谈 好久没有写博客了,今天重新捡起来,本来感觉内心有很多东西要记录,但动手后,却不知道从哪里说起,尴尬! 2019.7.3入职人生的第一份正式工作,至今已经过去三个星期,慢慢的也熟悉了公司的文化制度、项目技术架构(小组的项目)、组内成员(部分),从入职前的期待和担忧,...

2019-07-28 00:52:01

阅读数 33

评论数 0

springboot使用h2数据库对dao层进行单元测试

springboot使用h2数据库对dao层(mybatis)进行单元测试 此博客用于记录项目对dao层进行操作数据库的单元测试走过的坑,因为考虑到程序员自己进行白盒测试,如果直接操作数据库(虽然也是测试数据库),但会扰乱测试人员辛苦制造的数据,所以直接使用h2内存数据库进行测试。这是我入职的第...

2019-07-10 21:54:11

阅读数 81

评论数 0

724. 寻找数组的中心索引

724. 寻找数组的中心索引 1. 题目 题目链接 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那...

2019-05-16 23:53:10

阅读数 21

评论数 0

收到浦发银行总行的体检通知

2019.5.8 18:48收到浦发银行总行信息科技岗位2019年春季校园招聘体检通知(第二批)的邮件。## 作为一只小菜鸡,虽然不是直接offer,但体检通知也说明了我笔试和面试结果是达标的,也是小激动了一下,但远远没有在四月份收到拼多多的offer call那么激动人心。不是说,浦发银行不如拼...

2019-05-08 20:36:08

阅读数 1174

评论数 4

515. 在每个树行中找最大值

515. 在每个树行中找最大值 1. 题目 题目链接 2. 题目分析 找出二叉树中每一行中的最大值,如果知道二叉树的层次遍历的实现过程,那么这题肯定so easy。 3. 解题思路 根据二叉树的层次遍历bfs思路,即,因为队列是先进先出的数据结构,所以可以通过使用一个队列保存每一行的节点,然后找...

2019-04-19 21:10:58

阅读数 22

评论数 0

114. 二叉树展开为链表

114. 二叉树展开为链表 开篇闲话: 之前一直准备春招,感觉刷题后,补博客很耗时间,所以中断博客记录刷题历程。2019.4.11拿到拼多多offer已经过去一个星期了,也是躺着放松了一星期,今天开始继续刷leetcode,希望自己可以保持对算法的敏感度,同时继续开启刷题写博客的模式,菜鸡加油。...

2019-04-19 21:06:07

阅读数 21

评论数 0

528. 按权重随机选择

528. 按权重随机选择 1. 题目 题目链接 给定一个正整数数组 w ,其中 w[i] 代表位置 i 的权重,请写一个函数 pickIndex ,它可以随机地获取位置 i,选取位置 i 的概率与 w[i] 成正比。 说明: 1 <= w.length <= 100...

2019-04-11 16:46:08

阅读数 148

评论数 0

关系型数据库的设计范式 1NF 2NF 3NF BCNF

第二范式(1NF):符合1NF的关系中的每个属性都不可再分; 第二范式(2NF):2NF在1NF的基础之上,非主属性完全函数依赖于主属性。消除了非主属性对于码的部分函数依赖。 成绩表中: 学号 分数 课程号 课程名 主属性是:学号+课程号,但由于课程名部分依赖于课程号,所以违背了2BF。...

2019-04-02 21:35:40

阅读数 27

评论数 0

旋转排序数组问题---153. 寻找旋转排序数组中的最小值&&33. 搜索旋转排序数组&&81. 搜索旋转排序数组 II

开篇闲话,由于忙于准备找工作,其实我是有每天刷算法题的,但感觉写博客很耗时间,所以一直没有在博客中记录。春招找的让我差点得抑郁症了,贼难受。投了40多家公司了,但目前只有六七家提供了笔试机会,学历以及自己简历的项目经历没有优势,另外互联网寒冬更是雪上加霜。。。 许愿:希望春招能拿个让自己满意的of...

2019-03-20 22:07:10

阅读数 54

评论数 0

提示
确定要删除当前文章?
取消 删除