题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。比如输入一个长度为9的数组｛1，2，3，2。2，2。5，4，2｝。因为数字2在数组中出现5次，超过数组长度的一半，因此输出2.解法一：基于Partition函数的O(n)算法：我们的算法是受高速排序的算法的启示。在随机高速排序的算法中。我们先在数组中随机的选择一个数字。然后调数组中数字的顺序，使得比选中的数字小数字排在它的左边。比选中的数字大的数字都排在它的...
import org.junit.Test;/*** @author CH* @create 2021 上午 11:23*/publicclass IDEADebug {@Testpublicvoid testStringBuffer(){String str = null;StringBuffer sb = new StringBuffer();sb.append(str);//把null当4个字母添加进去System.out.println(sb.length());//4System.out.println(sb);//"null"StringBuffer sb1 = new StringBuffer(str);//抛异常NullPointerException空指针异常System.out.println(sb1);// } } 问题：...
面试之前先刷几篇面经，或者做几道热门面试题，想必是大家很熟悉的一种复习方式了，就像我们当年经常做五年高考三年模拟一样。但是可不要把面试题和面经当成你的主要复习方式，它只是锦上添花，绝非雪中送炭！ 壹面经的意义面经是别人的面试经验，所谓前车之鉴，后事之师。我们可以通过面筋对自己的不足查缺补漏，却不能把这些面试题等同于我们所要掌握的知识点。原因很简单，两篇面经可能会有很多的重复知识点，100篇面经也无...
前言??涵盖各大公司会问到的面试点，同时随着版本的升级，可能也会有一些面试题更新，也会同步保持更新，因为篇幅原因（其实是我懒，哈哈）所以列了一部分答案，所有的答案见下文，总共485页合计20个技术点，文末自取pdf。1、什么是Mybatis？（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句本身，不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生...
1. 一级缓存和二级缓存？ 一级缓存策略： 二级缓存策略：2. 缓存回收策略LRU – 最近最少使用的：移除最长时间不被使用的对象。 FIFO – 先进先出：按对象进入缓存的顺序来移除它们。 SOFT – 软引用：移除基于垃圾回收器状态和软引用规则的对象。 WEAK – 弱引用：更积极地移除基于垃圾收集器状态和弱引用规则的对象。 3.原文：https://www.cnblogs.com/newlangwen/p/12373790.html
什么是SolrCloudSolrCloud是Solr提供的分布式搜索方案，当你需要大规模，容错，分布式索引和检索能力时使用SolrCloud。当一个系统的索引数据量少的时候是不需要使用SolrCloud的，当索引量很大，搜索请求并发很高，这时需要使用SolrCloud来满足这些需求。SolrCloud是基于Solr和Zookeeper的分布式搜索方案，它的主要思想是使用Zookeeper作为集群的配置信息中心。它有几个特色功能：1）集中式的配置信息2）自动容错3）近实时搜索4）查...
vue的优势：基于html放入模板语法，响应式的更新机制，可以让我们更快更高效的开发项目；渐进式的开发理念vue项目中的错误处理：1 后台接口错误2 代码逻辑错误后台接口错误：axios interceptor实现网络请求的response拦截1 判断给定的日期是否是工作日date.getDay()%6==02 反转字符串str.split(‘ ‘).reverse().join(‘ ‘);3 判断当前选项卡是否在视图/焦点中document.hidden4 从日期获取时间，通过使用toTimeString() 方法将字符...
Python面试重点（进阶篇）注意：只有必答题部分计算分值，补充题不计算分值。第一部分 必答题简述 OSI 7层模型及其作用？（2分）应用层 表示层 会话层 传输层 端口 udp tcp 四层交换机 四层路由器 网络层 Ipv4 路由器 三层交换机 数据链路层 mac arp协议 网卡 交换机 物理层简述 TCP三次握手、四次回收的流程。（3分）# 1.三次握手是tcp协议建立连接的过程# 2.由客户端发起一个syn请求,服务端接收并回复 (syn\ack)# 客户端收...
面试题收集——Java基础部分(一)1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。2、Java有没有goto? java中的保留字，现在没有在java中使用。3、说说&和&&的区别。 &和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。...
某天我在***的时候，突然有个小伙伴微信上说：“哥，阿里面试又又挂了，被问到为什么wait()方法要放在同步块中，没答出来！”我顿时觉得**一紧，仔细回顾一下，如果wait()方法不在同步块中，代码的确会抛出异常:publicvoid test(){try{new Object().wait();}catch(InterruptedException e){e.printStackTrace();}}结果是：Exception in thread "main" java.lang.IllegalMonitorStateExceptionat java.lang.Object.wait(Native Meth...
题目设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3/ 5 1/ \ / 6 2 0 8/ 7 4 示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5 和节点 1 的最近公共祖先是节点 3。 示例 2:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p ...
1、websocket参考：http://www.runoob.com/html/html5-websocket.html、 https://www.zhihu.com/question/202155612、浏览器的渲染引擎和JS引擎参考：https://blog.csdn.net/BonJean/article/details/78453547、 https://github.com/zwwill/blog/issues/23、为什么浏览器解析 css 选择器是从右到左的参考：https://github.com/zwwill/blog/issues/2 原文：https://www.cnblogs.com/wenxuehai/p/10630734.html
宅在家中无事，刷面试题，发现了一个很有意思的面试题。 就来琢磨一下这个是如何能够处理成功。（这是一个长更新视频，说不定中间就干其他的去了，慢慢更ing） StratTime : 202002191600首先我们来造一下数据。虽然不知道淘宝的购物记录，但是我们来算成ip浏览记录吧。那么我们来获取10亿条ip 代码如下publicclass createIp {publicstatic String getRandomIp() {// ip范围int[][] range = { { 607649792, 608174079 }, // 36.56.0...
Aspectj开发和AOP传统开发最大的区别是什么 AOP开发中通知类需实现对应的通知接口。 aspectj开发中的通知类可以不实现任何接口，只需定义功能方法即可 aspectj开发通知类型比AOP开发多了最终通知。传统aop有哪几种通知类型?aspectJ有哪几种通知类型? 传统aop，支持增强advice的通知类型有5种： 1.前置通知 org.springframework.aop.MethodBeforeAdvice 方法before 2.后置通知 org.springframework.aop.AfterReturningAdvice...
本人3年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、上海轻轻等公司offer，岗位是Java后端开发，最终选择去了上海轻轻。 面试了很多家公司，感觉大部分公司考察的点都差不多，所以将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。另外，目前在上海轻轻也做面试官的工作，身份从求职者变为面试官，看问题的很多角度也不一样，所以下文中既有求职者的视角，也有面试官的视...