首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
胖虎小仙女奥
2022-08-18 13:38
门头沟学院 数据分析师
发布于广东
关注
已关注
取消关注
2022-08-18
在牛客打卡3天,今天学习:刷题 5 道
每日监督打卡
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
昨天 20:45
武汉大学 Java
面试场景题:如何设计一个红包随机算法
目前在阿里云的面试过程中遇到了这道算法题,今天搜了下解法,整理出来面试官:咱来写个算法题吧设计一个抢红包的随机算法,比如一个人在群里发了100块钱的红包,群里有10个人一起来抢红包,每人抢到的金额随机分配。1.所有人抢到的金额之和要等于红包金额,不能多也不能少。2.每个人至少抢到1分钱。3.最佳手气不超过红包总金额的90%解题思路1:随机分配法钱的单位转换为分,每次在[1, leaveMoney]这个区间内随机一个值,记为r;计算一下剩余金额leaveMoney-r,剩余金额(单位:分)必须大于剩余人数,不然后面的人无法完成分配,例如10个人,有1个人抢了红包,剩余的money至少还需要9分钱...
投递阿里云等公司10个岗位 >
软件开发笔面经
点赞
评论
收藏
分享
03-16 15:12
上海交通大学 产品经理
大厂反内卷,我们依然在加班
最近大家一直在讨论反内卷,尤其是不少大厂,比如大疆,美的,联想等也开始旗帜鲜明的赶人下班或者反对996,来应对国外尤其是欧洲最近的强制劳动相关的法律等。周末和一个学弟加完班一起聊,感觉这些大厂好,我们讨论了不少,分享给大家:1.加班和大厂好坏没关系大厂作为公司,它的好坏不仅仅由如何对待员工来决定,还有不少外部干系人,比如客户,合作伙伴,供应商,投资人,监管部门等。如果一个公司给客户的产品和服务好,给合作伙伴或者供应商更多市场和订单,帮助投资人更好回报等,我们能说这个公司不好吗?2.加不加班属于个人不同选择每个人的背景和生活方式不同,对工作的期望也不相同。有人追求wlb,不能接受加班;有人追求快...
投递美的集团等公司10个岗位 >
职场成长不EMO
牛客创作赏金赛
点赞
评论
收藏
分享
02-07 18:19
门头沟学院 Java
26实习简历求拷打
项目有点烂大街,但是实在找不到其他合适的了。不奢望能进大厂,有个中小厂实习就很满足了,但是现在都是已读不回,是简历真的太差劲了吗,求佬指点#简历中的项目经历要怎么写# #实习#
咩咩子_:
没放大看,以为项目是睾丸
简历中的项目经历要怎么写
点赞
评论
收藏
分享
02-25 08:47
清华大学附属小学 Java
都是谁啊?凌晨四点多跑起来看设计模式
有偷子😅
千里码8:
CSDN:千里码!
点赞
评论
收藏
分享
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个岗位 >
笔试
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27届java选手如何破局?
4.8W
2
...
双非鼠暑期面经(已oc字节)
2.9W
3
...
拒绝焦虑,从26暑期实习er做起!
2.9W
4
...
(1-20)计算机 Java后端 实习 and 秋招 面试高频问题汇总
8897
5
...
每个人都应该在北京生活四年
8763
6
...
生活有感
6593
7
...
表白暗恋三年的学长后续~结束了
5520
8
...
借钱后续:还我了但是过了几天又问我借钱了🤦♀️
5267
9
...
一直拿不到offer咋办?
4582
10
...
实习能做到这些,不留用你留用谁?
3651
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
691937次浏览
6999人参与
#
我想去国央企的原因
#
51087次浏览
252人参与
#
携程求职进展汇总
#
195624次浏览
1554人参与
#
牛友故事会
#
233468次浏览
5543人参与
#
机械人值得去的车企
#
12376次浏览
53人参与
#
我心目中的理想工作是这样的
#
52651次浏览
684人参与
#
2025开工大吉
#
81095次浏览
381人参与
#
第一份工作应该选高薪还是热爱?
#
35342次浏览
228人参与
#
机械人的offer怎么选
#
123953次浏览
660人参与
#
运营面经
#
90508次浏览
1094人参与
#
应届生初入职场,求建议
#
164864次浏览
2347人参与
#
扒一扒那些奇葩实习经历
#
15215次浏览
268人参与
#
哪些公司校招卡第一学历
#
49372次浏览
182人参与
#
牛友打假中心
#
22275次浏览
1355人参与
#
讲讲我的真实离职原因
#
31077次浏览
433人参与
#
德州仪器求职进展汇总
#
2488次浏览
92人参与
#
满分简历要如何准备?
#
909次浏览
20人参与
#
参加完秋招的机械人,还参加春招吗?
#
32621次浏览
337人参与
#
工作两年想退休了
#
95662次浏览
981人参与
#
满帮集团求职进展汇总
#
2150次浏览
52人参与
#
你觉得哪一届的校招最难?
#
156313次浏览
1156人参与
牛客网
牛客企业服务