2020年03月_不了痕

原创【leetcode 77】Combinations 元素组合

题目Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.Example:Input:n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路...

2020-03-22 13:22:30 327

原创【JAVA面试题整理】框架之Mybatis

一、Mybatis中#和$的区别#相当于对数据加上双引号，$相当于直接显示数据 #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如orderby #user_id#，如果传入的值是111，那么解析成sql时的值为orderby "111"，如果传入的值是id，则解析成的sql为orderby "id"。 $将传入的数据直接显示生成在sql中。如：order...

2020-03-16 17:43:07 350

原创【JAVA面试题整理】框架之Shiro

一、简单介绍一下Shiro框架ApacheShiro是java的一个安全框架。使用shiro可以非常容易的开发出足够好的应用，其不仅可以用在JavaSE环境，也可以用在JavaEE环境。Shiro可以帮助我们完成：认证、授权、加密、会话管理、与Web集成、缓存等。三个核心组件：Subject、SecurityManager、RealmsSubject：即“当前操作用户”。但是，在Sh...

2020-03-16 08:14:20 2186

原创【JAVA面试题整理】框架之SpringMVC

一、Spring MVC的工作原理用户向服务器发送请求，请求被springMVC前端控制器DispatchServlet捕获 DispatcherServlet队请求URL进行解析，得到请求资源标识符（URL），然后根据URL调用HandlerMapping将请求映射到处理器HandlerExcutionChain DispatcherServlet根据获取到Handl...

2020-03-16 08:13:22 334

原创面试官问你：哪几行代码能保证算法稳定性？

遵从百度百科解释，算法稳定性定义如下：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。之前面试前没了解过，胡乱一说算法稳定性就是保证算法计算一次和计算多次结果都是一样的# #，现在想来这种...

2020-03-15 20:42:15 634

原创【JAVA面试题整理】框架之Spring详解

一、谈谈你对Spring的理解Spring是一个开源框架，为简化企业级应用开发而生。Spring可以使简单的JavaBean实现以前只有EJB才能实现的功能。Spring是一个IOC和AOP容器框架。Spring容器的主要核心是：控制反转（IOC）：传统的java开发模式中，当需要一个对象时，我们会自己使用new或者getInstance等直接或间接调用构造方法创建一个对象。而在spr...

2020-03-15 09:25:41 1299

原创【JAVA面试题整理】数据库之Oracle

1、什么是存储过程，使用存储过程的好处？存储过程（Stored Procedure ）是一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中。用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。优点：(1)允许模块化程序设计，就是说只需要创建一次过程，以后在程序中就可以调用...

2020-03-14 16:45:31 615

原创【JAVA面试题整理】数据库之Mysql

一、SQL的select语句完整的执行顺序 form子句组装来自不同数据源的数据 where子句基于指定的条件对记录进行筛选 groupby子句将数据划分为多个分组使用聚集函数进行计算使用having子句筛选分组计算所有的表达式 select的字段使用orderby对结果集进行排序 SQL语言不同于其他编程...

2020-03-14 16:41:58 1317

原创【JAVA面试题整理】JavaWeb

JDBC技术一、说下原生jdbc操作数据库流程 Class.forName()加载数据库连接驱动 DriverManager.getConnection()获取数据连接对象根据SQL获取sql会话对象，有两种方式：Statement、PreparedStatement 执行SQL处理结果集，执行SQL前如果有参数值就设置参数值setXXX（）关...

2020-03-12 14:19:35 461

原创【JAVA面试题整理】JAVA高级（二）

JAVA的类加载器一、java的类加载器有哪几种？1、根类加载器（Bootstrap）2、扩展类加载器（Extension）：加载位置jre\lib\ext中3、系统（应用）类加载器（System\App）：加载位置：classpath中4、自定义类加载器（必须继承ClassLoader）二、类什么时候被初始化？创建类的实例，也就是new一个对象访问某个...

2020-03-11 01:24:30 343

原创【JAVA面试题整理】JAVA高级（一）

JAVA中的反射一、说说你对反射的理解反射是要能获取到java类中的字节码，获取字节码的方法有3种： Class.forName(ClassName); 类名.class; this.getClass(); 然后将字节码中的变量、方法、构造函数映射成相应的Field、Method、Construct等，供我们进行丰富的操作。JAVA中的动态代理1、动静...

2020-03-10 08:04:37 1130

原创【JAVA面试题整理】JAVA基础（五）

多线程面试题一、多线程的创建方式继承Thread类；实现Runnable接口；使用ExecutorService、Callable、Future实现带有返回结果的多线程；二、java中wait和sleep方法的不同？最大的不同是wait在等待时会释放锁，sleep一致持有锁。 wait通常被用于线程间的交互，sleep通常被用于暂停执行。...

2020-03-08 15:10:17 323

原创【JAVA面试题整理】JAVA基础（四）

JAVA的多线程和并发库一、线程创建的方式1、在Thread子类覆盖run方法中实现运行代码2、在传递给Thread对象的runnable对象的run方法中实现运行代码总结：无论以哪种方式运行，都是最终要实现Runnable接口的run方法。public interface Runnable { /** * When an object impleme...

2020-03-08 11:32:24 414

转载 TCP 为什么三次握手而不是两次握手（正解版）

参考文章Why do we need a 3-way handshake? Why not just 2-way大部分网络博客的错误解读首先需要声明的是，百度搜索到的大部分网络博客关于这个问题的解答都是不清晰或者不准确的。讨论这个问题的大部分博客都会引用《计算机网络》的内容：防止已失效的连接请求又传送到服务器端，因而产生错误不幸的是，这种解释是不准确的， TCP 采用三次...

2020-03-07 23:40:35 1181

原创【JAVA面试题整理】JAVA基础（三）

JAVA的集合类一、HashMap排序，上机题已知一个HashMap<Integer,User>集合，User有name（String）和age（int）属性。请写一个方法实现对HashMap的排序功能，该方法接收HashMap<Integer,User>为形参，返回类型为HashMap<Integer,User>,要求对HashMap中User的age...

2020-03-06 12:43:27 456

原创【leetcode 122】Best Time to Buy and Sell Stock II 最佳买卖股票时间

题目Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., b...

2020-03-05 21:44:25 233

原创【leetcode 103】Binary Tree Zigzag Level Order Traversal 二叉树之字形层序遍历

题目ShareGiven a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Give...

2020-03-05 21:18:36 264

原创【leetcode 102】Binary Tree Level Order Traversal 二叉树层序遍历

题目Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree[3,9,20,null,null,15,7], 3 / \ 9 ...

2020-03-05 21:13:26 233

原创【JAVA面试题整理】JAVA基础（二）

JAVA常见的API一、Math.Round(11.4)和Math.Round(-11.4)的结果分别是多少？输出结果分别为11和-11，round（四舍五入的原理是对原数字加上0.5之后再取整）；二、switch能否作用在byte、long、String类型上？java5之前，switch后面跟的参数只能是byte、short、char、int，但是从java5开始，引入了e...

2020-03-05 17:11:34 303

原创【JAVA面试题整理】JAVA基础（一）

面向对象一、面向对象都有哪些特性以及对这些特性的理解1、继承继承就是从已有的类中得到已有信息创建新类的过程，这个过程中，已有的类就是父类（超类、基类），新创建的类就是子类（派生类）；继承让新的类有了一定的延续性2、封装封装通常意义理解为把数据和操作数据的方法分开实现，将所有的数据项进行封装，最终表现为对数据进行隐藏，对方法进行暴露，只向外部提供最简单的实现接口3、多态多...

2020-03-05 10:58:38 1434

原创【leetcode 98】Validate Binary Search Tree 二叉搜索树

题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keysless thanthe node's key....

2020-03-04 23:17:01 237

原创【leetcode 100】Same Tree 相同树

题目Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value.Exa...

2020-03-04 23:11:49 261

原创【leetcode 101】Symmetric Tree 对称数

题目Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree[1,2,2,3,4,4,3]is symmetric: 1 / \ 2 2 / \ / \3 4 4 ...

2020-03-04 23:05:26 189

原创【leetcode 12】 Integer to Roman 数字转罗马数字

题目Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...

2020-03-04 22:14:18 214

转载为什么重写equals()就一定要重写hashCode()方法？

以下为本文目录：首先我们分别解释equals()方法和hashCode()方法分别是用来做什么的？我们再来看equals()方法和hashCode()方法两者有什么关系？最后来看为什么重写equals()就一定要重写hashCode()方法？1、首先我们分别解释equals()方法和hashCode()方法分别是用来做什么的？equals()方法：很明显，该方法就是用来判断两个...

2020-03-04 13:03:32 910 1

原创算法的稳定性

算法稳定性的定义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。判断方法对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的...

2020-03-03 21:13:54 6764 1

转载看完这篇HTTP，跟面试官扯皮就没问题了

转自https://blog.csdn.net/qq_36894974/article/details/103930478认识 HTTP首先你听的最多的应该就是 HTTP 是一种超文本传输协议(Hypertext Transfer Protocol)，这你一定能说出来，但是这样还不够，假如你是大厂面试官，这不可能是他想要的最终结果，我们在面试的时候往往把自己知道的尽可能多的说出来，才有和...

2020-03-03 18:08:37 705

原创 Kafka常被提到的知识点

如何保证消息队列的高可用?(1) ActiveMQ和RabbitMQ单击吞吐量是万级, Kafka和RocketMQ的单机吞吐量是10万级.(2) 四种MQ的时效性, 可用性, 消息可靠性都很高.(3) ActiveMQ的社区不太活跃, 其他三种MQ的社区比较活跃.(4) RabbitMQ是基于Erlang语言开发, 对Java开发者不太友好.(5...

2020-03-02 10:33:19 292

不了痕的博客