08 2019 档案
摘要：今天面某家公司，然后问我SQL优化，感觉有点忘了，今天特此总结一下： 总结得是分两方面：索引优化和查询优化； 一. 索引优化： 1. 独立的列 在进行查询时，索引列不能是表达式的一部分，也不能是函数的参数，否则无法使用索引。 例如下面的查询不能使用 actor_id 列的索引： 优化方式：可以将表达
阅读全文
摘要：明天就去面浦发了，感觉对数据库有些忘了，时间紧迫，就直接把链接贴这了，有空再整理。 参考： 1. https://www.cnblogs.com/crazylqy/p/7615388.html
阅读全文
摘要：明天就去面浦发了，感觉对数据库有些忘了，时间紧迫，就直接把链接贴这了，有空再整理。 参考： 1. https://www.cnblogs.com/crazylqy/p/7615393.html
阅读全文
摘要：红黑树算是很难的一种数据结构吧，一般很少考察插入、删除等具体操作步骤，如果遇到要你手写红黑树的面试官，就直接告辞吧。 所以，更多是会考察你对红黑树的理解程度，考察的最多的估计就是为什么有了二查找查找树/平衡树还需要红黑树这个问题了。 1、二叉查找树的缺点 二叉查找树的特点就是左子树的节点值比父亲节点
阅读全文
摘要：第一种：除基倒取余法 这是最符合我们平时的数学逻辑思维的，即输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。 那么，在实际实现中，可以用int的一个数来存储最后的二进制，每次求余后把余数存储在int型数的低
阅读全文
摘要：先介绍下什么是TCP，什么是UDP。 1. 什么是TCP？ TCP（Transmission Control Protocol，传输控制协议）是面向连接的、可靠的字节流服务，也就是说，在收发数据前，必须和对方建立可靠的连接。这一过程和打电话类似：先拨号振铃，等待对方接电话，说喂，再说自己是谁。在因特
阅读全文
摘要：这是今年某公司的面试题： 一般思路是：把整数n转换成二进制字符数组，然后一个一个数： 第二种方法是：将整数n与1进行与运算，当整数n最低位是1时，则结果为1，否则结果为0。 然后将1左移一位，继续与n进行与运算，当次低位是1时，结果非零，否则结果为0。循环以上操作，记录非零的次数即可。 第三种方法是
阅读全文
摘要：有朋友去浦发面试，因为我们是相同岗位，为了查漏补缺，便问了一下他们的机试题目。 机试考3道编程，前两道很水，最后一道他说有点麻烦，没有AC。我自己也尝试着码了一下，然后发现还是得需要耐心。 在此，我列出了三种方法，以供大家参考。 其中包括标号从0 开始的（0....(N-1)），和标号从1开始的（1
阅读全文
摘要：volatile关键字可以说是Java虚拟机提供的最轻量级的同步机制，但是它并不容易完全被正确、完整地理解，以至于许多程序员都习惯不去使用它，遇到需要处理多线程数据竞争问题的时候一律使用synchronized来进行同步。了解volatile变量的语义对了解多线程操作的其他特性很有意义，在本文中我们
阅读全文
摘要：Java虚拟机规范中试图定义一种Java内存模型来屏蔽掉各种硬件和操作系统的内存访问差异，以实现让Java程序在各种平台下都能达到一致的内存访问效果。在此之前，主流程序语言（如C/C++等）直接使用物理硬件和操作系统的内存模型，因此，会由于不同平台上内存模型的差异，有可能导致程序在一套平台上并发完全
阅读全文
摘要：1. 原子性（Atomicity）： 一个操作或者多个操作，要么全部执行并且执行的过程不会被任何因素打断，要么就都不执行。 我们先来看看哪些是原子操作，哪些不是原子操作，先有一个直观的印象： 上面这4个代码中只有代码1是原子操作。 代码2：包含了三个操作。1.读取变量k的值；2.将变量k的值加1；3
阅读全文
摘要：面试遇到的一个问题，没有全部答出来： 查了查列出如下： 1.抽象类不能被实例化。 2.抽象类可以有构造函数，抽象方法不能被声明为静态。 3.抽象方法只需申明，而无需实现，抽象类中可以允许普通方法有主体 4.含有抽象方法的类必须申明为抽象类 5.抽象的子类必须实现抽象类中所有抽象方法，否则这个子类也是
阅读全文
摘要：1. transient的作用及使用方法 我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。 但是，有时候
阅读全文
摘要：Java中的变量： 1、成员变量(实例变量，属性) 2、本地变量(局部变量) 3、类变量（静态属性） 一、成员变量(实例变量，属性) 1.1-成员变量：（在类中定义， 访问修饰符 修饰符 type name = value） 1.2-什么是成员变量？ 成员变量就是类中的属性。当new对象的时候，每个
阅读全文
摘要：Java中new一个对象的步骤： 1. 当虚拟机遇到一条new指令时候，首先去检查这个指令的参数是否能 在常量池中能否定位到一个类的符号引用 （即类的带路径全名），并且检查这个符号引用代表的类是否已被加载、解析和初始化过，即验证是否是第一次使用该类。如果没有（不是第一次使用），那必须先执行相应的类加
阅读全文
摘要：文章目录： 一、JDK1.7之HashMap 二、JDK1.8之HashMap 三、Hashtable JDK1.7之HashMap 1. 定义 HashMap实现了Map接口，继承AbstractMap。其中Map接口定义了键映射到值的规则，源码如下： HashMap是一种支持快速存取的数据结构。
阅读全文
摘要：Vector 、ArrayList 和LinkedList都是List接口下的实现类，但是他们之间的区别和联系是什么呢？ 首先： 然后： 如果您仅仅想知道结论，那么可以关闭了。 下面我讨论讨论为什么。 发现arrayList的线程安全是由size引起的，为何这么说呢？ 这是ArrayList所拥有的
阅读全文
摘要：本文从经典的面试题中挑选了十道，希望对大家有帮助： 1. Java中的泛型是什么 ? 使用泛型的好处是什么? 那些拥有Java1.4或更早版本的开发背景的人都知道，在集合中存储对象并在使用前进行类型转换是多么的不方便。泛型防止了那种情况的发生。它提供了编译期的类型安全，确保你只能把正确类型的对象放入
阅读全文
摘要：在讨论Redis内存管理中的LRU算法之前，先简单说一下LRU算法： LRU算法：即Least Recently Used，表示最近最少使用页面置换算法。是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的
阅读全文
摘要：最近时间有点紧，暂时先放参考链接了，待有时间在总结一下： 查了好多，这几篇博客写的真心好，互有优缺点，大家一个一个看就会明白了： 参考 1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种； 2. 再看这个比较全的，四种全讲了，链接，这篇比较形象，有图。但是这两篇都没
阅读全文
摘要：暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表
阅读全文
摘要：1.何为前缀树？TrieTree 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，
阅读全文
摘要：笔试时候，遇到让你写输出小数点后几位，当时很是头疼，下来后，查了查发现，没什么难的。网上有各种情况都讨论了（一般分为4种），在这里我着重讨论一下比较实用，比较简单，比较方便操作的几种： 输出结果是： 输出是数字的话：使用DecimalFormat 类 输出是字符串的话：使用String.format
阅读全文
摘要：最近看了一些关于位运算的题目，受益匪浅，觉得位操作符真心强大，无懈可击！特此总结一下，感谢那些公众号（苦逼的码农_帅地）与广大博主！ 1. 判断奇偶性 一般操作是： 但是！！！运用位操作符，发现，只需要判断最后一位上是否是1就行了（想想8421码的构成），只有当最后一位是1时，那么该数就是奇数，非1
阅读全文
摘要：最近在笔试，刷剑指Offer时，都是只需要把方法实现了就行。但是！！！笔试时候会发现，大部分会要求你把main函数也code出来，真是醉了，第一次笔试时候搞的晕乎乎的..... 废话不多说，那么在写输入输出中，肯定要用到Scanner类了，其中不少都需要读取一个整数或者一个整型数组。当读入整数时（以
阅读全文
摘要：认识哈希函数和哈希表 MD5Hash值的返回范围：0~9+a~f，是16位，故范围是0~16^16(2^64)-1， 【Hash函数】，又叫散列函数； Hash的性质： 1） 输入域无穷大； 2） 输出域相对固定较小； 3） 输入一样，输出一样； 4） 输入不一样，输出可能一样，也可能不一样； 5）
阅读全文
摘要：关于BloomFilter 先要了解什么是hash函数。 哈希函数 布隆过滤器离不开哈希函数，所以在这里有必要介绍下哈希函数的概念，如果你已经掌握了，可以直接跳到下一小节。哈希函数的性质: 前三点都是哈希函数的基础，第四点描述了哈希函数存在哈希碰撞的现象，因为输入域无限大，输出域有穷大，这是必然的，
阅读全文
摘要：环境：mysql-8.0.15-winx64 问题描述： 关于叶神的头条资讯网站项目，自己在练习时，写了一个站内信，却一直获取站内信列表失败。前后对照代码都没错，很是急人！然后用MySQL workbench图示化出来发现，在写以下SQL语句时就出现了错误。对照着IDEA上的出错警示（下图1所示）
阅读全文
摘要：我在利用postman查看上传图片文件时，出现了如下图的错误，看到之后很懵逼。 图1 上网搜了一下，归结下来就是参数不一致导致的。不过还有一些是由于没加注解，如下图示： 图2 关于参数不一致问题，主要是由于图1中“选择文件”左侧那个key值(上图中是files)，与图2中第115行中的那个参数Mul
阅读全文
摘要：一、SQL简介 Structured Query Language结构化查询语言 作用：是一种定义、操作、管理关系数据库的句法。 结构化查询语言的工业标准由ANSI(美国国家标准学会，ISO的成员之一)维护。 各大数据库厂商都支持ANSI的SQL标准，但也都对SQL进行了扩展。 SQL：标准和扩展的
阅读全文
摘要：MyBatis中传参时为什么要用#{}，这个问题和MyBatis如何防止SQL注入类似。不过在解释这个问题之前，先解释一下什么是SQL注入，还有些称作注入攻击这个问题。 SQL注入就是SQL 对传入参数的拼接。sql语句是 String类型的，如果用 + 来拼接，表示的是直接操作这个String 类
阅读全文
摘要：Map.entrySet() 这个方法返回的是一个Set<Map.Entry<K,V>>，Map.Entry 是Map中的一个接口，他的用途是表示一个映射项（里面有Key和Value），而Set<Map.Entry<K,V>>表示一个映射项的Set。Map.Entry里有相应的getKey和getV
阅读全文
摘要：共同作用是为了约束字段/建立索引/提高查询效率 mysql主键的属性： 1.主键具有唯一性：是指一张表里只能有一个主键； 2.主键作用：主键primary key是为了唯一标识一个字段，使其唯一且不能为NULL，自动生成索引； 3.隐含定义：如果这些列没有被明确地定义为NOT NULL，MySQL会
阅读全文
