- 博客(127)
- 收藏
- 关注
RSS订阅
原创 【编程题】编程题目录（剑指offer+排序+公司题目+程序员面试经典+leetcode+其他题目）（java实现）
【编程题】编程题目录（剑指offer+排序+公司题目+程序员面试经典+leetcode+其他题目）（java实现）剑指offer66、机器人的运动范围65、矩阵中的路径64、滑动窗口的最大值63、数据流中的中位数62、二插搜索树的第k个节点61、把二叉树打印成多行60、按之字形顺序打印二叉树对称的二叉树二叉树的下一个节点删除链表中的重复值链表中环的入口字符流中的第一个不重...
2019-09-02 22:50:39
314
原创 分布式消息队列Kafka学习笔记（第一篇）
目录复制Kafka基础Kafka特性和适用场景性能适用场景基本组件和概念Kafka特性和适用场景性能高新能、高吞吐内置分区可以实现集群，有容错和数据处理能力消费端通过拉取的方式获取消息所有数据存磁盘，实现持久化适用场景行为跟踪日志收集基本组件和概念Producer：生产者，消息发送端，采用push方式Consumer：消费者，消息接收端，采用pull方式Broker：消息提供者，Kafka消息中心，服务代理节点Zookeeper：实现Topic：逻辑概念，主题P
2021-02-27 16:14:59
253
2
原创 JVM学习问题总结
JVM学习问题总结一、 JVM内存区域1、JVM运行时数据区（1）程序计数器 线程私有 可以看做是当前线程执行字节码的行号指示器。 是Java虚拟机规定的唯一不会发生内存溢出的区域。（2）Java虚拟机栈 线程私有 每个Java方法执行时都会创建一个栈帧用于存储局部变量表、 操作数栈、动态链接、方法出口等信息。 每一个Jav...
2020-05-06 19:04:24
328
原创 【学习总结】使用Swagger实现API规范
【学习总结】使用Swagger实现API规范1. 建立一个springboot工程2. 建立实体类3. 建立数据库并链接数据库，进行增删改查编写4. 为工程增加swagger配置5. 请求页面，显示结果代码如下1、建立工程2、建立实体类import io.swagger.annotations.ApiModel;import lombok.Data;import javax...
2019-12-24 22:47:09
683
原创 【bug生产解决】在使用fastmybatis时，查询表格出现问题
【bug生产解决】在使用fastmybatis时，查询表格出现问题错误显示1、请求页面This application has no explicit mapping for /error, so you are seeing this as a fallback.Fri Dec 06 10:05:26 CST 2019There was an unexpected error (typ...
2019-12-06 10:20:20
342
原创 【bug生产解决】在使用fastmybatis时出现mapper文件找不到的情况
【bug生产解决】在使用fastmybatis时出现mapper文件找不到的情况问题报错Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is org.apache.ibati...
2019-12-05 10:13:37
389
原创 【学习总结】在SpringBoot中使用@ControllerAdvice
【学习总结】在SpringBoot中使用@ControllerAdvice使用@ControllerAdvice实现全局异常处理1. 建立一个springboot工程2. 建立异常处理类，在类上添加注解@ControllerAdvice3. 定义相应的异常处理方法，使用@ExceptionHandler注解标注异常类型4. 使用异常全局捕获代码如下：1、建立springboot工程，...
2019-12-03 22:00:12
346
原创 【编程题】序列化和反序列化二叉树（Java实现）
标题题目来源剑指offer第61题https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-r...
2019-10-18 10:04:29
194
原创 【编程打卡】两个链表的第一个公共节点（Java实现）
【编程打卡】两个链表的第一个公共节点（Java实现）题目来源剑指offer第36题https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/codi...
2019-10-12 21:07:43
118
原创 【面经】美团一面二面面经（Java开发）
【面经】美团一面二面面经（Java开发）时间：2019/9/17 13.00-16.00地点：成都一面自我介绍数据结构了解哪些二叉树和红黑树区别二叉树和二叉平衡树查询时间复杂度红黑树和B树和B+树区别B+树应用在哪里两种索引的区别数据库的事务隔离级别什么是幻读数组和链表区别队列和栈实现，优先队列怎么实现Map结构有哪些集合HashMap的put方法，什么时候转红黑...
2019-09-17 21:32:30
827
原创 【编程题】消消乐（vivo笔试）
【编程题】消消乐（vivo笔试）2019.9.11题目描述输入 1 4 2 2 3 3 2 4 1，返回21（先消3 3，得分为2 * 2=4；再消2 2 2，得分为3 * 3 =9；再消4 4，得分2 * 2=4；再消1 1，得分2 * 2=4；所以得分为4+9+4+4=21）题目代码package vivo;import java.io.BufferedReader;import ...
2019-09-12 17:24:15
1972
原创 【编程题】数组中只出现一次的数字（Java实现）
标题【编程题】数组中只出现一次的数字（Java实现）题目来源剑指offer第40题https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题目代码//num1,num2分别为长度为1的数组。传出...
2019-09-07 22:27:08
251
原创 【面经】哈啰一面（Java开发）
自我介绍Java实现线程的方式描述一下死锁的场景讲一下spring ioc和spring aop如果一个切面方法A和B都使用了aop，A又调用了B，这时会使用几次aop什么时候判断一个对象回收栈和堆的区别如果一个场景，a=1,b=1,进行c=a+b的操作，栈里面有什么变化Java里面常用的锁及其区别写代码，判断一个链表是否有环...
2019-09-05 20:28:32
617
原创 【面经】小米二面（Java开发）
自我介绍介绍BIO、NIO和AIOSpring IOC原理Spring AOP原理Spring AOP实现，两种实现的区别Spring boot和spring区别zookeeper的节点和作用zookeeper的分布式锁zookeeper的leader选取zookeeper在项目中起什么作用tcp和udp区别cookie和session区别数据库的存储引擎的区别索引存储结...
2019-09-05 20:18:46
573
2
原创 【面经】远景能源一面（Java开发）
【面经】远景能源一面（Java开发）1、reactor模型2、项目和Dubbo的区别3、协议是用的什么4、epoll和select区别5、Netty和普通的服务端连接的区别6、spring Security、spring Boot、spring dataJpa 各自的作用7、excel导出怎么做的，是否用poi8、synchronized和reentrantlock的区别9、什么...
2019-09-04 22:01:00
434
原创 【编程题】买卖股票的最佳时机II（Java实现）
【编程题】买卖股票的最佳时机II（Java实现）题目来源leetcode第122题https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/submissions/题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次...
2019-09-04 16:15:42
921
原创 【面经】昆仑万维一面（Java开发）
【面经】昆仑万维一面（Java开发）map结构HashMap的put流程，怎么解决哈希冲突RPC的作用，为什么选择Nettyzookeeper的leader选举Netty的io复用模型微服务了了解吗线程池的配置即常用是四种创建线程池的方式如果要实现有优先级的任务的处理怎么创建线程池springioc的理解springmvc的生命周期数据库联合索引，哪些索引会用...
2019-09-04 15:46:37
364
原创 【面经】小米一面（Java开发）
【面经】小米一面（Java开发）2019.9.3（36分钟）1、自我介绍2、项目里面用了Netty，讲一下Netty的pipeline的步骤3、Netty里面使用了几个线程处理任务4、讲一下Netty的IO复用模型5、讲一下Netty里面的epoll模型6、常用的数据结构7、LinkedList和ArrayList的区别和存储结构8、安全的List怎么做9、如过ArrayLis...
2019-09-03 17:20:36
765
1
原创 【编程题】最小的k个数（Java实现）
题目来源剑指offer第29题https://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题目解答第一种思路，使用小根堆将n个元素全放进小根堆，再一个一个的弹出来，弹前...
2019-09-02 22:49:36
432
原创 【编程题】数组中出现次数超过一半的数字（Java实现）
【编程题】数组中出现次数超过一半的数字（Java实现）题目来源剑指offer第28题https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现...
2019-09-02 22:21:31
137
原创 【编程题】字符串的排列（Java实现）
【编程题】字符串的排列（Java实现）题目来源剑指offer第27题https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/quest...
2019-09-02 22:04:07
169
原创 【编程题】二叉搜索树与双向链表（Java实现）
【编程题】二叉搜索树与双向链表（Java实现）题目来源剑指offer第26题https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目代码/**public class...
2019-09-02 21:03:25
189
原创 【编程题】复杂链表的复制（Java实现）
【编程题】复杂链表的复制（Java实现）题目来源剑指offer第25题https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不...
2019-09-02 20:47:30
203
原创 【编程题】二叉树中和为某一值的路径（Java实现）
【编程题】二叉树中和为某一值的路径（Java实现）题目来源剑指offer第24题https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意...
2019-09-02 20:40:17
262
原创 【编程题】二叉搜索树的后序遍历序列（Java实现）
标题【编程题】二叉搜索树的后序遍历序列（Java实现）题目来源剑指offer第23题https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目代码...
2019-09-02 18:26:40
132
原创 【编程题】从上往下打印二叉树（Java实现）
【编程题】从上往下打印二叉树（Java实现）题目来源剑指offer第22题https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。题目代码import java.util.*;/**public class TreeNode {...
2019-09-02 11:13:09
199
原创 【编程题】栈的压入、弹出序列（Java实现）
【编程题】栈的压入、弹出序列（Java实现）题目来源剑指offer第21题https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序...
2019-09-02 11:05:59
143
原创 【编程题】腾讯笔试第一题（Java实现）
【编程题】腾讯笔试第一题（Java实现）题目描述有一天，小Q发现了n个被上锁的宝箱和m串钥匙。第i个宝箱上写着一个整数a，第串钥匙上写着一个整数b。 小Q已经通过一些古籍得知了这些宝箱内有很多的珍贵的宝物。所以他想尽可能多地打开这些宝箱。当且仅当第i个宝箱上的数字ai;与第j串钥匙上的数字bj;之和为奇数的时候，这个宝箱才能被这串钥匙打开。每个宝箱只能被打开一次,且每一串钥匙也只能被使用一次...
2019-09-02 10:37:01
460
原创 【编程题】腾讯第二次笔试第二题（Java实现）
【编程题】腾讯第二次笔试第二题（Java实现）题目描述有n个顾客排队买东西，每个人有两个属性ai和bi，第i个人站在位置j的情况下的不满意度为ai*(j-1)+bi*(n-j);，商家希望调整排队顺序使不满意度最低，输出最低的不满意度。输入输出描述输入第一行为n个人后面输入n行，每行输入两个数，分别表示第i个人的ai和bi输出输出一个数表示最低的不满意度题目代码import j...
2019-09-01 22:42:43
424
原创 【面经】大华二面（Java开发）
【面经】大华二面（Java开发）自我介绍LRU算法用什么数据结构为什么要做第二个项目tomcat里面的结构servlet怎么实现前后台连接web.xml要配置哪些信息配置堆空间用什么参数新生代的aden区和survive区的默认比例tomcat在哪里改堆空间垃圾回收算法CMS使用的什么算法，什么时候选用CMS算法tcp握手为什么是三次，挥手为什么是四次讲一下HTTP协议...
2019-08-30 17:06:55
747
原创 【编程题】调制数组顺序使奇数位于偶数前面（Java实现）
【编程题】调制数组顺序使奇数位于偶数前面（Java实现）题目来源剑指offer第13题https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/co...
2019-08-29 20:19:55
76
原创 【编程题】二叉树的镜像（Java实现）
【编程题】二叉树的镜像（Java实现）题目来源剑指offer第18题https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/ 6 10/ \ / 5 7 9 11镜像二叉树8/ ...
2019-08-29 20:11:29
180
原创 【编程题】合并两个排序的链表（Java实现）
【编程题】合并两个排序的链表（Java实现）题目来源剑指offer第16题https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337##题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题目代码/*public class ListNode {...
2019-08-29 20:05:14
309
原创 【编程题】链表中倒数第K个结点（Java实现）
【编程题】链表中倒数第K个结点（Java实现）题目来源剑指offer第14题https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a题目描述输入一个链表，输出该链表中倒数第k个结点。题目代码/*public class ListNode { int val; ListNode...
2019-08-29 19:58:11
121
原创 【面经】腾讯HR面（Java开发）
【面经】腾讯HR面（Java开发）自我介绍项目介绍考研还是保研、考研成绩为什么想做后台用三个词形容自己遇到最困难的事想去什么城市发展
2019-08-29 19:50:10
719
原创 【面经】中兴一面（Java开发）
【面经】中兴一面（Java开发）自我介绍介绍项目jpa是什么项目中数据库是自己建立的吗，有多少张表数据库的一范式、二范式和三范式数据结构知道哪些栈使用在哪些地方计算机网络知道吗说一下计算机网络...
2019-08-29 19:46:45
445
原创 【面经】华为面经（Java开发）
【面经】华为面经（Java开发）一面介绍一下你熟悉的技术栈和项目说一下你常用的集合（ArrayList，LinkedList，HashMap）他们之间的区别说一下线程池的参数，为什么要设置一个maxsize，以及各个参数的情况，线程空闲机制等说一下你用到哪些锁，以及区别假如给你一个类，类里面有一个方法public synchronized void x(){},现在new 两个对象a,...
2019-08-28 16:33:08
1562
原创 【面经】吉利汽车（Java开发）
【面经】吉利汽车（Java开发）1、自我介绍2、了解吉利吗3、除了专业方面的优势4、springboot和spring的区别5、数据库的优化6、建表设计，表之间有没有冗余字段7、数据模式知道哪些，说一下在哪里用了单例模式其他的记不到了...
2019-08-26 21:17:39
3299
2
原创 【编程题】二叉树的下一个节点（Java实现）
【编程题】二叉树的下一个节点（Java实现）题目来源剑指offer第57题https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目代码/*publ...
2019-08-26 10:57:54
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人