面试
Smooklazz~
这个作者很懒,什么都没留下…
展开
-
2021(校招)阿里巴巴 7.22 笔试(Java版)
听说写分享可以有好运!!虽然没有参加今天的笔试,但是看到题目写了一下。主要是看到都是python和c的版本,所以想发一个java版给大家分享(如有错误请指出)题目一给定一个n,求 [1,n] 这 n 个数字的排列组合有多少个。条件:相邻的两个数字的绝对值不能等于1.例如:4[2, 4, 1, 3][3, 1, 4, 2]思路:回溯 static List<List<Integer>> res; public static void main(Str原创 2020-07-22 19:37:59 · 1216 阅读 · 2 评论 -
JVM-程序计数器及其作用
概念多线程的Java应用程序:为了让每个线程正常工作就提出了程序计数器(Programe Counter Register),每个线程都有自己的程序计数器这样当线程执行切换的时候就可以在上次执行的基础上继续执行,仅仅从一条线程线性执行的角度而言,代码是一条一条的往下执行的,这个时候就是程序计数器;JVM就是通过读取程序计数器的值来决定下一条需要执行的字节码指令,进而进行选择语句、循环、异常处理等;举例比如老王正在看片,他看到三十五分钟的时候,突然他的QQ好友苍老师给他开视频,这时候肯定打断他看片了,假原创 2020-05-10 22:32:34 · 4975 阅读 · 2 评论 -
面试SpringIOC详解
传统的业务实现业务:UserDao 接口public interface UserDao{ void getUser();}UseDaoImpl 实现类public class UserDaoImpl implements UserDao{ public void getUser(){ System.out.println("默认获取用户数据"); }}Us...原创 2020-05-05 18:51:55 · 155 阅读 · 0 评论 -
Java设计模式-代理模式详解
代理模式一、静态代理三类角色抽象角色:定义代理角色和公共角色的公共对外方法真实角色:实现抽象角色,定义真是角色所要实现的业务逻辑供代理角色调用,关注真正地业务逻辑代理角色:实现抽象角色,是真实角色的代理,通过真是角色的业务逻辑方法来实现抽象方法,并附加自己的操作。将统一的流程放到代理中处理代码抽象角色public interface Star { void confer(...原创 2020-05-05 15:05:03 · 101 阅读 · 0 评论 -
Java实现滑动窗口
滑动窗口问题LeetCode:239. 滑动窗口最大值给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。窗口这里窗口采用双端队列实现(即双向链表),并且窗口必须满足从大到小排列,如下所示向窗口添加数据时:假如窗口大小为8,遍历数组,并依次放入队列,存在三...原创 2020-04-19 23:34:09 · 5452 阅读 · 1 评论 -
Manacher马拉车算法Java简洁代码+面试题目
Manacher马拉车算法基本概念添加字符#,可以解决字符串长度奇偶数问题。例如:字符串:11311表格第二行为,以当前字符为中心的最长回文子串长度,除以2则为在原字符串中的回文子串长度。例如:11/2=5,表示中心为3时最长回文长度为5。#1#1#3#1#1#135311113531回文半径数组:以每个字符为中心,能...原创 2020-04-18 18:59:49 · 289 阅读 · 0 评论 -
KMP算法讲解、Java实现及面试题目
KMP算法讲解、Java实现及面试题目KMP算法讲解KMP用来干什么?在说KMP算法之前,我们还是先来说一下KMP算法是用来解决什么问题的。问题:假如现在有两个字符串s1(aabcabced)和字符串s2(abcabce)现在要求:s2在s1中第一次出现的下标(上面的例子结果下标就为1)。暴力的解法是:遍历一遍s1的所有字符,并且以遍历到的字符为起始与s2进行比对,如果有完全匹...原创 2020-04-18 01:46:15 · 210 阅读 · 0 评论