SGS25届校招内推

【内推码】DSKKSaXa

🔥SGS25届秋招火热进行中！
💼SGS：瑞士外企、福布斯全球排名2000强（跨国企业最佳表现第58名）
⭐国际公认的检测和认证机构：
全球员工近10w名、14类全球行业全覆盖、2.6k个分支机构和实验室

🌟其中，SGS质优生项目已启动六年，招聘优秀应届新人，快速掌握业内技能，成员【均已成为】SGS中坚力量。其他校招岗位可等待专业的你！

⭐招聘对象：
与检测相关的专业门类和语言类+市场类
的应届生，质优生需硕博（具体可见官网）

📍【工作地点】北上广深武杭宁苏等15个工作城市任你挑选

【投递链接】https://app.mokahr.com/campus-recruitment/sgs/74104
【内推码】DSKKSaXa
#内推码# #25届秋招#

全部评论

推荐最新楼层

03-13 11:29

已编辑

门头沟学院 C++

腾讯teg 信息安全部C++一面

写面经攒人品、攒运气腾讯暑期实习teg 信息安全部C++一面(3.12)面试时长1h--秒挂面试官自我介绍自我介绍拷打实习介绍一下这个项目背景、目的等问题，如何实现市面上方案实现，比较你的实现和别人的实现20min手撕两道题反转链表(迭代和递归写出来)最长回文子序列问题 --(没a出来，但是写的差不多，思路也说了后面发现是枚举字符串长度少写一个等于号了)八股：有什么调试方法吗？，说了gdb，断点、日志，问还有啥调试方法？ -- 不知道了extern "C"的作用静态库和动态库的链接区别，有没有什么场景是一定得用动态库或静态库，而不用另一个linux命令了解哪些，to...

点赞评论收藏

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