qq_41112238的博客

原创 几道Easy算法

1 两数之和思路：使用一个HashMap集合存储每一个元素和对应下标。 public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> map=new HashMap<>(); for(int i=0;i<nums.length;i++){ ...

原创 Leetcode动态规划算法题（Java实现）

算法很差，最近准备刷算法题，先从动态规划开始。含义动态规划（Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，...

原创 【备战秋招】【并发】Java并发编程面试150问

Java并发编程面试150问Q1：线程越多程序是否就运行得越快？答：并发编程的目的是为了让程序运行得更快，但是并不是启动得线程越多就能让程序最大限度地并发执行。在并发编程时，如果希望通过多线程执行任务让程序运行得更快会面临很多挑战，比如上下文切换的问题、死锁的问题，以及受限于硬件和软件的资源限制问题。Q2：多线程并发是怎么实现的，必须要用多核处理器实现吗？答：即使是单核处理器也支持多线程执...

原创 Exchanger线程交换数据

通过exchange方法交换，当两个线程都执行该方法时完成交换，其中一个先执行会等待另一个。public class ExchangerTest { //交换者 private static Exchanger<String> exchanger=new Exchanger<>(); //固定2个大小的线程池 private static...

原创 手写一个简单的线程池

线程池的接口定义public interface ThreadPool<Job extends Runnable> { //执行一个job void execute(Job job); //关闭线程池 void shutdown(); //增加工作者线程 void addWorker(int num); //减少工作者线程 ...

原创 【手把手教】SpringBoot+Vue开发简单的前后端分离系统

git:https://github.com/2020GetGoodOffer/test安装node和vue首先安装node.js，下载地址：node.js下好后.exe直接安装就行了，然后在命令行通过node -v查看是否安装成功然后初始化，通过node init完成，一路按回车就行然后设置一个镜像点，不然可能因为网速问题一直无法成功之后下载vuenpm install -g...

原创 程序员面试必看30道智力题

二进制问题金条问题有个商人雇用了一位手艺高超的工匠了为他做一个精致产品，工作一星期七天的代价是一条金条。商人手头上有一条金条，刚好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然他并不急着用钱，每天有钱进账，老人心里总是踏实一些。但商人家中有个规矩，金条每星期只能切二刀。后来商人想出以了个切割金条的办法，满足了工匠的要求。你知道商人是怎么切割金条才能满足工匠的吗？切成1、2、4。这...

原创 LeectCode常考算法（Java实现）

数组二维数组的查找主要思想是从右上角的元素开始，如果比目标数字大就向左找，比目标数字小就向下找。 public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length==0||matrix[0].length==0) return false; ...

原创 面试常考算法整理

链表判断链表是否有环（七牛云）思想：利用快慢双指针 public boolean hasCycle(ListNode head) { if(head==null) return false; ListNode slow=head; ListNode fast=head; while(fast!=null&&...

原创 阿里巴巴/招行信用卡中心21届实习面试知识点汇总

基础JDK1.8的新特性（阿里）①引入了lambda表达式，可以简化匿名内部类的代码，允许将方法作为参数。②方法引用，可以进一步简化lambda表达式的书写，可以引用类的构造方法，静态方法，特定类的方法和某个对象的方法。③可以在接口中使用default定义默认方法和静态方法，引入默认方法方便了接口升级的维护，之前如果在接口中新增一个方法必须修改所有实现类。④引入了stream类，支持链式编程，...

原创 Java面试点总结

基础JDK1.8的新特性（阿里）①lambda表达式允许将函数作为一个参数传入，主要是用于简化匿名内部类的代码，lambda表达式通过函数接口来实现，函数式接口就是只有一个方法的普通接口，通过@FunctionalInterface注解。②方法引用，可以直接引用Java类或对象，可以进一步简化lambda表达式。可以引用构造方法、类静态方法、特定类的任意对象方法、某个对象的方法。③接口中可以...

原创 阿里21届实习面经

类加载机制？如何判断两个类是不是一个synchronized volatile 显式锁有啥区别？JVM调优怎么弄 JVM的内存区域SQL优化 查询优化的时候要关注哪些字段数据库隔离级别 select顺序可重复读是咋实现的Spring啥程度BeanFactory、FactoryBean、ApplicationContext的区别一个bean创建后想加入其他功能怎么弄 我没太理解有...

原创 心态炸了

原创 【菜鸟学院】精通Spring框架——07委派模式

场景委派模式不属于GOF23种设计模式，委派模式的基本作用就是负责任务的调用和分配，跟代理模式很像，可以看作一种特殊情况下的静态全权代理，但是代理模式注重过程，而委派模式注重结果。委派模式在Spring中的应用非常多，常用的DispatcherServlet就用到了委派模式。现实生活中也常有委派的场景，例如老板给项目经理下达任务，经理再给每个员工下达任务，当员工完成任务后，再由项目经理向老板...

原创 【菜鸟学院】精通Spring框架——06代理模式

源码：https://github.com/2020GetGoodOffer/springStudy应用场景生活中的租房中介，售票黄牛，婚介，经纪人，快递，事务代理，非侵入式日志监听等，是代理模式的实际体现。代理模式的定义也很简单，是指为其他对象提供一种代理，以控制对这个对象的访问。代理模式属于结构型设计模式。使用代理模式主要有两个目的：①保护对象②增强目标对象。静态代理例1以相...

原创 【菜鸟学院】精通Spring框架——05原型模式

源码：https://github.com/2020GetGoodOffer/springStudy原型模式的应用场景来看一段代码：public void setParam(ExamPaperVo vo){ ExamPaper examPaper=new ExamPaper(); //试卷id examPaper.setId(vo.getId()); //试卷剩余时间 examP...

原创 HashMap

JDK1.8之前的HashMapJDK1.8之前的版本，HashMap的底层实现是数组和链表，结构如下图所示：成员变量HashMap的主要成员变量包括//存储数据的核心成员变量transient Entry<K,V>[] table;//键值对数量transient int size;//加载因子，用于决定table的扩容量final float loadFacto...

原创 招商银行信用卡21届实习面经

1.自我介绍2.为什么学习Java我说觉得C太难，Java我能学进去3.java和C#有啥区别我觉得C#和java很像，有的代码都是一样的，就是C#更加规范一些4.学习Java遇到了哪些数据结构我最后说到了栈，等面试的时候用了做了一道算法就用了栈5.哪个算法就是leetcode今天的每日一题。。6.你提到博客记录了很多问题，那么最有成就感的问题是什么我说的是不熟悉Linux系统...

原创 【菜鸟学院】精通Spring框架——04单例模式

源码：https://github.com/2020GetGoodOffer/springStudy单例模式的应用场景单例模式是指确保一个类在任何情况下都绝对只有一个实例，并提供一个全局访问点。单例模式是创建型模式，单例模式在现实中的应用如公司的CEO、部门经理等。J2EE标准中的ServletContext、ServletContextConfig等、Spring中的Applicati...

原创 【菜鸟学院】精通Spring框架——03工厂模式

Spring是一个将设计模式用的淋漓尽致的经典框架，从类名就能看出，下面是一些列举：设计模式名称举例工厂模式BeanFactory装饰者模式BeanWrapper代理模式AopProxy委派模式DispatcherServlet策略模式HandlerMapping适配器模式HandlerAdapter模板模式JdbcTempl...

原创 【菜鸟学院】精通Spring框架——02重构代码

源码：https://github.com/2020GetGoodOffer/springStudy存在问题的JDBC平时我们写的代码虽然满足需求，但是可能不利于项目的开发和维护，以以下的JDBC代码为例：public class ModifyStuInfo { public void save(Student student){ String sql="inse...

原创 【菜鸟学院】精通Spring框架——01软件架构的七个设计原则

从今天开始认真自学Spring，希望能从了解走向精通，准备用时一个月来完成这个系列。开闭原则开闭原则指的是一个一个软件实体应该对扩展开放，对修改关闭。它强调的使用抽象构建框架，用实现扩展细节，提高软件系统的复用性和可维护性。开闭原则是面向对象中最基础的设计原则，它指导我们如何建立稳定灵活的系统，例如版本更新时我们尽可能不修改源代码，但是可以增加新功能。开闭原则的核心思想就是面向抽象编程...

原创 【菜鸟教程】Kafka消息队列入门下（IDEA操作Kafka）

生产者消息发送流程Kafka 的 Producer 发送消息采用的是异步发送的方式。在消息发送的过程中，涉及到了两个线程main 线程和 Sender 线程，以及一个线程共享变量RecordAccumulator。main 线程将消息发送给 RecordAccumulator，Sender 线程不断从 RecordAccumulator 中拉取消息发送到 Kafka broker。相关参...

原创 招商银行信用卡中心21届实习笔试编程题

第一题 镜像字符串给一个序列x，如果x和它的逆序列y的每一位都是镜像关系，则输出“yes”否则输出“no”1镜像1，2镜像5，3镜像8，4镜像7，6镜像9。输入：36969961111输出yes //69和96是no //6996和6996不是 因为6必须对应9 yes //1111和1111是 1和1对应思路：就是用StringBuilder直接逆序，然后逐位比较...

原创 【菜鸟教程】Kafka消息队列入门中（生产者、消费者、数据一致性）

工作流程如下图，topicA是一个3分区2副本的topic，2副本表示leader和follower加起来一共为2。注意leader和follower是不在一个broker的，即不在一台服务器，否则服务器故障时会一起挂掉，备份将没有意义。offset是每个分区独立的，而不是全局性的，如图可以看到每个分区中offset都是从0开始的。并且消费者组中的消费者不能消费同一个分区的内容。Kafka ...

原创 【菜鸟教程】Kafka消息队列入门上（安装、集群搭建、基本命令行操作）

概述定义Kafka 是一个分布式的基于发布/订阅模式的消息队列（Message Queue），主要应用于大数据实时处理领域。消息队列什么是消息队列呢？例如在网站注册时，一般是同步的，当接收到短信后网页才会提示注册成功。如果使用消息队列就可以实现异步处理，发送短信和页面注册成功响应是异步的，不必等到发送了短信才会响应。可以参照下图来理解消息队列的作用：消息队列的优点：解耦允许...

原创 【菜鸟教程】Dubbo基础入门下——Dubbo的入门案例

hm视频还是有点粗…源码分析跟没讲一样 要学深入的话还是买书吧Dubbo高可用服务路由服务路由包含一条路由规则，路由规则决定了服务消费者的调用目标，即规定了服务消费者可调用哪些服务提供者，Dubbo提供三种服务路由实现，分别为条件路由ConditionRouter、脚本路由ScriptRouter、标签路由TagRouter。条件路由规则的格式：【服务消费者匹配条件】=>【服务提供者...

原创 【菜鸟教程】Dubbo基础入门上——初识RPC框架

基础概念Apache Dubbo是一款高性能、轻量级的Java RPC框架，前身是阿里的开源Java RPC框架，可以和spring无缝集成。Dubbo提供了三大核心能力：面向接口的远程方法调用、智能容错和负载均衡、服务自动注册和发现。RPC全称为remote procedure call，即远程过程调用。例如两台服务器A和B，A服务器部署一个应用，B服务器上部署一个应用，A服务器上的应用想...

原创 【菜鸟教程】Zookeeper基础入门（CAP、PAXOS、ZAB）【补1】

数据一致性的分类①强一致性：如果数据不一致，就不对外提供服务，保证用户读取到的数据始终是一致的，只需要通过锁机制解决即可。②最终一致性：要求数据最终同步即可，没有实时性要求。CAP原则CAP在分布式系统中主要指一致性Consistency、可用性Available和分区容错性Partition tolerance。①一致性：指数据强一致性②可用性：系统提供的服务一直处于可用状态，用户...

原创 zookeeper启动started成功后，status查询状态not running的原因

之前一直不知道为什么会出现这个问题，现在明白了zookeeper集群只有在半数以上服务器运行时才能正常提供服务!我搭建的是3台服务器的伪集群我们现在先启动其中一个，然后查询状态：之前因为这个问题特别苦恼。。打开两台服务器时，没有问题，如果不行删除data里面的version-2和pid文件重启当所有集群都打开时，是没有问题的...

原创 【菜鸟教程】Zookeeper基础入门（使用curator）【下】

curatorcurator是Netflix开源的一个zookeeper客户端，后来捐给apache。curator框架在zookeeper原生API接口上进行了包装，解决了很多zookeeper客户端非常底层的细节开发。提供zookeeper各种应用场景（分布式锁、集群领导选举、共享计数器、缓存机制、分布式队列等）的抽象封装，实现了Fluent风格的API接口，是最流行的zookeeper客户...

原创 【菜鸟教程】Zookeeper基础入门（配置中心、分布式唯一ID、分布式锁、搭建集群）【中】

Watcher概念zookeeper提供了数据的发布/订阅功能，多个订阅者可以同时监听某一特定主题对象，当该主题对象的自身状态发生变化（例如结点数据改变、结点的子结点列表改变）时会实时主动通知所有订阅者。zookeeper采用了watcher机制实现数据的发布/订阅功能，该机制在被订阅对象发生变化时会异步通知客户端，因此客户端不必在watcher注册后轮询阻塞，从而减轻了客户端的压力。wa...

原创 【菜鸟教程】Zookeeper基础入门【上】

基本概念大数据生态系统里很多组件的命名都是某种动物，例如Hadoop是????，hive是????，zookeeper就是动物园管理者，是管理大数据生态系统各组件的管理员。zookeeper是经典的分布式数据一致性解决方案，致力于为分布式应用提供一个高性能，高可用，且具有严格顺序访问控制能力的分布式协调存储服务。应用场景维护配置信息Java编程经常会遇到配置项，例如数据库的user、passwo...