中物院12所笔试

九院计算所笔试难度如何，求问

全部评论

推荐最新楼层

Megatron_1

东北大学 C++

非常简单6选3好像

1 回复分享

发布于 2024-10-16 17:59 辽宁

03-13 14:43

已编辑

蚌埠坦克学院机电工程师

我的双非逆袭史

背景介绍：本人双非本科、211硕工作情况：阶段一：本科的时候找过一回工作，投且仅了一家，并且拿了这家的offer，2022年，实习期间，深圳9500，嵌入式研发岗，没什么特别的兴趣，没去。阶段二：硕士，即24年秋招期间狂投上百家企业，涵盖范围较广，从硬件、软件、机械、机电、电气、嵌入式到项目管理、甚至总裁办等职位皆有涉猎。最终获得20个左右的offer，涵盖硬件、软件、机电、嵌入式，包括但不限于：晶盛机电、上海芯源微、理想、中微公司、中芯国际上海、长江存储武汉、台积电上海、台达苏州、润科通用北京、华海清科天津、信捷电气无锡、N个研究所等等，有些已经记不起来了，或者也没必要说。也收获了很多池子，...

不早不晚刚刚好：能走过来说明你真的很棒了！双非不是我们的标签，我们都是成功的

双非应该如何逆袭？

点赞评论收藏

03-15 20:26

已编辑

电子科技大学 C++

淘天3.15笔试

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。