专项练习训练营第七天

题目链接 其实主要是想存一下我写的代码，以后当板子用了，毕竟敲一次线段树真心挺难的。 注意一点，我在写的时候检查了好几遍，线段树和树链剖分及一系列修改查询操作都对，为什么样例过不去，原来是我在建线段树的时候，是按照原来的输入顺序建立线段树，但原来输入的顺序在树上不一定连续，所以肯定会出错。 需要按照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届秋季校园招聘网申开启【企业简介】合合信息是行业领先的人工智能及大数据科技企业。旗下明星产品有扫描全能王、名片全能王等【招聘岗位】算法类、技术类、产品类、运营类、财务类【工作地点】上海、广州、苏州【你将获得】优厚的薪酬回报+丰富的研发资源+高速的成长机会+花样餐食+弹性工作制等全方位福利【内推链...

字节8.12晚三面，面试官一开始问了问项目（半小时多点），然后算法出了一道带滑动过期（TTL）、数量上限和LRU 淘汰的cache，刚看到这题我就吓坏了，因为本鼠做代码量大的题经常阴沟里翻船...鼠鼠的想法是双向链表 + 哈希表（lru标准套路）+小根堆优化时间复杂度，写了很久，算上测试用例写了一百行，用的还是飞书那个ide巨不习惯。结果运行测试用例时候莫名其妙的报错，调试了半天也没调试出来。面试官很有耐心，一直在等，一直到面试过去1小时40分钟了（我都不记得这道题做了多久），已经晚上九点多了，才叫停了。然后我大致说了下思路，面试官说这道题不需要用小根堆，用双向链表+哈希表就行，我说我想优化下时间复杂度，他说接下来让我在本地再试一下后来面试官还是正常让我反问了，回答的还挺认真，我问他新人前几个月的发展，他还说了“过来之后”之类的话，看起来也不像完全没戏？然后鼠鼠真的在本地ide试了下，结果做出来了，今天让hr帮忙转述给面试官，反正我已经把能做的都做了，只能听天由命了，目前面完22小时还没结果8.14更新 联系hr，说面试官还没反馈看样子是要横向了，往好了想没因为算法没做出来秒挂