许愿小红书

数开，上周五hr面的，准备得比较充分，许愿让我上岸。目前一个央企offer，联想oc，小红书拿了就躺了

全部评论

推荐最新楼层

烦恼的大菠萝不讲武德

门头沟学院 C++

大佬能说一下各轮时间吗？

点赞回复分享

发布于 2022-09-21 14:54 江苏

Dolaryfly

西北工业大学前端工程师

大佬，hr大概都会问些什么呀

点赞回复分享

发布于 2022-09-27 12:44 陕西

牛客897458986号

楼主

Monash University 数据分析师

更新，节前最后一天下午6点收到意向啦

点赞回复分享

发布于 2022-10-01 00:24 河北

03-19 14:22

北京化工大学 Python

携程测开一面

1、项目和实习，这个聊了15分钟吧大概 2、redis的数据类型，redis的过期策略 3、mysql的增删改语法 4、sql题：查找姓名为张三的记录（很简单感觉） 5、mysql中有哪些索引 6、给你个数据表你该怎么测试这个表 7、算法题：一个排好序的数组找到重复的那个数（我答的遍历，面试结束后想了想应该是二分查找）感觉要g了，腾讯会议面试的，共享屏幕用本地ide答 8、问我确定要干测试吗？为啥不找开发 9、学生期间组织过什么活动 反问： 部门，金融 几天出结果：2-5天去公众号看（不知道是不是暗含挂了，自己去公众号查看） 有没有佬知道...

查看10道真题和解析春招你拿到offer了吗

点赞评论收藏

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