海康威视内推码

不得不说题目真的有点难了第二题：贪心，开两个multiset，分别存A和B，每次取出A和B最大的，如果A的最大值大于B最大值，A最大值丢弃并将原最大值执行操作丢回set，计数+1；如果B最大值大于A最大值，B最大值丢弃并将原最大值执行操作丢回set，计数+1；如果相等，则分别丢弃最大值，计数值不变。最后输出计数值第三题：线段树可以做，但是很麻烦。有点类似于线段树求逆序对或线段树求最长上升子序列，需要维护对于某个i，在此前遍历的j>i有多少个比i大或小。首先复制一份排序后的数组，从后往前遍历，每个位置j，把所有右边比它大的顺序（k>j，且idx(a[k])>idx(a[j])）的idx(a[k])(idx(x)表示数组排序后，x所在位置)都+1（参考线段树区间逐元素加一个值的维护方式，带染色标记）。这里要注意的是，比某个数大的，在右边未必出现过，所以未出现的地方一开始要用负无穷初始化，出现后才置为整数，然后在线段树递归更新查询的时候维护一个判断条件，为正数才累计求和。这样，遍历到i的时候，可以算出i到k之间，有多少个j产生了贡献，然后把所有k的值求和，就可以了。

真实工作体验！【工作时间】 海康实行弹性工作制，一般九点半之前到公司就可以。对于实习生来说，一般只要打够八个半小时的卡就好了。这点还是不错的，早点上班就可以早点下班。正式工可能需要大小周，具体看部门要求。实习生应该都是双休的，不过周末去的话也会给你发工资。中午休息一个半小时，大部分员工都会自己买午休床。 【公司环境】 实习报到的时候会给你分配一台电脑，一般都是无盘机，配置很普通，不允许自己带电脑。海康对网络管控比较严格，很多网站不能访问。想要访问外网的话只能通过虚拟机，然后通过公司内部的文件传输工具传到红网，这点还是比较麻烦的。 海康食堂还行，样式挺丰富的，价格也不贵。早餐我一般在5-10r，...

岗位1：Agent后端开发工程师日期：2025/8/4面试内容：1. 自我介绍2. 算法：（核心代码）复原IP地址（0思路，换题）路径总和II（做了80%，但是回溯没处理好，索引越界也没处理明白）3. 项目：全部都是项目拷打，自己介绍项目，自己描述开发过程中遇到的问题以及解决方案一周后一面挂，因为算法太菜岗位2： 大模型后台开发实习生日期：2025/8/14面试内容：1. 自我介绍2. 算法：（核心代码）二叉树层序遍历3. 八股项目混合：1. 项目拷打（面试官看出来项目比较烂大街，所以除了简历上写的，重点问了自己对于项目的拓展和理解）2. C语言指针和Java引用的关系？JVM如何用C语言去实现？包括对象实际存储地址，还有GC回收时对象地址的拷贝3. 项目表中使用了哪些索引？4. limit的作用是什么，如何实现，会不会导致全表扫描？5. 使用JOIN的时候如何优化SQL语句？6. 如何查询表中最新的500条数据？三天后一面挂，非常规八股比较考验基本功，SQL这里也回答的不太好

笔试2️⃣ 实习待遇方面 不同岗位的实习工资有差异，技术岗普遍比职能岗高一点💰，硕士比本科高一点，研究院算法岗的实习工资明显高于其他岗位哦～ 住在外地的同学，有免费酒店🏨和租房补贴🏠二选一——如果不介意双人间，建议选免费酒店，离公司近，还包水电，不用额外找房超省心！本地同学就没有这两项福利啦～ 3️⃣ 工作时间方面 每天满八小时就行，时间比较自由⏰。不过多数部门默认9:30-17:30，稍微迟到也没关系，11点前打卡都不算迟到（但11点打卡的话，晚上得7点下班哦😉）。中午有1.5小时午休时间，能安心眯一会儿或吃点东西☕。 4️⃣ 福利&环境 部门的团建🎉和下午茶🍰，实习生都...