- 博客(36)
- 收藏
- 关注
RSS订阅原创 找到数组中Top k 大的元素
/** * 寻找Top k 大 * * @param nums * @param k * @return */ public static int findKthLargest(int[] nums, int k) { return findKthLargest(nums, k, 0, nums.length - 1); } // 快速排序-选择的内部实现 public static int fin
2021-03-23 10:10:53
234
原创 面试官会让你手写LRU缓存淘汰策略吗
import java.util.HashMap;import java.util.Map;public class LRUCache { class Node { int key; int value; Node prev; Node next; public Node() { } public Node(int key, int value) { th
2021-03-07 23:05:59
181
原创 面试官让我手撕链表相关的算法题，各种题目都给他手撕一遍
import java.util.*;/** * @xxx * @create2020-09-13 15:20 */public class Solution { /** * 输入一个链表，反转链表后，输出新链表的表头。 * * @param head 头结点 * @return 头结点 */ public static ListNode ReverseList(ListNode head) { if (hea.
2020-09-13 17:12:15
290
1
原创 面试官让我手撕快排、归并，写了比较简洁的实现
import org.junit.Test;import java.util.Arrays;/** * * @create2020-08-10 10:44 */public class SortDemo { @Test public void testSort() { int[] nums = new int[15]; for (int i = 0; i < 15; i++) { nums[i] = (int).
2020-09-09 11:10:10
185
原创 面试被问到用数组和链表手写一个hashmap，提供对外的put、get、remove方法
自己用以记录一下，比较简单的实现class Node<K, V> { K key; V value; Node<K, V> next; Node(K key, V value, Node<K, V> next) { super(); this.key = key; this.value = value; this.next = next; } K getK
2020-09-07 12:20:26
236
原创 vagrant下载centos镜像
vagrant init centos7 https://mirrors.ustc.edu.cn/centos-cloud/centos/7/vagrant/x86_64/images/CentOS-7.boxvagrant up使用中科大的镜像
2020-06-11 23:17:09
800
1
原创 为什么重写equals还要重写hashcode？举例论证说明分析得明明白白
object的equals默认是比较内存地址，hashcode默认是内存地址的哈希值，如果equals重写了，结果为true的两个对象并不一定内存地址一样（只是值相等），这个时候，如果不重写hashcode，那么他会默认用object的hashcode方法，因为地址不一样，所以他们的hashcode值是不一样的，这就导致两个对象equals相等但是hashcode不相等。当对象在hashmap中作...
2020-04-16 11:06:11
126
原创 剑指offer0416
package day0416;/** * @hurusea * @create2020-04-16 9:36 */public class Solution { /** * 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数 * * @param str * @return ...
2020-04-16 10:05:39
85
原创 剑指offer0415
package day0415;import org.junit.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;/** * @hurusea * @create2020-04-15 15:49 */public class Solution { ...
2020-04-16 10:05:06
89
原创 剑指offer0414
package day0414;import org.junit.Test;import java.util.*;/** * @hurusea * @create2020-04-14 9:57 */public class Solution { /** * 输入一个递增排序的数组和一个数字s，在数组中查找两个数， * 使得它们的和正好是s。如果有多对...
2020-04-15 15:51:25
104
原创 剑指offer0412
package day0413;import org.junit.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;/** * @hurusea * @create2020-04-13 21:05 */public class Solution { /*...
2020-04-15 15:50:41
82
原创 剑指offer0411
package day0411;/** * @hurusea * @create2020-04-11 15:58 */public class Solution { /** * 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。 * 如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 * @param root ...
2020-04-15 15:50:08
92
原创 腾讯微信事业岗 一面
自我介绍技术栈C++有接触过吗工作有接触过Linux系统吗Java语言和C++语言有什么区别为什么不用指针访问就能保证内存安全什么是空指针问题Java不会出现指针指向空对象的问题吗hashmap和hashtable的区别hashmap的扩容为什么通过移位扩容能够提高效率hashmap遇到冲突后怎么处理什么是Java的双亲委派机制Java有一种GC算法分老年代和新生代，有...
2020-04-11 18:57:19
155
原创 剑指offer0410
package day0410;import org.junit.Test;import java.util.*;/** * @hurusea * @create2020-04-10 10:14 */public class Solution { /** * 输入两个链表，找出它们的第一个公共节点。 * @param headA * @pa...
2020-04-11 18:56:28
96
原创 剑指offer0409
package day0409;import org.junit.Test;import java.time.temporal.Temporal;import java.util.HashMap;import java.util.HashSet;import java.util.Map;/** * @hurusea * @create2020-04-09 12:19 */...
2020-04-10 10:11:41
95
原创 剑指offer0408
package day0408;import java.util.Collections;import java.util.PriorityQueue;/** * @hurusea * @create2020-04-08 10:28 * 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值， * 那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个...
2020-04-09 10:56:57
93
原创 剑指offer0407
package day0407;import org.junit.Test;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;/** * @hurusea * @create2020-04-07 8:54 */public class Solution { ...
2020-04-09 10:56:27
102
原创 剑指offer0406
package day0406;import java.util.*;/** * @hurusea * @create2020-04-06 10:06 */public class Solution { /** * * @param postorder * @return * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍...
2020-04-07 08:53:34
94
原创 阿里巴巴数字农业部（盒马）面试 一面
2020年4月3日 时长33分钟自我介绍Java中有哪些集合有看过哪种集合的源码介绍hashmap的源码为什么数字是8的时候转红黑树（答偏了）通过源码可知作者通过泊松分布算出，当桶中结点个数为8时，出现的几率是亿分之6的，因此常见的情况是桶中个数小于8的情况，此时链表的查询性能和红黑树相差不多，因为转化为树还需要时间和空间，所以此时没有转化成树的必要， 红黑树的平...
2020-04-03 21:48:13
780
1
原创 剑指offer0402
package day0402;import java.util.*;/** * @hurusea * @create2020-04-02 10:16 */public class Solution { /** * 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 * @param root * @return ...
2020-04-02 13:51:15
114
原创 剑指offer0401
package day0401;import java.util.Stack;/** * @hurusea * @create2020-04-01 10:26 */public class Solution { /** * 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) * B是A的子结构， 即 A中有出现和B相同的结构...
2020-04-02 13:50:39
73
原创 阿里巴巴笔试题20200331
package day0329;import java.util.Comparator;import java.util.PriorityQueue;import java.util.Scanner;/** * @hurusea * @create2020-03-30 20:16 */public class Chicken { public static void ...
2020-04-02 13:49:24
110
原创 剑指offer0339
package day0329;import org.junit.Test;/** * @hurusea * @create2020-03-29 9:47 * * 面试题19- */public class Solution { /** * 请实现一个函数用来匹配包含'. '和'*'的正则表达式。 * 模式中的字符'.'表示任意一个字符，而'*'表...
2020-04-02 13:47:50
151
1
原创 面试笔记JavaSSM部分
面试题笔记JavaSSMbean的作用域singleton：默认单例，每次得到的是同一个，容器一启动就创建prototype：多实例，每次需要用getbean的时候创建request：每次请求实例化一个beansession：一次会话中共享一个bean事务的属性传播行为事务的传播行为：一个方法运行在了一个开启了事务的方法中时，当先方法是使用原来的事务还是开启一个新的事务*...
2020-04-02 13:46:00
109
原创 剑指offer0328
package day0328;import org.junit.Test;/** * @hurusea * @create2020-03-28 10:13 */public class Solution { @Test public void testMyPow() { System.out.println(myPow(2, 10)); ...
2020-03-29 09:42:15
86
原创 JVM垃圾回收机制
JVM运行时内存JVM内存区域可以分为线程私有区域【程序计数器、虚拟机栈、本地方法区】和线程共享区域【Java堆、方法区】、直接内存。线程私有区域生命周期和用户线程同生共死线程共享区域随虚拟机启动而创建，随虚拟机关闭而销毁Java堆中存放这对象和数组，是垃圾回收最重要的内存区域，现在主要采用分代收集算法。1/3新生代【Eden区、From Survivor区和To Survi...
2020-03-29 09:40:39
82
原创 springboot项目引入druid连接池，但是web访问显示404
配置pom文件 <dependency> <groupId>com.alibaba</groupId> <artifactId>druid-spring-boot-starter</artifactId> <version>1.1.20</ve...
2020-03-28 10:06:15
1442
转载 虚拟机安装Centos 7，输入ip addr无虚拟机IP信息
虚拟机控制台输入ip addr从网上找了许多解决方案，这个文件在ect/sysconfig/network-scripts目录在文件路径下找到ifcfg-ens33文件然后进行修改将ONBOOT改为yes但是发现ONBOOT 就是yes，ip addr还是不显示IP最后通过笔记本断开当前无线网络，然后重新连上无线网，重启虚拟机解决问题。...
2020-03-28 10:01:18
154
转载 虚拟机中docker安装mysql主机无法访问
docker安装mysqldocker pull mysqldocker run --name mysql -p 3307:3306 -e MYSQL_ROOT_PASSWORD=123 -d mysql这个时候navicat远程连接mysql的时候，会提示以下错误：解决方法：在虚拟机中登录到mysql容器，然后进入mysqldocker exec -it mysql /bin...
2020-03-28 09:56:59
1243
1
转载 虚拟机启动tomcat，主机访问显示404错误(第二篇 -- 将修改过的容器映射成镜像)
场景:从阿里云拉下来的tomcat启动后，访问容器出现404错误，解决方案在上一篇:https://blog.youkuaiyun.com/qq_43294955/article/details/105155968，解决完这个问题后又出现了另一个问题，既这个错误(404)的问题修改好了只是在当前运行的容器中，但是容器停止后，下一次再使用镜像生成新的容器时，这个错误还是存在，既实际上问题的根源是在生成容器的...
2020-03-28 09:51:23
559
1
转载 虚拟机启动tomcat，主机访问显示404错误
参考博客： https://blog.youkuaiyun.com/qq_40891009/article/details/103898876场景:在docker启动tomcat(版本是从阿里云上拉下的:8.5.50)时,访问tomcat首页时出现404错误,在网上找了许多教程,也没有解决,最后在视频讲解中查看到了问题(不知道是不是我拉下来版本的问题)具体情况:使用命令: docker exec...
2020-03-28 09:46:10
1533
原创 An attempt was made to call a method that does not exist.
Description:An attempt was made to call a method that does not exist. The attempt was made from the following location: org.springframework.boot.autoconfigure.thymeleaf.ThymeleafAutoConfigu...
2020-03-24 09:49:48
828
原创 剑指offer算法题刷题日常2020年3月21日10:29:27
LeetCode刷题记录面试题03. 数组中重复的数字思路代码实现面试题04. 二维数组中的查找思路代码实现面试题05. 替换空格思路方法代码实现面试题06. 从尾到头打印链表思路代码实现面试题03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复...
2020-03-21 10:43:48
168
原创 Idea编译显示java.lang.RuntimeException: java.lang.reflect.InvocationTargetException
springboot项目报错：java.lang.RuntimeException: java.lang.reflect.InvocationTargetException at tk.mybatis.spring.mapper.SpringBootBindUtil$SpringBoot2Bind.bind(SpringBootBindUtil.java:129) ~[mapper-sp...
2020-03-21 10:02:17
2904
原创 Idea编译springboot项目时pom文件显示：Failed to read artifact descriptor for XXX
晚上再跟着视频写一个基于ssm框架的项目，在项目架构的时候各个模块的pom文件左上角一直显示Failed to read artifact descriptor for XXX，查看了一下是我需要依赖的一些外部jar包。先从parent的pom文件开始检查，确认已经写上了需要导入的各个jar包和版本号<properties> <project.build.source...
2020-03-21 10:00:10
1013
原创 springboot项目开发日记
项目开发中可以通过如下方式实现，例如1.现在controller层写需要的功能@RequestMapping("getAllUsers")@ResponseBodypublic List<UmsMember> getAllUsers() { List<UmsMember> umsMembers =userService.getAllUsers(); ...
2020-03-21 09:56:18
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人