😁_牛客网

任丽萍

2021-08-29 23:30 Shopee_供应链_测试工程师

关注

😁

查看原帖

点赞评论

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个岗位 > 笔试

点赞评论收藏

不愿透露姓名的神秘牛友

03-11 14:23

表白暗恋三年的学长后续~

本人来了，当时觉得太害羞了就匿名了，现在也匿名太害羞了，后续就是被学长发现我的身份证复印件之后，问我怎么回事？是不是我的恶作剧，为什么把身份证复印件放到他的包里，我自己做了很久的思想斗争，决定把送情书这件事说出来，由于太害羞，我还是犹豫了，我就约了学长晚上吃完饭一起操场溜溜达达，晚上溜达的时候，我们学校是女生宿舍在男生宿舍之后，就在到男生宿舍楼底下的时候，我把确认无误的情书塞给了学长！这次一定能成(*╹▽╹*)！然后送完情书已经过去两天了，学长一直没有理我，我也不好意思去追问，这是被拒绝了吗

数开小菜鸡：一面完，回去等通知，过几天给消息，可能因为面试表现被挂，或者排序挂，建议找下家

牛友故事会

点赞评论收藏

02-25 23:53

西北工业大学 Java

简历求拷打

26届92硕（中下游985），准备用这个简历冲大厂暑期，求简历拷打#简历被挂麻了，求建议# #那些拿到大厂offer的简历长啥样# #如何写一份好简历# #听劝，我这个简历该怎么改？# #java# #计算机# #互联网# #后端# #实习# #暑期实习#

神哥不得了：神哥来啦~自我评价和校园经历的话可以直接删了，从大厂暑期的话应该没有什么太多问题，应该是能拿到很多大厂面试机会的，就是在面试的时候表示的好一点就行，可以在面试前先把高频top 50的八股多巩固几遍，千万不要看那些假高频八股，这两个项目的话问题不是很大，应该能够帮你找到大厂实习的，算法的话一定要刷起来，因为大厂有些还是比较看重算法的

简历被挂麻了，求建议那些拿到大厂offer的简历长啥样

点赞评论收藏

02-22 20:28

重庆大学 Java

26届java求建议

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

程序员牛肉：首先不要焦虑，你肯定是有希望的。首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗？那开发岗的35岁危机怎么说？因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区：“我是因为找不到工作所以不得不选择考公”。千万不要这么想。你这个学历挺好的了，因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼，直接连机筛简历都过不去有啥用？因此你先保持自信一点。以你现在的水平的话，其实如果想要找到暑期实习就两个月：一个月做项目+深挖，并且不断的背八股。只要自己辛苦一点，五月份之前肯定是可以找到暑期实习的，你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。除此之外说回你这个简历内容的话，基本可以全丢了。如果想做后端，先踏踏实实做两个项目再说+背八股再说。如果想考公，那就直接备战考公。但是但是就像我前面说的：你考公的理由可以是因为想追求稳定，想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。

点赞评论收藏