【LeetCode-剑指Offer】51. 数组中的逆序对
一、题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000二、解决三、参考看视频吧...
【面试】数据库基础篇
一、基础0、问题纲要1、基础知识1、什么叫视图？游标是什么 ？2、drop、delete与truncate的区别3、什么是触发器？4、CURD是什么？C是什么？5、MySQL有哪些类型？6、int和varchar；int占多少位？2、基本操作1、left Join、right join、inner join、outer join的区别？（*4）2、数据库去重操作；3、SQL的group by、order by作用；having和where区别？3、范式1、数据库第三大范式（*
【疑惑解决】数据库锁分类
一、内容1、锁粒度：行锁、页锁和表锁。2、数据库管理：常见是共享锁、排它锁，此外还有意外锁。3、程序员角度：乐观锁、悲观锁。二、参考1、关于数据库锁的分类2、数据库锁分类和总结3、数据库锁的分类...
【面试】数据库进阶篇（二）
3、存储引擎1、（MySQL）存储引擎（*3）及区别（*2）。2、InnoDB和MyISAM的区别（*2）。3、MongDB存储引擎。3、优化MySQL思路：（图参考他人）【1】、SQL语句及索引优化a）发现有问题的SQL？慢查询日志、Explain分析SQL执行计划（！Using file sort & Using temporay）。b）SQL语句优化–优化insert语句，一次插入多值；–避免where自己使用 !=或<>操作符，否则引擎将放弃索引而进行全
【面试】数据库进阶篇（三）
五、优化11、MySQL如何调优？2、数据库查询优化（*2）3、SQL优化；6、备份恢复1、MySQL的容灾备份机制；数据库备份。2、数据库挂了怎么办？除了热备份还有什么办法？热备份、冷备份。3、优化MySQL思路：（图参考他人）【1】、SQL语句及索引优化a）发现有问题的SQL？慢查询日志、Explain分析SQL执行计划（！Using file sort & Using temporay）。b）SQL语句优化–优化insert语句，一次插入多值；–避免wher
【数据库】SQL语句优化技巧
一、内容1、索引1、尽量用 “=” ，避免用 “<>”，来增加索引使用率。慎用 (not) in，可能导致全表扫描，可用between xx and yy 代替。避免 or 连接条件。避免对字段进行表达式计算。如函数、四则运算等。复合索引使用第一个字段才能保证系统使用索引。索引不是越多越好，insert/update会导致重建索引。一般不要超过6个。2、数量对查询进行优化，应尽量避免全表扫描，首先应考虑在 where和order by 涉及的列上建立索引。注意前面罗列
【面试】大数据基础篇（一）
0、问题大纲一、大数据基础与相关概念1、大数据的特性. 2、大数据流处理技术之间的（实现）区别和联系（*2），批处理技术呢？3、分布式系统CAP理论，重点解释分区容错性的意义。4、Hadoop1.x和2.x之间的区别。5、介绍下MapReduce （*3）。 - 追问1：MapReduce中间有个combine是干嘛，有什么好处，有什么使用限制吗？ - 追问2：拿MapReduce join两个表 说一下流程 - 追问3：敲代码：用mr实现top106、HA HDFS ZooKeeper
【面试】大数据基础篇（二）
0、问题大纲二、大数据基础原理1、NameNode && DataNode1、NameNode、DataNode与Secondary NameNode 作用2、如何实现HA的选举，如NameNode选举, 如何实现HA（*3）3、HDFS DataNode死了怎么办，NameNode发生了什么变化？4、HDFS EditLog写入了，但NameNode元信息没保存在内存中，数据不一致怎么办？2、HDFS 读写流程1、HDFS介绍、读写特性2、HDFS写入流程讨论，HDFS
【面试】【Spark】大数据进阶篇（一）
0、问题大纲1、Spark基本概念1、Spark 1.X与Spark 2.X区别。2、Spark与Flink。3、Sparkstreaming和Flink做实时处理的区别。2、Spark RDD1、Spark RDD介绍，属性，如何理解，原理； - 创建rdd的几种方式 - RDD中的数据在哪？ - 如果对RDD进行cache操作后，数据在哪里？2、RDD，DataFrame，DataSet的区别？3、RDD支持哪几种类型的操作/算子分类- map和flatMap的区别（*2）
【面试】【Spark】大数据进阶篇（二）
0、问题大纲二、Spark 核心原理2、前置26.通常来说，Spark与MapReduce相比，Spark运行效率更高。请说明效率更高来源于Spark内置的哪些机制？请列举常见spark的运行模式？22.请写出创建Dateset的几种方式3、Spark 运行原理3、Spark程序的运行流程（*2） Y，Spark执行机制，Spark在集群中怎么执行程序的？如果有聚合操作呢？3、DAGscheduler干了什么活（*2）35.Sparkcontext的作用48.Spark on Yarn作
【面试】Java基础篇（一）
0、问题大纲1、Java和Python的区别，对面向对象的理解，和面向过程相比有什么区别。2、Java有个最基本的类Object，这个类默认包含哪几个方法？3、Java为什么不能多继承？4、Java特性，如何实现多继承？多态含义。5、讲一下Java抽象类和接口。6、重载和重写的区别（*2），其他相关问题。7、什么是内部类，什么是匿名内部类一、Java 基础1.1 Java基本概念1、谈谈你对Java平台的理解？【第1讲】 - 追问1：面向对象和面向过程有什么区别？ - 追问2：多态
【疑惑整理】【Java】深入浅出HashMap+面试整理
一、数据结构1、内部存储：数组+链表/红黑树1）数组：查询O(1)O(1)O(1)2）链表：查找O(n)O(n)O(n)，插入O(1)O(1)O(1)二、实现逻辑1、基础知识1.1、Hash映射根据键的Hash值映射到内存地址，决定存储位置。这种索引方式使得获取速度很快。1.2、碰撞处理当两个键值对的hash(key)相同，就被称为哈希冲突。键值对：（x，“aa”）、 (y，“bb”)哈希函数：hash(x) = hash(y) ，两个对象存储地址冲突。解决冲突方式：开放定址
【面试】Java基础篇（二）
0、问题大纲一、Java 基础1.2 方法操作1、== 和 Equals的区别，如果重写了Equals()不重写HashCode()会发生什么。2、Java有个最基本的类Object，这个类默认包含哪几个方法？3、对比Vector、ArrayList、LinkedList有何区别？【第8讲】（*2） - 追问1：是不是线程安全的 4、对比Hashtable、HashMap、TreeMap有什么不同？【第9讲】 - 追问1：HashMap get和put源码，为什么红黑而非平衡树？ -
【面试】Java并发篇（一）
第10讲 | 如何保证集合是线程安全的? ConcurrentHashMap如何实现高效地线程安全？讲讲ConcurrentHashMap，ConcurrentHashMap怎么保证线程安全，HashTable怎么保证线程安全6、HashSet的底层实现，是不是线程安全的 5、HashMap/HashTable/ConcurrentHashMap底层（*4），CHM结构，1.7/1.8区别？第15讲 | synchronized和ReentrantLock有什么区别呢？第16讲 | synchr
【面试】Java并发篇（二）
0、问题大纲2.2 JUC包Java并发包提供了哪些并发工具类？【第19讲】1、多线程JUC包下的一些常见的类，比如CountDownLatch、Semaphore等2、Java Concurrent包里面用过什么？列举一些ConcurrentHashMap中1.7和1.8的区别。3、HashMap线程安全实现。如何保证集合是线程安全的? ConcurrentHashMap如何实现高效地线程安全？ 【第10讲】讲讲ConcurrentHashMap，ConcurrentHashMap怎么保证
【面试】Java并发篇（三）
2.3 关键字wait、sleep、notify、notifyAll1、sleep和wait的区别，sleep会不会释放锁，notify和notifyAll的区别 2、不调用notifyAll()，而是调用notify()，会唤醒哪一个线程？3、同步块外部执行Wait和notify能达到效果吗？Volatile、Synchronized、ReentrantLock1、锁的概念，锁相关的关键字。Volatile，Synchronized。2、Volatile怎么保证可见性，Volatile作用
【面试】Java JVM篇（一）
第4讲 | 强引用、软引用、弱引用、幻象引用有什么区别？第23讲 | 请介绍类加载过程，什么是双亲委派模型？第24讲 | 有哪些方法可以在运行时动态生成一个Java类？第25讲 | 谈谈JVM内存区域的划分，哪些区域可能发生OutOfMemoryError?第26讲 | 如何监控和诊断JVM堆内和堆外内存使用？第27讲 | Java常见的垃圾收集器有哪些？第28讲 | 谈谈你的GC调优思路?第29讲 | Java内存模型中的happen-before是什么？第30讲 | Java程序运行在
【面试】框架与个人项目
二、参考1、框架1、XML配置和注解配置各自的优缺点2、MVC了解吗？ 3、Spring是什么，主要IOC等等 - 追问1：项目中怎么用Spring的？ - 追问2：Spring AOP - 追问3：Spring中的动态代理模式、注册Bean有几种？分别什么特点？ - 追问4：Spring中涉及的一些设计模式4、Spring Boot的缺陷是什么？ - 追问1：Spring Boot和Spring区别？5、手撕反射私有变量，反射泛型方法一、内容1、XML配置和注解配置各自
【面试】经验 & 学习（不断更新中）
一、经验1、适当地拍面试官马屁。2、请教问题集合你觉得好员工应该具备哪些素质？你学习方面有什么好的方法或经验？你对我有什么建议吗？二、学习1、HR：多沟通、重视技术底层。
Java 输入种类及方法总结
一、题目1、一行字符题目： HJ1计算字符串最后一个单词的长度，单词以空格隔开。输入描述:输入一行，代表要计算的字符串，非空，长度小于5000。输出描述:输出一个整数，表示输入字符串最后一个单词的长度。示例1输入hello nowcoder输出8代码：import java.io.InputStream; // public class Main{ public static void main(String[] args) throws Exception
今日推荐
周排行