03-22 15:43 西安交通大学 Java 发布于上海

关注

3.22 淘天笔试思路

全部评论

推荐最新楼层

中南大学 Java

我的是一道n方的模拟和一道字符串

1 回复分享

发布于 03-22 15:46 湖南

用脸滚键盘

门头沟学院 Java

有第二题是上课点名的题兄弟吗？看着是模拟，按照意思改完分数直接sort，只过一半

1 回复分享

发布于 03-22 18:36 香港

牛客917097861号

南昌大学 Java

第二题思路一样不知道为啥0%

点赞回复分享

发布于 03-22 16:32 浙江

03-23 16:04

已编辑

华中科技大学 C++

淘天笔试 - 研发 0322 题解

T1 模拟，排序 注意成绩相同按编号从小到大排序，以及保留两位小数 #include <bits/stdc++.h> using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); vector<int> a(n), sc(n, 10); vector b(n, vector<int>(m)); for (auto &x : a) scanf("%d", &x); ...

投递淘天集团等公司10个岗位 > 笔试牛客创作赏金赛

点赞评论收藏

分享

03-22 15:46

山东大学全栈开发

淘天笔试0322

没有调试功能？？!没有那个小虫的图标，找了好久是不提供还是我这个出问题了？😅

投递淘天集团等公司10个岗位

点赞评论收藏

分享

03-22 22:51

北京邮电大学 Java

还有美团一志愿筛选中的uu吗。。。

这是啥意思，没有任何消息又不直接挂，还有机会被捞吗，急死了，身边都有人约二面了

投递美团等公司9个岗位 > 美团求职进展汇总

点赞评论收藏

分享

03-16 13:48

华中科技大学 Java

淘天笔试挂

看淘天笔试那里说秋招和春招笔试成绩沿用，秋招笔试无需参加，那这次笔试挂了秋招也没有机会了嘛😭#笔试#

投递淘天集团等公司10个岗位笔试

点赞评论收藏

分享

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

投递淘天集团等公司10个岗位 > 笔试

点赞评论收藏

分享

评论

点赞

收藏

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 腾讯音乐求职进展汇总 #

66407次浏览 361人参与

# 腾讯云智研发工作体验 #

15352次浏览 121人参与

# 招行数字金融训练营 #

53098次浏览 249人参与

# 牛友故事会 #

363148次浏览 9212人参与

# 面试之前应该如何准备？ #

7673次浏览 287人参与

# 如何看待应届生身份？ #

11659次浏览 243人参与

# 总结:哪家公司面试体验感最好 #

40123次浏览 287人参与

# 烟草笔面经互助 #

12650次浏览 172人参与

# 投递几十家公司，到现在0offer，大家都一样吗 #

180571次浏览 1297人参与

# 双非本科的出路是什么？ #

111084次浏览 1082人参与

# 通信和硬件还有转码的必要吗 #

47879次浏览 492人参与

# 总结:offer选择，我是怎么选的 #

101712次浏览 736人参与

# 工作一周年分享 #

12886次浏览 94人参与

# 0offer互助地 #

301804次浏览 2509人参与

# 考研失败就一定是坏事吗？ #

81542次浏览 665人参与

# 选了这个offer，你有没有后悔？ #

499321次浏览 3603人参与

# 今年秋招哪家公司给的薪资最良心？ #

188842次浏览 1107人参与

# lastday知无不言 #

42707次浏览 401人参与

# 工作中，努力重要还是选择重要？ #

88702次浏览 1205人参与

# 你最满意的offer薪资是哪家公司？ #

14180次浏览 115人参与

# 假如你的老板掉河里，你的工作能为他做什么 #

24379次浏览 358人参与

牛客网
牛客企业服务