- 博客(31)
- 收藏
- 关注
RSS订阅原创 力扣第5题
题目分析：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解析：回文字符串问题也算是热度非常高的一个问题了，很多公司会直接拿这题来考察面试者的算法能力。解题思想是这样的，遍历字符串，遍历的方式是这样的，假设出...
2019-09-10 19:24:03
317
原创 9月5日学习笔记
super和this的异同：super（参数）：调用基类中的某一个构造函数（应该为构造函数中的第一条语句）this（参数）：调用本类中另一种形成的构造函数（应该为构造函数中的第一条语句）super: 它引用当前对象的直接父类中的成员（用来访问直接父类中被隐藏的父类中成员数据或函数，基类与派生类中有相同成员定义时如：super.变量名 super.成员函数据名（实参）this：它代表...
2019-09-05 21:18:11
131
原创 月会总结
今天月会总结和感想先来一条现实一点的，这条是我自己想的，非领导说的：想做领导，口才得好，锻炼演讲的的方法，（1）坚持写作；（2）坚持说话，抓住机会说话；（3）多留意多总结发生的事情；晋升三大条件：（1）有方法论，并且是可复制的；（2）做的某些事情把空白填上了；（3）业务结果非常好；平时需要多思考的事情：（1)工作除了是为了赚钱，更多的是为了让自己增值；（2）组织数字化；（3）数据和管理；...
2019-06-24 23:07:31
231
原创 面试总结（四）——如涵
面试总结（四）——如涵笔试题1. String中的intern方法做什么用的2. String和StringBuffer以及StringBuilder的区别3. 计算一个字符串中某个字符出现的次数4. 两个对象之间互相equals的话，hashcode一定相同吗？什么时候需要重写hashcode方法5. Java创建对象的四种方式6. Collection，set，list，map这哪些集合类的接...
2019-05-08 11:09:21
2822
原创 数据库基础（二）——索引（一）
数据库基础（二）——索引（一）为什么要使用索引索引可以让我们避免权标扫描，提高查找效率。什么样的信息能成为索引主键、唯一键以及普通键等，只要能让数据具备一定的区分性。索引的数据结构B+树（主流）Hash索引（InnoDB存储引擎 是支持hash索引的，不过，我们必须启用，hash索引的创建由InnoDB存储引擎引擎自动优化创建，我们干预不了。）BitMap（位图索引，MySQL不...
2019-05-07 21:51:30
163
原创 数据库基础（一）——设计一个关系型数据库
数据库基础（一）——设计一个关系型数据库在好几个面试官跟我说数据库是Java程序员的必备技能之后，我终于也开始了我的数据库学习之路，但愿不晚，但愿还来得及。数据库考点：架构、索引、锁、语法、理论范式。如何设计一个关系型数据库（RDBMS）？（考察对数据库的理解以及模块划分能力）先将RDBMS分成两大部分：一是存储部分，这部分类似一个文件系统，功能是将数据持久化到存储设备当中。二是...
2019-05-07 10:30:30
312
原创 计算机网络基础——从输入URL到页面加载发生了什么
计算机网络基础——从输入URL到页面加载发生了什么和三次握手四次挥手一样也是一道高频考点，我在公众号（Java后端技术）中找到了这个问题的答案，在这几做一下简单的总结。先把问题的答案列在下面：DNS解析TCP连接发送HTTP请求服务器处理请求并返回HTTP报文浏览器解析渲染页面连接结束简单分析一下（这篇博文真的很简单，想搞懂每个细节的读者请看这里）DNS解析可以理解为主寻...
2019-05-06 17:08:40
199
原创 Java基础学习——多态
Java基础学习——多态多态是面向对象中的一个重要概念，主要分为以下两种类型：向上转型：子类对象——>父类对象向下转型：父类对象——>子类对象转型格式如下：对象向上转型：父类 父类对象 = 子类实例；对象向下转型：子类 子类对象 = (子类)父类对象；先创建一个父类Aclass A{ // 定义类A public void fun1(){ // 定义...
2019-05-06 16:18:56
217
原创 计算机网络基础学习——三次握手和四次挥手
计算机网络基础学习——三次握手和四次挥手三次握手过程很多人一看，唏嘘不已，和么简单的问题，可能不知道吗。但是要全面地解决这个问题还真不是简单的意见事情。大多数人能把三次握手和四次挥手的过程说出来，这个不难（这也是我停留好久的状态，惭愧惭愧）；如果面试官问得深一点，要求把各个时候的状态说出来，那可能要难倒一片求职者了；如果再问，为什么四次挥手的最后还要再等待2MSL，那又有几个人能答上来呢；其实还...
2019-05-03 14:18:56
546
原创 Java基础学习——枚举类
Java基础学习——枚举类前几天在面试中被问到了枚举类，现在就把枚举类的相关知识点总结在下面。枚举可以用enum关键字来定义，枚举类型的取值默认是public static final。划重点了，虽然没有直接用final来修饰，但枚举类默认是final的，也就是说，枚举类不能被继承！枚举类的构造方法默认是private。用enum定义的枚举类是默认继承java.lang.Enum类的，而...
2019-04-28 15:45:20
771
原创 Java基础学习——各大排序算法一览
Java基础学习——各大排序算法一览选择排序做了挺久的牛客网了，但好像还么有非常系统地研究过各个排序算法，这怎么能行，这可是稳坐笔试和面试第一把交易的经典问题啊（这时候JVM和spring就不服了，你坐第一把交椅，我们坐啥？行行行，你们三都是大哥，椅子给你们挤一挤，我坐地上抬头仰望你们好吧）。扯多了，还是进入正题吧。选择排序...
2019-04-27 19:31:31
560
原创 面试总结（三）——连连支付
面试总结（三）——连连支付1、solr用什么分词2、关于Spring的面试题3、HashMap的结构4、HashMap和HashTable的区别5、B树和B+树6、Java数据类型，有几个字节7、重载和重写8、缓存器脏读和击穿的解决办法9、封装、继承、多态10、网络的7层模型11、TCP三次握手四次挥手12、进程和线程的区别昨天下午（2019.4.25），连连支付来学校校招，我舔着个脸就跟着大部...
2019-04-26 17:16:53
3663
5
原创 Spring学习（一）
Spring学习（一）Spring是啥？为什么是Spring？Spring框架的主要模块什么是IOCBean容器初始化之BeanFactory和ApplicationContext什么是spring beansSpring注入Spring是啥？Spring是一个开源框架，为解决企业应用开发的复杂性二创建的，但现在已经不止应用与企业应用；是一个轻量级的控制反转（IoC）和面向切面（AOP）的...
2019-04-24 17:02:41
139
原创 面试总结（二）——税友
面试总结（二）——税友1、memcached和redis的区别2. Solr和Elasticsearch的区别solr的其他功能Java集合包括哪些；哪些有序无序；list等集合扩容会不会对性能有影响；new一个对象之后就开辟长度，有内存吗jvm中堆，栈存放什么1、memcached和redis的区别性能上：性能上都很出色，具体到细节，由于Redis只使用单核，而Memcached可以使用多核...
2019-04-21 17:42:22
2902
原创 重做剑指offer（三）——从头到尾打印链表
剑指offer（三）——从尾到头打印链表题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析：题目就一句话，一行都不到，理解起来应该没什么难度，但是有一点是需要注意的，题目要求是从尾到头打印链表，不是从头到尾打印链表。说来惭愧，我第一次看题就看岔了。而对于一般的单链表来说，只能顺序操作，无法逆序。那如果硬是要逆序输出怎么办，这时候栈大喊一声“我来！”，利用栈的先进后出...
2019-04-18 19:20:28
404
原创 剑指offer（十）——矩形覆盖
剑指offer（十）——矩形覆盖题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：针对这一题，我的思路是这样，小矩形可以横着放也可以竖着放，如果小矩形竖着放，那刚好可以放满一列，如果横着放，那需要两个小矩形横着放，也可以刚好放满两列，那我们可以这样将问题转化为：**有一个1*2的矩阵，每次可以放一个矩...
2019-04-17 22:18:56
118
原创 重做剑指offer（九）——变态跳台阶
重做剑指offer（九）——变态跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：这题与上题同理，我们也可以用同样的思路来解决，设n阶台阶有f(n)种跳法，若第一次跳1阶，那后面还有f(n-1)种跳法，若第一次跳2阶，后面还有f(n-2)种跳法，……若第一次跳n-1阶，则还有f(1)种跳法，若第一次跳n阶，则还有...
2019-04-17 19:02:06
94
原创 重做剑指offer（八）——跳台阶
重做剑指offer（八）——跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：拿到题目一看，诶？数学题！好说好说，还有我做不出来的数学题吗？（事实证明，后来被打脸无数次，快自闭了都，但不是这题，要不然我真的要自闭了）那我们来看看题吧，n阶台阶，每次只能跳1阶或2阶。题目没啥好解释的，看思路：设n阶台阶有...
2019-04-17 17:04:01
96
原创 重做剑指offer（七）——斐波那契数列
重做剑指offer（七）——斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39分析：easy吗？需要思考吗？提笔就来好吧public class Solution { public int Fibonacci(int n) { if(n == 0) re...
2019-04-17 16:06:42
128
原创 重做剑指offer（六）——旋转数组的最小数字
重做剑指offer（六）——旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。分析：...
2019-04-16 22:13:00
95
原创 面试总结（一）——哈啰出行
面试总结（一）——哈啰出行1、synchronized和volatile是干啥的2、用数组实现队列3、多边形的最小外接矩形4、memcached和redis的区别5、redis的通信协议、规范6、Java实例化一个对象所分配内存的过程今天是找实习以来的第一次面试，第一次就这样献给了哈啰，现在才知道自己是有多菜，看来得加紧学习啊。面试题及答案如下（乱序）：1、synchronized和vola...
2019-04-16 15:44:33
9183
原创 重做简直offer（五）——用两个栈实现队列
重做简直offer（五）——用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。分析：首先我们党的知识储备中必须要有栈和队列的概念，栈是一种先进后出的数据结构，队列是一种先进先出的数据结构，push是压入操作，也就是把数据（或元素）添加进栈或队列，pop可以理解为取出或抛出操作，就是将数据（或元素）从栈或者队列中取出（注意，取出后栈或队...
2019-04-15 11:57:22
101
原创 重做剑指offer（四）——重建二叉树
重做剑指offer（四）——重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：改题是给出二叉树的前序遍历序列和中序遍历序列，编写函数实现重建二叉树的功能。既然如此，我们就必须先要知道啥...
2019-04-14 22:07:46
84
原创 重做剑指offer（二）——替换空格
重做剑指offer（二）——替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：本题比较简单，很容易可以想到思路。我们从头开始扫描字符串，当遇到空格时，就将空格替换为%20，并且后面的字符全都往右移动两个单位。这样的解法毫无疑问是正确的，但是细想一下，对于一个长度为...
2019-04-09 16:49:47
96
原创 ALi面试题
ALi面试题JAVA中接口与抽象类的区别JAVA中接口与抽象类的区别要知道接口与抽象类的区别，首先我们得先知道这两玩意到底是啥。抽象类是一种专门用来当做父类的类，作用类似于我们所说的“模板”，用关键字abstract声明，其目的是要设计者一句它的格式来修改并创建新的类。但是抽象类并不能创建对象，只能通过抽象类派生出新的类（子类），再由它来创建对象。 抽象类的使用中存在单继承的限制，即一个子类...
2019-04-08 18:11:46
346
原创 JAVA基础学习（序）
JAVA基础学习（序）这里的JAVA基础学习是以峰哥的面经为主要线路，主要针对与面试的突击学习，并将题目和答案放在博文中，但由于这不是系统地学习JAVA知识，所以知识点可能比较零散，但基本上都是大厂面试中常问到的经典题，十分有学习价值，看官如有需要和疑惑，可以留言来找我一起讨论。...
2019-04-08 16:18:44
101
原创 重做剑指offer（一）——二维数组中的查找
重做剑指offer（一）——二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。（书中第44页）分析：设这个整数为target，由于该二维数组是左右递增和上下递增的，故可以先在第一行从左到右进行搜索，先在第一行中从右往左找到小于该...
2019-04-08 15:47:02
104
原创 重做剑指offer（序）
重做剑指offer（序）自从大佬告诉我，要想进大厂，前期先把剑指offer给刷烂咯！于是，我便夜以继日地刷刷刷，虽天资愚钝，但是在牛客网诸位的大神的答案启发下，终于也是快刷完第一遍了，于是信誓旦旦跑去做华为机试题，无奈终究还是败下阵来，捶胸顿足，哭天抢地，恨自己不成钢。于是又跑去询问大佬，才得知自己在刷题过程中缺了最重要的一环——总结。之前的努力刷题算是白费了精力，特在此浪子回头，二刷剑指off...
2019-04-08 10:02:04
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人