首页 > TAG信息列表 > LZ
面试常考 算法题
lz自己遇到的高频题型有:LRU,超高频,lz后面真的是闭着眼睛能写出来的程度了DFS/BFS,最常见的算法,一定要掌握. Waral dи,Union-Find,多次考到双指针/滑动窗口,套路就那么多,但是也很常见dp相关的题我没有刷非常多,但是常见的股票买卖问题这种一定要吃透,也是高频题型了。lz在这三周的时间内开年巨献,Alibaba甩出第四次更新的JDK源码高级笔记(终极版)
作为Java开发者,面试肯定被问过多线程。对于它,大多数好兄弟面试前都是看看八股文背背面试题以为就OK了;殊不知现在的面试官都是针对一个点往深了问,你要是不懂其中原理,面试就挂了。可能你知道什么是进程什么是线程,但面试官要是问你进程之间是如何通讯的?ConcurrentHashMap 和 HashTa开卷,阿里Java面试突击手册(2022版)每日一刷,金三银四稳了
内卷可以说是2021年最火的一个词了。2022年刚开始,LZ在很多程序员网站看到很多Java程序员的2021年度总结都是:Java越来越卷了(手动狗头),2021年是被卷的一年。前有几百万毕业生虎视眈眈,后有在职人员带头“摸鱼”占着坑位,加上疫情让很多公司倒闭,市面上根本没那么多就业岗位。自然而然H终极版来了,阿里内部JDK源码高级笔记(终极版)
作为Java开发者,面试肯定被问过多线程。对于它,大多数好兄弟面试前都是看看八股文背背面试题以为就OK了;殊不知现在的面试官都是针对一个点往深了问,你要是不懂其中原理,面试就挂了。可能你知道什么是进程什么是线程,但面试官要是问你进程之间是如何通讯的?ConcurrentHashMap 和 HashTa献上我的膝盖,阿里人用7部分讲明白百亿级高并发系统(全彩版小册开源)
高并发 提到“高并发”相信你们应该都不会感到陌生!此时你脑中应该会浮现好多有关高并发的:业务急剧增长、电商购物、电商秒杀、12306抢票、淘宝天猫各种活动等;都是需要用到高并发的,那么如何去设计一个高并发系统抵挡这些冲击呢? 其实这也是一道很常见的面试题,但是大多数应聘者都不线段树离散化 zoj2528
离散化 当不需要那么多结点的时候,就需要将题目给的区间给离散化。 题目输入n个区间 a,b。将a,b对应存入到数组ls中。( 第一个区间的ab分别是ls[0],ls[1] ) 将所有a,b再保存到同一个数组c里,对c数组进行排序(sort)和去重(unique(c,c+p)-c)得到有多少个不重复的点。 然后使用lower_2021.11.4测试T1-妹子
题目 今天测试,直接挂完了 写了四个小时,最后发现自己题目理解错误了 有两个区间,在输入了 \(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\)组成一个NOIP模拟试题详讲2021/11/4
又是爆0的一天呢 码风有点点变,可能以后都是这样了qwq T1 题目大意:有2个序列A,B,可以使某区间加上一个数,每次修改询问 m i n ( m2020 ccpc 威海 G.Caesar Cipher(线段树维护哈希)
题意:给定一个整数序列,进行q次操作,每次操作要么讲整个区间+1,要么查询某两个等长的区间是否完全相同,每次操作都要对65536取模。 思路:判断相同可以用哈希,所以用线段树维护下就行了。然后考虑怎么处理对65536取模,在线段树上再维护个最大值,每次更新后看最大值是否大于65535,然后暴力往下LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John
LOJ #3511. 「USACO 2021 US Open Platinum」United Cows of Farmer John 乍一看, 感觉题目一点也不可做. 但仔细想想又感觉有些蹊跷. 首先这种计算序列上元组 \((i,j,k,...)\) 对数的题要么是 cdq 分治, 要么是枚举左/右端点计数. 这道题可以考虑后者. 枚举右端点, 设右端点的数Tet-Tetris 3D 线段树套线段树
题目链接:https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-1513 题意:中文题目就自己看啦~ 思路:题目本身不复杂,显然就是二维区间找最大值,然后二维区间修改,主要还是来学树套树的,所以下面就分享下自己理解的树套树。 有一个4*4的方格,把长度看成A,把宽度看成B,修改x轴Java程序员跳槽要不要去背“八股文”
Java面试 金九银十跳槽季,相信很多铁汁这个时候或多或少都有在准备面试的。对于刚入行的或者应届生一般面试前都会刷题或者看面经,这样心里才会有底。但也有人说面试前刷题是很愚蠢的行为,浪费时间效果还不大。但LZ认为,存在即真理!也许在有些人面前,刷题看面经真的没什么用,但谁又不是21.10.3 T4
题意 给定一个长度为\(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]\)对答案的,对于其他多于此的询问的其The 15th Chinese Northeast Collegiate Programming Contest D. Lowbit(快速稳定区间修改)
D. Lowbit 原题链接 这题我们会想,加到一定次数以后会不会变成正常的区间操作呢,就类似于区间开根一样。然后我们发现确实如此,一个数加到一定次数之后实际上其二进制就只剩一个 1 1 1 了P3332 - K大数查询 题解
好像是经典题(?),那就写一波题解罢。 BIT 套动态开点线段树 考虑查询,集合里的元素每个有两个指标:所在集合编号和自身权值,那么查询容易想到二分,二分的 chk 其实就是个二维数点。是动态的(实际上这个修改比动态加点强),二分的 chk 这玩意可以看作半在线,就暂时考虑在线动态维护二维数点了吧ts 排除 node_modules 目录检测无效
在项目中使用自己编写的组件库,运行项目时发现组件库中有些第三方包会报类型错误,提示说找不到类型包,而实际上在组件库中是安装了对应的类型包的。 根据网上的答案,只要开启 skipLibCheck,然而依旧无效: // tsconfig.json { "compilerOptions": { "skipLibCheck": true2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意:在一张n x m的网格中,左上角是(1,1),右下角是(n,n)。从(1,1)开始,只能往下或往右移动,在某些点上有地雷,不能移动到有地雷的点上,且不能移动出边界,求可能到达的点的数量。 分析:当某个点的上方和左边都不可到达时,该点不可到达,并会对该点下方和右边P4146 序列终结者(Splay树)
给出一个初始为0的序列。 询问区间最大值,并同时支持区间修改和区间翻转。 就正常模仿线段树,给Splay打懒标记即可。 巨大的坑就是要保证虚拟节点,0,1,n+2不对答案产生影响。 这里把他们的权值和区间值全置为负无穷。 //区间修改 //区间反转 //区间求MAX #include<bits/stdc++.h> using23w字!Github一夜爆火被各大厂要求直接下架的Java面试题库也太强了
谈到Java面试,相信大家第一时间脑子里想到的词肯定是金三银四,金九银十。好像大家的潜意识里做Java开发的都得在这个时候才能出去面试,跳槽成功率才高!但LZ不这么认为,LZ觉得我们做技术的一生中会遇到很多大大小小的面试,金三银四(金九银十)只是机会比平时多一些,但也未必每个人都能在这一套终结微服务!阿里大牛亲荐SpringCloud进阶手抄本限时开源~
微服务 不啰嗦,直接开始!微服务这块相信大家都知道不管是面试还是工作都是我们后端开发避不开的一个东西。在学习这项技术的时候大家可能或多或少都会有这么一个疑问:我都学了SpringCloud了为啥现在还要学SpringCloudAlibaba?SpringCloud里面的组件已经很完整了(如下图所示)为啥还得去题解 UVA1322 优化最大值电路 Minimizing Maximizer
题目传送门 算法分析:线段树优化 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会用) 以上都会就算是高级软件工程师 上面已经算是一个知识体系,并且其中每个知识面都有可凡尔赛一波:凭这份阿里面试突击指南,我已经拿了9张Offer
前言 金九银十跳槽黄金季,大部分程序员都想着在这两个月跳到一个更好的平台拿到自己理想的薪资。现在金三银四已经过去一半了,不知道大家都拿到Offer没有,如果没有的话,希望大家不要怪LZ凡尔赛了(手动狗头)。LZ截止今天为止已经收到了第9家公司的Offer,这张的Offer的话给到28k*14薪。由分7部分讲明白百亿级高并发系统,不愧是阿里大佬!手码全彩版高并发小册限时开源(手慢无)!
高并发 提到“高并发”相信你们应该都不会感到陌生!此时你脑中应该会浮现好多有关高并发的:业务急剧增长、电商购物、电商秒杀、12306抢票、淘宝天猫各种活动等;都是需要用到高并发的,那么如何去设计一个高并发系统抵挡这些冲击呢? 其实这也是一道很常见的面试题,简直是Java面试文档的天花板!涵盖:大厂面试题、技术文档、面试软实力和六大面试专题,面试稳了!
Java面试复盘 金三银四已经快要结束,不知道大家在这个跳槽旺季是否都拿到了自己理想的Offer?是否做好面试的复盘?对于我们做技术的来讲,每次面试之后的复盘工作非常重要,一次好的复盘能让我们认识到自己的短板,明确我们后续努力的方向! 如果你觉得自己复盘得差不多了,不妨来看看下面LZ的