03-15 15:40 北京邮电大学 Java 发布于北京

关注

淘天/阿里控股笔试 3.15

刚做完oppo发现淘天就要开始了

四张卷子，java ，c++，ios，android
选择题还是和别的差不多，都考的基础题

三道编程题

第一题一看感觉和oppo的一样，都是mex，结果你这家伙求的是子数组的，一下就不会写了，前缀和啥的，直接暴力大法，虽然感觉可以用线段树？

第二题一看有点像岛屿问题，先dfs 标记岛屿，然后再来一次求解，有点迷？

第三题感觉挺容易，怎么没分啊，就是模拟输入，然后用滑动窗口，再多判断下 0，难道说我题目都没看懂？

裂开了，阿里梦破碎💔

#笔试# #大厂# #软件开发笔面经# #阿里求职进展汇总# #牛客创作赏金赛# #淘天# #阿里控股#

全部评论

推荐最新楼层

ygLance

蚌埠坦克学院 Java

为什么题目是散开的啊草了，又不知道哪个难，决策失败就掉大分

7 回复分享

发布于 03-15 15:45 江苏

坚定的灰太狼allin校招

西南交通大学 Java

一道都没a出来，全超时

2 回复分享

发布于 03-15 15:46 上海

lokeyxin

华中科技大学 Java

裂开了，阿里梦破碎💔

1 回复分享

发布于 03-15 15:41 湖北

我才是奶龙hab

门头沟学院 C++

裂开了，阿里梦破碎💔

1 回复分享

发布于 03-15 15:42 湖北

牛客363901857号

门头沟学院

裂开了，阿里梦破碎💔

1 回复分享

发布于 03-15 15:43 浙江

26牛牛不会梦到感谢投递

哈尔滨工业大学（威海） Java

裂开了，阿里梦破碎💔

1 回复分享

发布于 03-15 15:43 山东

给个offer吧啊啊啊啊啊啊

门头沟学院 Java

裂开了，阿里梦破碎💔

1 回复分享

发布于 03-15 15:46 山西

dapan74

北京交通大学 Java

心碎了，本来电话一面感觉还好，这下笔试直接被橄榄了也不用期待有啥下文了

点赞回复分享

发布于 03-15 15:41 北京

牛客242127658号

武汉大学 Java

卧槽难得想吐啊。。。。。我第三题也没有分做题时间一点都不够。。。。。

点赞回复分享

发布于 03-15 15:42 美国

密码哥

门头沟学院 Java

好难只做出来一个

我的淘天

点赞回复分享

发布于 03-15 15:43 安徽

b10om

上海交通大学后端

太难了时间一点都不够

点赞回复分享

发布于 03-15 15:46 新加坡

behpe

南京大学 Java

第一题嗯划窗划出来了，第二题太长不想看，第三题以为很简单一直wa，想到了会溢出至少能过10%吧

，拼劲全力无法战胜，哈吉淘，你这家伙太强了

点赞回复分享

发布于 03-15 15:46 江苏

温柔的追梦人在刷题

门头沟学院 Java

难的想吐...

点赞回复分享

发布于 03-15 15:46 浙江

在打卡的大熊猫很勤奋努力

门头沟学院 Java

一道都没a出来，一共就对0.4是不是没机会了

点赞回复分享

发布于 03-15 15:48 湖北

牛客702532901号

香港大学 Java

太难了，0分

点赞回复分享

发布于 03-15 15:49 香港

ttbboo

华南师范大学 Java

淘天做了上周的，感觉这周的比上周的难好多

点赞回复分享

发布于 03-15 15:49 广东

mata川152

中山大学 Java

😭

点赞回复分享

发布于 03-15 15:49 广东

细致的起司想交流

University of California San Diego 算法工程师

好崩溃先做了第一道做了快60分钟。。。

点赞回复分享

发布于 03-15 16:01 美国

lulu吼

武汉大学算法工程师

想知道挂没挂是会发邮件吗？做成一坨屎能不能来个痛快

点赞回复分享

发布于 03-17 14:55 湖北

不愿透露姓名的神秘牛友

03-15 16:40

已编辑

oppo笔试

选择题 又有linux又有计算机基础又有java还有c++。。感觉不太会 2.编程题 前两题是小模拟，最后一题是搞个dp，比选择简单多了，都做出来了总用长30分钟，选择题大半都是蒙的

投递OPPO等公司10个岗位 >

点赞评论收藏

03-15 15:53

浙江大学 Java

3.15淘天笔试

第二题用并查集为啥只过了20%，剩下的wa。这题不能用并查集做吗？还是有什么坑的地方？第三题没时间看，分模块提交第一题花的时间太长了#笔试# #淘天笔试#

投递淘天集团等公司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个岗位 > 笔试

点赞评论收藏