Java学习

最近很多秋招不理想或者考研不理想的同学问我这样一个问题：互联网公司春招还有没有机会？其实我相信大部分同学问这个问题的时候，心里都是有答案的，只不过想找一个他认为可以让他安心的人说出这个答案。那今天我就来当这个人，可以很明确的告诉大家：春招有机会。基本上每家公司都是有春招的，本文分享下我个人对春招的一些看法以及给准备春招的同学一些建议（仅供参考）。一、春招的特点说明：本文针对的是一般...

写在前面计算机网络、计算机操作系统这两个“兄弟”是所有开发岗位都需要“结拜”的，不管你是 Java、C++还是测试。对于后端开发的童鞋来说，计算机网络的重要性不亚于语言基础，毕竟平时开发经常会和网络打交道，比如：抓个包等等。所以对这一块知识点的准备还是要抱着敬畏之心，不要放过任何一个漏网之题。下面分享下我的学习过程：1. 看书：对于计算机比较基础的模块，我都是比较推荐找一本经典的书籍来好好...

可能是快放寒假了，也可能是再有 2-3 个月就要进入 2020 年春招（应届生春季校招和暑期实习生招聘）了。越来越多的同学开始问实习的事情了。我认识的 20 届的同学有已经日常实习两个月以上的，也有正在面试准备年前/年后入职的，但是更多的人都是因为个人复习进度或者导师等问题还没有实习经验的，那么本文就：​没有实习我是不是就拿不到大厂 offer 了吗？这个问题进行答疑。首先，可以很明确的告...

和钱相关的都不是闹着玩的，本来是给大家送福利的，可别被当成 PianZi 了。先看下国家税务总局的通知： 完整链接： http://www.chinatax.gov.cn/chinatax/n810341/n810755/c5142065/content.html?from=groupmessage那么先看下这份公告中和 2019 年实习过的同学有关的部分：一、申请退...

先给大家送上祝福：新年快乐啊！祝大家 2020 年一切都好！前一篇文章给大家就：校招服务端研发，我该选 Java 还是 C++ 啊？这个问题进行了答疑。本篇文章和大家聊一聊：校招生的综合实力体现在哪些方面？最近问这个问题的同学也比较多，可能都是想有针对性的查缺补漏吧。老规矩：本文经验比较适用于服务端开发，其他岗位参考。还有就是不同公司、不同面试官、不同校招生之间都会有一定的差别，这里仅...

最近准备连载一个系列的文章，就聊聊很多即将参加校招（实习/秋招）同学的一些误解和疑问。最近这段时间本校的几个师弟约我面基请教我一些问题，笼统的讲就是该怎么复习？该不该实习？什么时候去实习合适？没有实习面试时会不会减分？选择 Java 还是 C++ 呢？诸如此类的问题吧。经过几个身边师弟的面基后，发现很多问题都是相似的，而且很多准备参加校招的学生对一些点是有误解的，因此我通过个人 2020 届秋招的...

今天给大家分享一下一位双非本科生 15 天拿到腾讯 CDG 秋招补录后端开发 offer 的面试经验。和博主聊完后，得知 offer 部门是金融业务的，薪资也不错，博主的秋招可以说是完美收官！楼主是最近才被腾讯 CDG 捞起来的，秋招一开始投的是腾讯 PCG，但是一直没有音信，具体时间线如下： 11.27：捞起一面11.28：二面，之后官网状态转为 HR 面11.29：未接到电话，...

可能 2019 年马上就要结束了，21 届秋招的同学已经感觉到紧张感了。最近很多同学问我关于校招 Java研发工程师 岗位的要求，因为只有先知道了要求，再结合自身的情况，做好学习计划。最近都在忙着写毕业论文，所以公众号干货文章更新的比较慢。上面截图这位同学一直等着我的这篇文章，我觉得不能再拖了，那就加班干吧！写到这里的时间是：2019.12.21 : 01.51。不知道这篇文章最后能对多...

今天和大家聊一聊 2020 届秋招硕士生开发岗位的薪资情况。最近看网上有人爆料 2020 互联网大厂校招硕士生的薪资情况，这份榜单中包含了 10 家公司，其中有 4 家是我秋招中拿到 offer 且谈过薪资的。榜单中列出的薪资情况和我了解到的基本一致，而且我也问了身边很多同学以及抽查了一些 OfferShow 上的爆料，可以认定这份薪资还是比较真实可靠的！现在将分享给大家！需要说明的是这只是技...

今天给大家分享一位面霸同学：投了60多家！秋招确实竞争很大，只能海投，然后坚持复习、面试！其中的艰辛历程只有自己最清楚！不过这位同学最后也拿到了理想的 Offer，还是圆满的结果！秋招概况真正的秋招是从今年暑假就开始了，因为好多公司都有提前批，开始的自己是有互联网情结的，BAT TMD、拼多多、同花顺、贝壳、小红书、巨人、帆软、携程等互联网的大厂中厂小厂都投了，中兴华为、深信服、移动研...

看面经是非常有必要的，特别是面试前，面哪个公司就搜哪个公司的面经看！看面试官问什么？怎么问？每个公司的面试侧重点是不一样的。通过面经去查缺补漏、侧重复习是可以事半功倍的！当然不是建议大家面经式的学习，在系统学习的基础上，面经的作用才会发挥的更大！今天给大家分享一位同学的日常实习面经，主要包括：陌陌、云从科技、字节跳动陌陌高并发情况下的解决策略项目架构，项目如何解决并发量？异步队列是怎么...

二八定律 工欲善其事，必先利其器 读一本好书 如果你是一名“程序猿”，那么你肯定免不了准备各种面试。毕竟无论校招还是社招都是要经过严格的面试流程，才能入职。可能每个人准备面试的方法也不一样，但是读一本好的技术书籍能够让我们事半功倍！本文就我个人认为对 Java 研发岗位的面试中回报率最高的 5 本书做下分享：说明：豆瓣分数只作为参考！Top1 《Java编程思想》...

说明：此文为腾讯 C++ 后端开发的实习生面试面经。LinuxLinux 进程调度算法Linux 进程地址空间分布Linux 内存管理方法、页面置换算法、逻辑地址和物理地址的转换在一台内存为 2G 的机器上，malloc(20G)会怎么样？new 20G 呢？进程和线程的区别，进程间通信方式解释孤儿进程，僵死进程，惊群效应IO 模型，Select、Epoll 和 Poll 的区别...

由于之前分享的460道Java后端高频面试题中只分享了题目，大家都建议附有答案。所以最近根据题目整理了下答案，因为题目比较多，所以按照原文中的模块陆续发出。因为个人水平有限，仅供参考，如有错误，可与我交流，再改正。可扫描文末二维码加我的微信（微信号：pcwl_Java），备注：面试题。写在前面：Java 虚拟机是面试中必问的考点，很少遇到在一家公司几轮面试中没有被问到 Java 虚...

由于之前分享的460道Java后端高频面试题中只分享了题目，大家都建议附有答案。所以最近根据题目整理了下答案，因为题目比较多，所以按照原文中的模块陆续发出。因为个人水平有限，仅供参考，如有错误，可与我交流，再改正。可扫描文末二维码加我的微信（微信号：pcwl_Java），备注：面试题。说明：答案来自于我的秋招复习笔记，但是答案都是我复习过程中参考“别人”的以及面试过程中不断总结和整理的，并...

由于之前分享的460道Java后端高频面试题中只分享了题目，大家都建议附有答案。所以最近根据题目整理了下答案，因为题目比较多，所以按照原文中的模块陆续发出。因为个人水平有限，仅供参考，如有错误，可与我交流，再改正。可扫描文末二维码加我的微信（微信号：pcwl_Java），备注：面试题。说明：答案来自于我的秋招复习笔记，但是答案都是我复习过程中参考“别人”的以及面试过程中不断总结和整理的，并...

由于之前分享的460道Java后端高频面试题中只分享了题目，大家都建议附有答案。所以最近根据题目整理了下答案，因为题目比较多，所以按照原文中的模块陆续发出。因为个人水平有限，仅供参考，如有错误，可与我交流，再改正。可扫描文末二维码加我的微信（微信号：pcwl_Java），备注：面试题。说明：答案来自于我的秋招复习笔记，但是答案都是我复习过程中参考“别人”的以及面试过程中不断总结和整理的，并...

室友 9.6 号的有赞面经和 9.7 号的拼多多面经。岗位：后端研发工程师。希望室友早日收到 oc，也祝看到这篇文章的朋友早日秋招上岸。更多资料分享请假微信：pcwl_Java，或者关注微信公众号：码农求职小助手。 拼多多 一面：现场面 自我介绍，介绍网易的实习工作 介绍一下 redis，zset 用什么数据结构？redis 的 incr 是原子性吗？怎么保证？redi...

本文主要用于记录我的秋招面经集合，顺便将暑期实习时的面经也贴出来。部分公司的面经记录不全，将记录过的全部贴出来，希望对大家有用。更多资料分享请假微信：pcwl_Java，或者关注微信公众号：码农求职小助手。第一篇：Java 转行之路第二篇：Java 面试必备知识点第三篇：秋招面经集合因为我有过两段校企合作项目和两段互联网实习经历，所以每次面试基本上都是项目和基础知识花费的时间各...

上一篇文章分享了我的Java 转行之路，本文主要分享 Java 后端面试高频题目，重要程度按照背景颜色进行区分。由于个人水平有限，如若文章中有错误之处，敬请指正。本文按照我平时复习的模块进行题目划分，由于题目较多，未贴出答案。如果想要答案版资料，可加我的微信（微信号：pcwl_Java），备注：面试题。第一篇：Java 转行之路第二篇：Java 面试必备知识点第三篇：秋招面经集...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。​秋招已经过半，突然想写篇文章总结下自己的 Java 转行之路和秋招提前批、暑期实习的面试经历及个人感悟。因为要写的东西比较多，拆分成三篇：第一篇：Java 转行之路第二篇：Java 面试必备知识点第三篇：秋招面经集合01个...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。题目：找出数组中只出现一次的那个数，其他都出现两次。要求：时间复杂度O(N)、空间复杂度O(1)这道题因为要求了空间复杂度为 O(1)，因此无法使用 map 的形式记录出现的次数来解题。分析：任何一个数字异或自己都等于 ...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。这题并不难，但是却是很好的手撕代码题。需要注意的是字符串分割的一个细节：1、如果用 “.” 作为分隔的话，必须是如下写法：String.split("\\.")，这样才能正确的分隔开，不能用 String.split(".");2、...

目 录：1、求两个字符串的最长公共子串2、求两个字符串的最长公共子序列动态规划实现 求两个字符串的最长公共子序列的长度1、求两个字符串的最长公共子串要求：求两个字符串的最长公共子串，如：“abcdefg” 和 “adefgwgeweg” 的最长公共子串为 “defg”（子串必须是连续的）。 暴力解法【O(N^2)】 1、选出两个字符串中长度较短的那个字符串；...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。LeetCode 链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/submissions/题目：给定一个二叉搜索树（Binary Search Tree），...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。完善中......由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录：说明（个人见解）：一、标注说明...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。给定四个参数N、P、M、K。表示：N : 一共有1～N个位置P : 一共有P步要走M : 机器人初始停留在M位置上K : 机器人想要去的位置是K题目：已知，如果机器人来到 1 位置，那么下一步一定会走到 2 位置。如果机器人来到 ...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。题目：哈希表常见的三个操作是 put、get 和 containsKey，而且这三个操作的时间复杂度为 O(1)。现在想加一个 setAll 功能，就是把所有记录的 value 都设成统一的值。请设计并实现这种有 setAll 功能的哈希...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。题目：给定一个整型数组，请在原地调整这个数组，保证要么偶数位置上都是偶数，或者奇数位置上都是奇数。要求：时间复杂度 O(N)，额外空间复杂度 O(1)。这个题目需要注意的是：偶数在偶数的位置、奇数在奇数的位置，这两个条件满足其一...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。题目：给定一个 double 类型的数组 arr，其中的元素可正、可负、可 0，返回子数组累乘的最大乘积。例如：arr = [-2.5，4，0，3，0.5，8，-1]，子数组 [3，0.5，8] 累乘可以获得最大的乘积 12，所以...

题目：给定一个无序数组 arr，求出需要排序的最短子数组长度。例如：arr = [1，5，3，4，2，6，7] 返回 4，因为只有 [5，3，4，2] 需要排序。要求：时间复杂度 O(N)、额外空间复杂度O(1)。假设数组为 [a b c d e f g h i j k l m n]，如果 abc 是有序的，mn是 有序的，至于中间的 defghijkl 是无序的，我们可以得知，如果...

题目：最长的可整合子数组的长度。给定一个整型数组 arr，请返回其中最大可整合子数组的长度。例如：[5,5,3,2,6,4,3] 的最大可整合子数组为[5,3,2,6,4]，所以返回 5。先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数差的绝对值都为 1，则该数组为可整合数组。例如：[5,3,4,6,2] 排序之后为 [2,3,4,5,6]，符合每相邻两个数差的绝对值都为 1，所...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验。目 录：1、找出数组中出现次数大于数组长度一半的数2、找出数组中出现次数大于数组长度 N/K 的数1、找出数组中出现次数大于数组长度一半的数一个数组中出现次数大于数组长度一般的数显然最多只有一个。题目：在数组中找到出现次数大于数组长度一半的数。...

题目：一种消息接收并打印的结构设计：已知一个消息流会不断地吐出整数 1 ~ N，但不一定按照顺序吐出。如果上次打印的数为i，那么当 i + 1 出现时，请打印 i + 1 及其之后接收过的并且连续的所有数，直到 1 ~ N 全部接收并打印完，请设计这种接收并打印的结构。例如：消息流吐出 2，一种结构接收而不打印 2，因为 1 还没出现；消息流吐出 1，一种结构接收 1，并且打印：1，2。...

题目：给定一个数字组成的字符串 str，返回有多少种合法的 IPV4组合。举例：str = “245111”，只有一种合法 IPV4组合：245.1.1.1，所以返回 1str = “11111”，所有合法的 IPV4组合为：1.1.1.111.1.11.11.11.1.111.1.1.1所以返回 4str = “100111”，所有合法的 IPV4组合为：100...

目 录：1、Morris 遍历的基本概念2、Morris 的前序遍历3、Morris 的中序遍历4、Morris 的后序遍历其实之前的文章里已经记录了二叉树的递归/非递归遍历代码实现。但是由于 Morris 遍历可以实现最优的遍历方式，这无疑是在面试时遇到此问题非常加分的回答。1、Morris 遍历的基本概念Morris 遍历：时间复杂度 O(N)、额外空间复杂度 ...

目 录：1、单调栈结构1.1、单调栈结构的实现：无重复元素1.2、单调栈结构的实现：有重复元素2、单调栈结构的应用2.1、直方图中的最大矩形面积2.2、求最大子矩阵的大小2.3、可见山峰问题本文主要用于讲解一种在面试笔试中经常使用到的一种算法结构：单调栈结构。1、单调栈结构单调栈结构：给一个数组，求任何位置左边和右边离它最近的比它大/小的数。要求：栈...

目 录：一、字符串的翻转1、StringBuilder 实现2、双指针实现3、字符串翻转应用二、字符串的旋转1、三步翻转实现旋转【重点】2、String 的 substring 方法实现面试和笔试中我们也经常遇到字符串相关的翻转和旋转的题目。本文就对字符串的翻转和旋转做个简单的用法总结。一、字符串的翻转1、StringBuilder 实现可以直接利用 S...

目 录：1、滑动窗口2、滑动窗口的应用2.1、生成窗口最大值数组 2.2、求一个数组中最大值减去最小值小于或等于 num 的子数组数量（要求O(N)）1、滑动窗口生成窗口的最大值或者最小值数组，时间复杂度：O(N)。可阅读：https://www.cnblogs.com/haozhengfei/p/a14049ec0869a8125a69f3af37471c77.htm...

LeetCode 链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/题目：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4-...

题目：给定一个非空且只包含非负数的整数数组nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, ...

LeetCode 链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value/题目：给定一个二叉树，在树的最后一行找到最左边的值。分析：层次遍历二叉树，并在遍历时记录下一层的个数和当前的层的个数，当当前层的数量为 0 时，如果下一层的节点数量大于0，则更新 val 的值为队列中队首的值。遍历结束时，返回的 val 即为...

目 录：1、大数相加2、大数相乘3、Karatsuba 算法大数问题，简而言之就是不可以使用 int 类型直接进行加减乘除的操作，需要将其转换为字符串后再进行操作。1、大数相加分析：将两个数字字符串转换成相同长度，短的数字高位补 0，主要的操作在于两个字符串对应位置相加后得到的结果是否需要进位的问题，最后还需要剔除结果数组中高位为 0 的数。public class...

目 录:1、两数之和2、三数之和LeetCode 链接：第1题：https://leetcode-cn.com/problems/two-sum/第15题：https://leetcode-cn.com/problems/3sum/1、两数之和暴力解：两次 for 循环，时间复杂度为：O(N)。两遍哈希表：为了对运行时间复杂度进行优化，我们需要一种更有效...

LeetCode 链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/本题可以对比左神算法中的：二叉树中的最远距离，只不过最远距离中没有考虑权重的问题，本题需要考虑每个节点的权重问题，还是有所区别的。题目：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该...

LeetCode 链接：https://leetcode-cn.com/problems/merge-two-binary-trees/comments/题目：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的...

LeetCode 链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/题目：给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]...

LeetCode 链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/comments/题目：给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长...

最近看面经，有人在字节跳动的面试中，手写这道题，但是发现是 LeetCode 上的原题，所以记录下来。题目：给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3...

归并排序也是分治法一个很好的应用，先递归到最底层，然后从下往上每次两个序列进行归并合起来，是一个由上往下分开，再由下往上合并的过程。而对于每一次合并操作，对于每一次 merge 的操作过程如下：1、准备一个额外的数组（help），使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；2、设定两个指针，最初位置分别为两个已经排序序列的起始位置；3、比较两个指针所指向的元素，选择...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验。目 录：方法1：暴力解法方法2：快排实现【笔试版+面试版】方法3：BFPRT 算法实现【面试优化版】问题：求一个数组中的第 k 小 / 大的数。说明：这道题求解不难，主要的目的是为了引出 快排算法的应用（partiotion）和 BFPRT 算法...

该题目是 LeetCode 上的第五题：最长回文子串。题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。本文给出该题目的三种解法：暴力解法、动态规划、Manacher 算法。暴力解法无法通过运行时间、Manacher 算法有点复杂，所以在真正笔试的时候，我会选择动态规划。但是要是在面试中遇到这道题，可以采用 Manacher 算法进行优化。...

求一个字符串中的最长回文子串，这是一道经典的面试题目，解法有很多，详细可见：最长回文子串问题。其实个人感觉 Manacher 算法代码实现还是有一定难度的，真正在做题目的时候采用的可能性不是很大，但是由于 Manacher 算法求解回文子串方面的时间复杂度为 O(N)，所以了解其思想还是很有必要的，coding 能力比较强的话，采用 Manacher 算法解决最长回文子串问题更是最合适不过了。...

目 录：1、问题描述2、next 数组3、代码实现4、KMP 的应用4.1、子树问题4.2、加最短字符问题前面讲过字符串匹配的其他几种算法：字符串匹配算法之 BF、RK、BM。本文用来讲解 KMP 算法及其应用，KMP 算法时间复杂度为：O(N + M)，空间复杂度为：O(M)。1、问题描述给定两个字符串 O 和 f，长度分别为 n 和 m，判断 f 是否...

最近看面经发现很多人都遇到手写 HashMap 的场景。我们都知道 JDK1.7 和 JDK1.8 中的 HashMap 实现差别还是比较大的，主要是JDK1.8中的 HashMap 引入了红黑树。那么面试过程中，应该不会让你手写红黑树的（我觉得），所以只需要掌握一个简单的 put、get、resize 方法即可。本文先写了 put 和 get 方法，其他方法后续再完善。1、先新建 16...

1、问题描述分析采样问题经常会被遇到，比如：1、从 100000 份调查报告中抽取 1000 份进行统计；2、从一本很厚的电话簿中抽取 1000 人进行姓氏统计；3、从 Google 搜索 "Ken Thompson"，从中抽取 100 个结果查看哪些是今年的。既然说到采样问题，最重要的就是做到公平，也就是保证每个元素被采样到的概率是相同的。所以可以想到要想实现这样的算法，就需...

目 录：1、舞会的最大活跃度2、求一棵二叉树的最大搜索二叉子树的结点个数3、求一棵二叉树的最远距离最近看了左神的高阶算法视频，觉得很多算法题目解题思路确实是非常套路化的。本文整理了左神算法讲解中关于二叉树信息收集问题的高度套路。都是首先想好假设，想和子树要什么样的信息，然后自己拿到这个信息需要返回自己的什么信息。高度套路化：列出可能性 -> 从子过程收集的信息中整合出...

在 pdd 的面试中遇到让手写一个函数实现：1-50有序数组中的元素随机输出。感觉很简单的题目，由于面试官说不可以直接使用 Random ，当时觉得应该就是 Random 的源码实现，但是由于没有看过 Random 的源码，所以一直没想到思路。现在将该题的解题思路记录下来。 思路： 1、从数组的最后一个位置（假设下标是n）开始向前扫描，然后随机生成一个 0 到 n 之间的随机数，假设该...

面试过程中，经常被遇到手写单例模式的代码，本文就常用的几种单例模式的写法进行总结。单例模式，就是一个应用程序中，某个类的实例对象只有一个，你没有办法去 new，因为构造器是被 private 修饰的，一般通过 getInstance() 的方法来获取它们的实例。一、懒汉式用到时再去创建public class Singleton { private static Sin...

问题：给你一个数组 arr，和一个整数 aim。如果可以任意选择 arr 中的数字，能不能累加得到 aim，返回 true 或者 false。一、递归版本【分析】：每个位置 i 有 要和不要 两种选择；叶节点会看自己这里的结果是不是 aim，从而向父结点返回 true 或 false，父结点比较子节点的结果，有一个为 true 就一直返回 true，否则返回 false。分析...

题目：给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。一、递归版本如果矩阵为 n x n，那么时间复杂度为：O()。递归版本虽然简单，但是时间复杂度过高，显然是不行的。通过分析发现，在递归过程中，会有很多重复的计算，如下图所示：在计算(1,0)位置的右元素和计算(0,1)位置的下元素时，...

目 录:一、递归实现1、前序遍历2、中序遍历3、后序遍历二、非递归实现1、层级遍历2、前序遍历3、后序遍历4、中序遍历在面试中常常会问到二叉树的遍历形式：前序、中序、后序以及层级遍历。一般情况下，不会让你手写递归版本，因为确实太简单了，所以，我们需要熟练的掌握非递归版版本。一、递归实现1、前序遍历public class PreOrderWi...

本文主要讲述面试现场常遇见的手撕代码题：二分查找。虽然代码很好理解也很简单，但是感觉只有多练，多理解才能真的掌握。千万不要眼高手低，稳扎稳打才是王道。一、非递归版本public class BinarySearch { /** * 非递归实现 * @param array ： 有序数组 * @param key ：需要查找的数 * @re...

本文转自：https://www.jianshu.com/p/3f0cd7af370d在现场面试的过程中，经常遇到手写生产者和消费者的问题。这里做个总结：这绝对是属于重点了，不管是考察对于该重要模型的理解还是考察代码能力，这都是一道很好的考题，所以很有必要的，我们先来回顾一下什么是生产者-消费者问题。一、问题简单回顾生产者消费者问题（英语：Producer-Consumer pr...

目 录：方法一：锁实现【推荐】方法二：信号量 semaphore 实现【推荐】方法三：wait / notify 实现方法四：使用 Lock / Condition 实现面试的过程中，多个线程交替打印是经常被要求手写的。借用本文列出几种常用的解题方法。方法一：锁实现【推荐】times：保证每个线程的打印次数；state：保证每个线程之间的交替打印；lock：...

本文转自：https://blog.csdn.net/Megustas_JJC/article/details/68960433一、Scanner 简介Java 5 添加了 java.util.Scanner 类，这是一个用于扫描输入文本的新的实用程序。它是以前的 StringTokenize r和 Matcher 类之间的某种结合。由于任何数据都必须通过同一模式的捕获组检索或通过使用一个...

本文转发自：https://javadoop.com/post/spring-ioc目录一、引言二、BeanFactory 简介三、启动过程分析3.1、创建 Bean 容器前的准备工作3.2、创建 Bean 容器，加载并注册 Bean3.3、BeanDefinition 接口定义3.4、customizeBeanFactory3.5、加载 Bean: loadB...

题目：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4...

我们在笔试中经常会遇到需要对字符串进行排列或者组合的题目。本篇文章对字符串的排列和组合进行递归版本的实现。如果你有更简单易懂的方法，一定要在评论区留下来~1、字符串的组合【子序列】题目：输入一个字符串，输出该字符串中字符的所有组合。例子：输入：abc，它的组合有：a、b、c、ab、ac、bc、abc分析：我们可以将字符串中的每个字符看成二叉树的一个节点，根节点为空，每个节点都...

一、进程与线程1、简单说说进程、线程以及它们的区别进程： 是系统进行资源分配和调度的一个独立单位，是最小的资源管理单位。线程： 是进程的一个实体，是 CPU 调度和分派的基本单位，是最小的 CPU 执行单元。线程自己不拥有任何系统资源，但是它可以访问其隶属进程的全部资源。所以线程创建、撤销、切换的开销远小于进程，一个进程可以拥有多个线程。2、进程的状态和转换    三态模型： 一个进程...

原文链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/说明：部分文字解析来自于原文。目 录：一、暴力解法【时间复杂度O(n^3)】二、滑动窗口【时间复杂度为O(n)】三、优化的滑动窗口给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例...

目 录:一、暴力解法二、动态规划三、中心扩展法四、Manacher 算法先说明几个概念：1. 子串：小于等于原字符串长度，由原字符串中任意个连续字符组成的子序列；2. 回文：关于中间字符对称的字符串，例如："ababa"（单核）、"abccba"（双核）；3. 最长回文子串：回文子串中最长的子串。一、暴力解法【时间复杂度：O()】基本思路：遍历该字符...

最近在做一个秒杀系统练习时，需要使用JMeter进行压力测试。但是安装JMeter后，出现了以下错误：很明显是JDK的版本问题导致的，但是我又不想改变系统的JDK版本。所以可以下载高版本的JDK，无需改变系统的JDK版本，直接在bin/jmeter.bat最前面添加以下三行代码就行：set MINIMAL_VERSION=1.8.0set JAVA_HOME=C:\Program...

目 录:一、递归题目1：求 n! 的结果题目2：汉诺塔问题题目3：打印一个字符串的全部子序列，包括空字符串题目4：打印一个字符串的全部排列题目5：母牛每年生一只母牛，新出生的母牛成长三年后也能每年生一只母牛，假设不会死。求N年后，母牛的数量二、动态规划动态规划的特点如何把暴力递归套路变为动态规划题目1：矩阵最小路径和题目2：（背包问题）从数组任意选择数字...

目 录：一、前缀树：Prefix Tree1.1 前缀树题目举例：一个字符串类型的数组 arr1，另一个字符串类型的数组 arr21.2 前缀树的 insert、delete、search、prefixNum 方法二、贪心算法题目1：按最低字典序拼接字符串题目2：切分金条总代价最小题目3：最多做 K 个项目的最大利润题目4：安排最多的宣讲场次一、前缀树：Pref...

目 录：题目1：实现二叉树的先序、中序、后序遍历【递归方式和非递归方式】题目2：在二叉树中找到一个节点的后继节点题目3：介绍二叉树的序列化和反序列化题目4：折纸问题题目5：判断一棵二叉树是否是平衡二叉树题目6、判断一棵树是否是搜索二叉树、判断一棵树是否是完全二叉树题目7：已知一棵完全二叉树，求其节点的个数题目1：实现二叉树的先序、中序、后序遍历【递归方式和非递归方式...

目 录：一、栈题目1：用固定的大小的数组实现栈和队列题目2：能返回栈中最小元素的栈题目3：如何仅用队列结构实现栈结构？二、队列题目1：如何仅用栈结构实现队列结构？题目2：猫狗队列三、链表题目1：反转单向和双向链表题目2：给出两个有序链表的头结点，打印出两个链表中相同的元素题目3：判断一个链表是否为回文结构题目4：将单向链表按某值划分成左边小、中间相...

说明：本文为阅读极客时间《数据结构与算法之美》专栏的笔记。一、应用背景如下图所示，有一个用户服务。它提供很多用户相关的接口，比如：获取用户信息、注册、登陆等等，但是并不是每个应用都有权限访问用户服务下的所有接口，那么就需要实现鉴权功能。要实现接口鉴权功能，需要事先将应用对接口的访问权限规则设置好。当某个应用访问其中一个接口的时候，我们就可以拿应用的请求URL，在规则中...

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 Linux 下线程，GDI 类的解释 Linux 实现的就是基于核心轻量级进程的"一对一"线程模型，一个线程实体对应一个核心轻量级进程，而线程之间的管理在核外函数库中实现。GDI 类为图像设备编程接口类库。 绝对路径用什...

本文为极客时间《数据结构与算法之美》专栏的学习笔记。本文目录：1、BF 算法2、RK 算法3、BM 算法3.1  BM 算法的核心思想 3.2  BM 算法原理分析3.2.1  坏字符规则 3.2.2  好后缀规则3.2.4  BM 算法代码实现3.2.5  BM 算法的性能分析及优化4、总结本文主要讲述字符串匹配常用的几种算法，它们分别是：BF 算...

上一篇：图的基本概念：https://blog.csdn.net/pcwl1206/article/details/84751541本文为极客时间《数据结构与算法之美》专栏的学习笔记：原文链接（点击）本文目录：1、什么是“搜索”算法 2、广度优先搜索（BFS）3、深度优先搜索（DFS）4、总结在上一节中，讲述了图的表示方法，讲到如何用有向图、无向图来表示一个社交网络。在...

本文目录：一、进程和线程1.1  多线程1.2  线程功能特性二、线程的分类2.1  用户级线程2.2  内核级线程2.3  组合方法三、Windows 线程四、Linux 的进程和线程管理五、总结一、进程和线程 这里所说的进程个概念要比前面给出的更复杂和精细。实际上，它包含两个独立的概念：一个与资源管理权有关（进程），一个与执行相关（线程）。到...

本文目录：一、什么是进程1.1  背景1.2  进程和进程控制块二、进程状态2.1  两状态进程模型2.2  进程的创建和终止2.3  五状态模型2.4  被挂起的进程三、进程描述3.1  操作系统的控制结构3.2  进程控制结构四、进程控制4.1  执行模式4.2  进程创建4.3  进程切换五、操作系统的执行5.1  无进程内...

一、 简介，目标和功能操作系统为应用程序提供s与硬件交互的接口。它的主要功能是为运行中的程序动态的分配可共享的系统资源。操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。目标：方便、有效、扩展能力。1、作为用户/计算机接口操作系统为程序员屏蔽了硬件细节，并为程序员使用系统提供了方便的接口。它可以作为中介，使程序员和应用程序更容易的访问和使用这些功能与服务。...

本文内容为博主对极客时间《MySQL 实战45讲》的学习笔记：原文链接：https://time.geekbang.org/column/article/70848假设需要维护一个市民系统，每个人都有一个唯一的身份证号，而且业务代码已经保证了不会写入两个重复的身份证号。如果市民系统需要按照身份证号查姓名，就会执行类似这样的SQL语句：select name from CUser wher...

本文转发自：https://blog.csdn.net/qq_21125183/article/details/83791243现代计算机由一个或多个处理器、主存、磁盘、打印机、鼠标、显示器、网络接口以及各种其他输入/输出设备组成。多数计算机有两种运行模式：内核态和用户态。软件中最基本的部分是操作系统，它运行在内核态。操作系统由硬件进行保护，防止用户试图对其进行修改。操作系统和普通...

本文转发自：https://blog.csdn.net/javazejian/article/details/71860633本文目录：1、理解Java注解2、基本语法2.1、声明注解与元注解2.2、注解元素及其数据类型2.3、编译器对默认值的限制2.4、注解不支持继承2.5、快捷方式2.6、Java 内置注解与其它元注解3、注解与反射机制4、运行时注解...

本文转发自：https://blog.csdn.net/javazejian/article/details/71333103本文目录：1、理解枚举类型1.1、枚举的定义1.2、枚举实现原理1.3、枚举的常见方法2、枚举与 Class 对象3、枚举的进阶用法3.1、向enum类添加方法与自定义构造函数3.2、关于覆盖 enum 类方法3.3、enum 类中定...

本文转载自：https://blog.csdn.net/javazejian/article/details/70768369本文目录：1、深入理解 Class 对象1.1、RRTI 的概念以及 Class 对象作用1.2、Class 对象的加载及其获取方式1.2.1  Class 对象的加载1.2.2  Class.forName 方法1.2.3  Class 字面常...

本文转发自：https://blog.csdn.net/justloveyou_/article/details/52420071本文目录：一. 引子 二、泛型基础三. 通配符及泛型的逆变和协变四.编译器如何处理泛型？五. 类型擦除六. 泛型带来的问题及解决方法七. 小结一. 引子一般的类和方法，只能使用具体类型：要么是基本类型，要么是自定义类型。如果要编写...

本文转发自：http://cmsblogs.com/?p=61一、static 代表着什么在 Java 中并不存在全局变量的概念，但是我们可以通过 static 来实现一个“伪全局”的概念，在 Java 中 static 表示“全局”或者“静态”的意思，用来修饰成员变量和成员方法，当然也可以修饰代码块。Java 把内存分为栈内存和堆内存，其中栈内存用来存放一些基本类型的变量、数组和对象...

本文转发自：https://blog.csdn.net/javazejian/article/details/51181320一、 相关基础概念在开始 Java 位运算的知识之前，我们先来了解几个基础的概念，机器数，真值，原码，反码，补码。1.机器数我们知道无论是代码还是数值，在计算机中最后都转换成以二进制的形式存在的，而一个数值在计算机中的二进制表示形式，就是这个数的机器数。...

本文转发自：https://blog.csdn.net/javazejian/article/details/51192130Java 的值传递和引用传递在面试中一般都会都被涉及到，今天我们就来聊聊这个问题，首先我们必须认识到这个问题一般是相对函数而言的，也就是 Java 中的方法参数，那么我们先来回顾一下在程序设计语言中有关参数传递给方法（或函数）的两个专业术语：按值调用（call b...

本文转发自：Java 中的 ==, equals 与 hashCode 的区别与联系本文目录：一、概述二、关系操作符 ==三、equals 方法四、hashCode 方法五、小结这里再推荐阅读另外一篇文章：重写equal()时为什么也得重写hashCode()之深度解读equal方法与hashCode方法渊源一、概述1、概念1、== ： 该操作符生成的是一...

本文转发自：Java 的抽象特性：抽象类与接口深度解析本文目录：一. 抽象二. 抽象类三. 接口四. 接口与抽象类的区别要点：抽象类 接口 抽象类与接口的区别一. 抽象对于面向对象编程来说，抽象是它的四大特征之一。在 Java 中，可以通过两种形式来体现 OOP 的抽象：接口 和 抽象类。接口和抽象类为我们提供了一种将接口与实现分离的更加结构化的方法。二....

本文转发自：http://cmsblogs.com/?p=80本文目录：一、 final 数据二、 final方法三、 final类四、 final参数五、final 与 static在程序设计中，我们有时可能希望某些数据是不能够改变的，这个时候 final 就有用武之地了。final 是 Java 的关键字，它所表示的是“这部分是无法修改的”。不想被改变的原因有两个：...

本文转发自：http://cmsblogs.com/?p=54四舍五入是我们小学的数学问题，这个问题对于我们程序猿来说就类似于 1 到 10 的加减乘除那么简单了。在讲解之间我们先看如下一个经典的案例：public static void main(String[] args) { System.out.println("12.5的四舍五入值：" + Math.round(12.5))...

本文转发自：1、https://blog.csdn.net/justloveyou_/article/details/525564272、https://blog.csdn.net/justloveyou_/article/details/60983034本文目录：一、Java 内存模型与常量池二、常量与变量三、String 类的定义与基础四、String 的不可变性...

本文转发自：https://blog.csdn.net/zm13007310400/article/details/77534349这几天在看 Java 虚拟机方面的知识时，看到了有几种不同常量池的说法，然后我就去 CSDN、博客园等上找资料，里面说的内容真是百花齐放，各自争艳，因此，我好好整理了一下，将我自认为对的理解写下来与大家共同探讨：在 Java 的内存分配中，总共 3 种常量池：...

本文转发自：https://blog.csdn.net/u014266877/article/details/543748671. Java的简单类型及其封装器类Java基本类型共有八种，基本类型可以分为三类，字符类型 char，布尔类型 boolean 以及 数值类型 byte、short、int、long、float、double。数值类型又可以分为整数类型 byte、short、...