禾赛科技25届校招内推

【禾赛科技】25届提前批“禾”伙人开始啦，招聘流程加速度，快来投简历！！！

◆ 我们是智能科技领域激光雷达行业头部企业

◆ 于2023年2月9日登录纳斯达克上市

◆ 拥有最前言的科技研发实力和创新制造能力

◆ 牛人大咖1V1带教，A+薪酬包，参与明星项目机会

【招聘岗位】：系统类，芯片类，器件类，米哈游，电子类，软件类，算法类，销售类

【实习内推链接】https://kwh0jtf778.jobs.feishu.cn/073183/m/?external_referral_code=TR9CYWP

【校招内推链接】https://kwh0jtf778.jobs.feishu.cn/229043/m?external_referral_code=TR9CYWP

内推简历优先筛选~投递的uu评论一下姓名缩写加岗位（HFG+产品经理），我会尽力跟进~

#禾赛科技# #内推# #春招# #校招#

全部评论

推荐最新楼层

哈哈75

门头沟学院 FPGA工程师

内推码无效

点赞回复分享

发布于 2024-07-02 09:25 重庆

03-16 18:59

已编辑

门头沟学院 Java

腾讯后台开发实习 - 一面

0310 一面、0314 挂一、MySQL：1.事务的隔离级别有哪些？有什么区别？读未提交、读已提交、可重复读、串行化2.InnoDB 与 MyISAM 的区别？行级锁、事务、外键、索引实现、性能差别3.MySQL 里有哪些锁？全局锁、表级锁、行级锁4.MySQL 加锁语句是什么？SELECT ... FOR SHARE/UPDATE;5.CHAR 和 VARCHAR 有什么区别？CHAR 是固定长度的字符串类型，VARCHAR是可变长度的字符串类型6.设计表结构时，一对一的关系怎么设计？两个表使用相同的主键，其中一个表的主键同时作为外键指向另一个表7.一对多的关系怎么设计？在“多”的一方（子...

查看16道真题和解析

点赞评论收藏

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)。