lz自己遇到的高频题型有：LRU，超高频，lz后面真的是闭着眼睛能写出来的程度了DFS/BFS，最常见的算法，一定要掌握. Waral dи,Union-Find，多次考到双指针/滑动窗口，套路就那么多，但是也很常见dp相关的题我没有刷非常多，但是常见的股票买卖问题这种一定要吃透，也是高频题型了。lz在这三周的时间内
作为Java开发者，面试肯定被问过多线程。对于它，大多数好兄弟面试前都是看看八股文背背面试题以为就OK了；殊不知现在的面试官都是针对一个点往深了问，你要是不懂其中原理，面试就挂了。可能你知道什么是进程什么是线程，但面试官要是问你进程之间是如何通讯的？ConcurrentHashMap 和 HashTa
内卷可以说是2021年最火的一个词了。2022年刚开始，LZ在很多程序员网站看到很多Java程序员的2021年度总结都是：Java越来越卷了（手动狗头），2021年是被卷的一年。前有几百万毕业生虎视眈眈，后有在职人员带头“摸鱼”占着坑位，加上疫情让很多公司倒闭，市面上根本没那么多就业岗位。自然而然H
作为Java开发者，面试肯定被问过多线程。对于它，大多数好兄弟面试前都是看看八股文背背面试题以为就OK了；殊不知现在的面试官都是针对一个点往深了问，你要是不懂其中原理，面试就挂了。可能你知道什么是进程什么是线程，但面试官要是问你进程之间是如何通讯的？ConcurrentHashMap 和 HashTa
高并发 提到“高并发”相信你们应该都不会感到陌生！此时你脑中应该会浮现好多有关高并发的：业务急剧增长、电商购物、电商秒杀、12306抢票、淘宝天猫各种活动等；都是需要用到高并发的，那么如何去设计一个高并发系统抵挡这些冲击呢？ 其实这也是一道很常见的面试题，但是大多数应聘者都不
离散化 当不需要那么多结点的时候，就需要将题目给的区间给离散化。 题目输入n个区间 a，b。将a,b对应存入到数组ls中。（ 第一个区间的ab分别是ls[0],ls[1] ) 将所有a，b再保存到同一个数组c里，对c数组进行排序（sort)和去重(unique(c,c+p)-c)得到有多少个不重复的点。 然后使用lower_
题目 今天测试，直接挂完了 写了四个小时，最后发现自己题目理解错误了 有两个区间，在输入了 \(l\) 和 \(r\) 以后，进行查询 \[ min(max(a_1,a_2,...a_p,b_{p+1},...b_n) \]即在选定了 \(l\) 和 \(r\) 以后，选定一个\(p\)将\(a\)区间从\(1\)到\(p\)，\(b\)区间从\(p+1\)到\(r\)组成一个
又是爆0的一天呢 码风有点点变，可能以后都是这样了qwq T1 题目大意：有2个序列A,B,可以使某区间加上一个数，每次修改询问 m i n ( m
题意：给定一个整数序列，进行q次操作，每次操作要么讲整个区间+1，要么查询某两个等长的区间是否完全相同，每次操作都要对65536取模。 思路：判断相同可以用哈希，所以用线段树维护下就行了。然后考虑怎么处理对65536取模，在线段树上再维护个最大值，每次更新后看最大值是否大于65535，然后暴力往下
LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John 乍一看, 感觉题目一点也不可做. 但仔细想想又感觉有些蹊跷. 首先这种计算序列上元组 \((i,j,k,...)\) 对数的题要么是 cdq 分治, 要么是枚举左/右端点计数. 这道题可以考虑后者. 枚举右端点, 设右端点的数
题目链接：https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1513 题意：中文题目就自己看啦~ 思路：题目本身不复杂，显然就是二维区间找最大值，然后二维区间修改，主要还是来学树套树的，所以下面就分享下自己理解的树套树。 有一个4*4的方格，把长度看成A，把宽度看成B，修改x轴
Java面试 金九银十跳槽季，相信很多铁汁这个时候或多或少都有在准备面试的。对于刚入行的或者应届生一般面试前都会刷题或者看面经，这样心里才会有底。但也有人说面试前刷题是很愚蠢的行为，浪费时间效果还不大。但LZ认为，存在即真理！也许在有些人面前，刷题看面经真的没什么用，但谁又不是
题意 给定一个长度为\(n\)的区间\(a_i\)与\(m\)个询问，每次询问给出\(l,r\)，求 \[\sum_{i=l}^r\sum_{j=l}^r(max_{k=i}^ja_k)\times(min_{k=i}^{j}a_k) \]\(n,m\leq10^5\) sol 考虑分治。 对于每个区间我们只维护所有跨过了\(mid\)的区间\([i,j]\)对答案的，对于其他多于此的询问的其
D. Lowbit 原题链接 这题我们会想，加到一定次数以后会不会变成正常的区间操作呢，就类似于区间开根一样。然后我们发现确实如此，一个数加到一定次数之后实际上其二进制就只剩一个 1 1 1 了
好像是经典题（？），那就写一波题解罢。 BIT 套动态开点线段树 考虑查询，集合里的元素每个有两个指标：所在集合编号和自身权值，那么查询容易想到二分，二分的 chk 其实就是个二维数点。是动态的（实际上这个修改比动态加点强），二分的 chk 这玩意可以看作半在线，就暂时考虑在线动态维护二维数点了吧
在项目中使用自己编写的组件库，运行项目时发现组件库中有些第三方包会报类型错误，提示说找不到类型包，而实际上在组件库中是安装了对应的类型包的。 根据网上的答案，只要开启 skipLibCheck，然而依旧无效： // tsconfig.json { "compilerOptions": { "skipLibCheck": true
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可到达，并会对该点下方和右边
给出一个初始为0的序列。 询问区间最大值，并同时支持区间修改和区间翻转。 就正常模仿线段树，给Splay打懒标记即可。 巨大的坑就是要保证虚拟节点，0，1，n+2不对答案产生影响。 这里把他们的权值和区间值全置为负无穷。 //区间修改 //区间反转 //区间求MAX #include<bits/stdc++.h> using
谈到Java面试，相信大家第一时间脑子里想到的词肯定是金三银四，金九银十。好像大家的潜意识里做Java开发的都得在这个时候才能出去面试，跳槽成功率才高！但LZ不这么认为，LZ觉得我们做技术的一生中会遇到很多大大小小的面试，金三银四（金九银十）只是机会比平时多一些，但也未必每个人都能在这
微服务 不啰嗦，直接开始！微服务这块相信大家都知道不管是面试还是工作都是我们后端开发避不开的一个东西。在学习这项技术的时候大家可能或多或少都会有这么一个疑问：我都学了SpringCloud了为啥现在还要学SpringCloudAlibaba？SpringCloud里面的组件已经很完整了（如下图所示）为啥还得去
题目传送门 算法分析：线段树优化 dp 先提醒一下坑点： 题中 Sorter 的顺序不可改变。 一些约定： 记第 \(k\) 个 Sorter 的左右端点为 \(l_k\)，\(r_k\)，长度为 \(len_k\)。 首先分析 dp。我们关心的是能对目标序列全部排序的最少 Sorter 个数，但与第几个无关，因此我们设计状态 \(dp_i\)
以下是lz选择学习的方向，内容，方法的思维路线 lz是学java的，需要会的知识按照梯度来分 基础：并发,jvm,网络协议,mysql 2源码：mybatis,spring 3架构： 缓存：redis 微服务：zookeeper,dubbo,(springcloud会用） 以上都会就算是高级软件工程师 上面已经算是一个知识体系，并且其中每个知识面都有可
前言 金九银十跳槽黄金季，大部分程序员都想着在这两个月跳到一个更好的平台拿到自己理想的薪资。现在金三银四已经过去一半了，不知道大家都拿到Offer没有，如果没有的话，希望大家不要怪LZ凡尔赛了（手动狗头）。LZ截止今天为止已经收到了第9家公司的Offer，这张的Offer的话给到28k*14薪。由
高并发 提到“高并发”相信你们应该都不会感到陌生！此时你脑中应该会浮现好多有关高并发的：业务急剧增长、电商购物、电商秒杀、12306抢票、淘宝天猫各种活动等；都是需要用到高并发的，那么如何去设计一个高并发系统抵挡这些冲击呢？ 其实这也是一道很常见的面试题，
Java面试复盘 金三银四已经快要结束，不知道大家在这个跳槽旺季是否都拿到了自己理想的Offer？是否做好面试的复盘？对于我们做技术的来讲，每次面试之后的复盘工作非常重要，一次好的复盘能让我们认识到自己的短板，明确我们后续努力的方向！ 如果你觉得自己复盘得差不多了，不妨来看看下面LZ的
