- 博客(8)
- 资源 (31)
- 收藏
- 关注
原创 剑指offer 面试题05
题目:输入个链表的头结点,从尾到头反过来打印出每个结点的值。一般来说翻转过来打印链表中的值,应该不允许修改原链表的内容,由于顺序读取数据,打印是从尾到头,有种后进先出的感觉,很容易就能想到通过栈的方法来实现。再引申一步,递归实际上也是一个栈的思想,所以也可以通过递归的方式来实现。下面是代码:package partOne;import java.util.Stack;pu...
2019-01-27 01:09:17 171
原创 剑指offer,面试题04,替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20",例如“We are happy.”,则输出“We%20are%20happy.”最原始的思路是直接对字符串进行顺序扫描,然后再找到空格的地方,进行替换并移动之后的字符,但是这样的话时间复杂度就是O(n2)。书上提供的一种思路是,先计算需要替换的有多少处,这样就能得到新建的char数组的大小了,然后,在老的char数组和新的char...
2019-01-27 00:00:55 141
原创 剑指offer 面试题3 二维数查找 java实现
面试题3:题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束:如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的...
2019-01-26 20:59:13 200 1
原创 剑指offer 面试题2之单例模式实现
在应聘比较知名的IT或者互联网企业的时候,不管是高级还是中初级工程师都会有很大几率遇到笔试,笔试内容主要就是考察基础了,而且在面试的时候也经常会让手写算法的时候,这部分内容的准备可以刷下剑指offer和leetcode,我这边主要是java,之前看的剑指offer主要是用c++实现的,这边就用java把剑指offer里面的面试题大部分都实现一下。面试题二:实现单例模式不推荐的解法一,单线程...
2019-01-26 10:04:22 234
原创 mac 安装redis和redis可视化工具rdm(redis-desktop-manager)
首先在redis官网找到需要下的redis版本redis官网,下release版的。下下来是一个tar压缩包,我这边用的是5.0.0版本在自己选择的目录下解压在终端里面cd到redis目录下的src目录。执行redis-server启动redis;a 下载rdm, 百度网盘提取码: rh4x 安装之后打开rdm,name随便填,安装在本地Host填127.0.0.1...
2019-01-05 14:58:04 9004 1
原创 mysql 索引失效的各种情况总结
最近面试经常被问到索引什么条件下失效,这里总结下:1) 没有查询条件,或者查询条件没有建立索引 2) 在查询条件上没有使用引导列 3) 查询的数量是大表的大部分,应该是30%以上。 4) 索引本身失效5) 查询条件使用函数在索引列上,或者对索引列进行运算,运算包括(+,-,*,/,! 等) 错误的例子:select * from test where id-1=9; 正确的例子...
2019-01-04 18:58:51 377
原创 mysql 导入百万测试数据
最近自己测试的时候需要使用百万行测试数据,网上看的用存储过程生成的测试数据,大多不太能用,后来想到直接找现成的测试数据导入就可以了,这里分享一个可用的测试数据sql文件。压缩包是60M,解压出来是605M,可以用navicate导入:或者通过命令进入系统中进入mysql命令下:然后使用source命令,后面参数为脚本文件(如这里用到的.sql)mysql>source d:/d...
2019-01-04 18:54:09 720 1
原创 并发Synchronized原理
最近在看一些java并发方面的知识,并发编程是Java程序员最重要的技能之一,也是最难掌握的一种技能。以下这部分转载自:http://www.cnblogs.com/paddix/p/5367116.html目录一、Synchronized的基本使用二、Synchronized 原理三、运行结果解释四 总结Mark Word(对象头)MonitorSynchr...
2019-01-04 17:39:30 370
Systems Analysis and Design in a Changing World 7th Edition by John W. Satzinger
2018-12-18
spring技术内幕,深入解析spring架构与设计原理.pdf
2018-04-20
MySQL数据库开发、优化与管理维护.pdf
2018-04-16
Spring+Cloud与Docker微服务架构实战.pdf 电子书压缩文档
2018-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人