专项练习训练营第七天

题目链接 其实主要是想存一下我写的代码，以后当板子用了，毕竟敲一次线段树真心挺难的。 注意一点，我在写的时候检查了好几遍，线段树和树链剖分及一系列修改查询操作都对，为什么样例过不去，原来是我在建线段树的时候，是按照原来的输入顺序建立线段树，但原来输入的顺序在树上不一定连续，所以肯定会出错。 需要按照dfn的顺序去建树，将dfn与原数组进行映射，去建立线段树，因为dfn的顺序在树上是连续的可以用线段树进行区间管理，建立一个当前dfs序与对应节点编号的映射。 #include <bits/stdc++.h> #define int long long #define endl '\n'...

扫描全能王测试面经，摘自优秀牛油攒攒人品1自我介绍2项目是怎么测试的3fidder你是怎么用的4jmeter你是怎么用的5项目中印象最深的bug是什么6黑盒测试的方法有哪些，说一下分别怎么做7测试用例怎么写8bug用例怎么用9百度搜索框怎么测10你认为是bug但是开发不认为怎么办11反问合合信息2026届秋季校园招聘网申开启【企业简介】合合信息是行业领先的人工智能及大数据科技企业。旗下明星产品有扫描全能王、名片全能王等【招聘岗位】算法类、技术类、产品类、运营类、财务类【工作地点】上海、广州、苏州【你将获得】优厚的薪酬回报+丰富的研发资源+高速的成长机会+花样餐食+弹性工作制等全方位福利【内推链...

bg: 211本 一段大厂实习时长：50min1.  拷打实习2. 两个数组求交集，说思路，先说了借助map，面试官问能不能优化成不使用额外空间，当时懵了没说出来（ 后面想了想     排序完，双指针扫一遍就行了）3. 计网：IP和MAC的区别，两台服务器怎么进行通信的，ARP协议4. 操作系统：进程状态，进程间通信方式，项目里用到了哪些方式5. go 八股：go协程和系统线程的区别 ，gmp 聊一遍6. 数据库：建立索引需要考虑什么，索引失效场景算法：输出无重复字符的最长字串总结：主要是拷打了鼠鼠的实习经历，八股问的太简单反而有点不太自信，感觉还是要多看看多背背面完30分钟约二面