首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
无贪则喜
04-28 15:50
杭州师范大学 计算机类
关注
已关注
取消关注
我在专项练习训练营打卡第六天
#牛客社群专项练习训练营#
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
mastercsgo
04-24 21:40
已编辑
江西财经大学 计算机类
为什么华为机试第二题只有45%啊,哭了
package huaweishixi24.B; import java.util.*; /* 4 5 11100 00111 10111 01111 2 10 1011100111 1011101101 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() , m = sc.nextInt(); Map<Intege...
投递华为等公司10个岗位 >
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
tppa
04-12 20:44
门头沟学院 计算机类
4月12日 小红书后端笔试编程题解
选择题跳过。编程题三题T1 签到,排序去重即可。T2 问刚好等于x。考虑01背包(下标从1开始)。dp[i][j][k]表示到第i个数,总共选取了j个,k=0表示[1~i]都没多次操作(都没加倍)。k=1表示[1~i]存在加倍的情况,可能是i,也可能是之前的某次。列出状态转移方程:dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]+1) 表示不选和选的情况。dp[i][j][1] = min(dp[i-1][j][1], dp[i-1][j-a[i]/2][1]+1, dp[i-1][j-a[i]][0]+1) 表示不选、选择但是不多次操作、选择并多次操作的情况。最后输出min(dp[n][x][0],dp[n][x][1])即可,若为inf则输出-1.第一维可以优化掉,空间O(x),时间O(nx)。T3 样例给的比较号是&lt;和&gt;这种,很神秘,最后发现直接改成都行。也考虑dp。先把等号去掉,那个不影响答案。假设有len个运算符dp[i][j]表示到第i个运算符右侧的数,选择j,所得到的方案数。如果第i个运算符是 > ,说明右侧的数更小,则 dp[i][j] = dp[i-1][j+1] + dp[i-1][j+2] + ... + dp[i-1][m]如果第i个运算符是 初始化dp[0][1~m] = 1,表示最左侧的数取任何数的方案数都是1最后对dp[len][1~m]求和即可。当然直接算会超时,毕竟要求和。实际上如果第i个运算符是 >,那么由于dp[i][j+1] = dp[i-1][j+2] + ... + dp[i-1][m],因此dp[i][j] = dp[i][j+1] + dp[i-1][j+1]。同理如果第i个运算符是 由于i只用到2个,因此可以压缩一维到大小为2.最后空间复杂度O(2*m) = O(m),时间复杂度O(n*m)#笔试##小红书#
投递小红书等公司10个岗位
点赞
评论
收藏
转发
屋顶的闪闪星光
04-16 09:14
全栈开发
有“个人魅力”的雷军和抠抠索索的小米
2018年小米手机正式发布上市时,雷军说,这是他最后一件事。到了2021年开始造车时,雷军又说,这是他最后一件事。 果然天下程序员都是一样的不可信,在"最终版"之后又来了一个"最终不可修改版"。 但这不能怪他,毕竟,如果相信一个商人嘴里说的话,那是我们的错误。今天小米有不得不做汽车的理由,那就是手机市场已经不行了。 过去两年,小米的营收从3200多亿一路掉到2700多亿,虽然有疫情、经济危机的影响在里面,但最重要的底层逻辑是,手机市场已经进入红海。 以后手机厂商要想股价继续涨下去只有两条路:降本、加大出海力度。 先说出海:但国际市场赚钱的时...
投递小米集团等公司7个岗位 >
互联网公司评价
如果可以选,你最想去哪家公司
点赞
评论
收藏
转发
catisamaomao
04-09 20:46
集美大学 计算机类
25届第一次找实习,能不能来个帅比讲讲找实习一般是什么流程(什么一面二面)已经有什么注意事项吗?
点赞
评论
收藏
转发
拥抱太阳的火龙果很勇敢
04-25 17:55
上海外国语大学 外国语言文学类
莉莉丝和众安保险实习offer情况
两个实习offer,一个是在众安保险,另一个是在莉莉丝,都是产品运营岗位,但都没有转正机会。莉莉丝经历了两轮业务面试,而众安则是面试官将我推荐给另一个面试官,所以面试过程非常轻松,一面后就给了offer。莉莉丝的实习工资要高于众安,工作内容主要是广告投放相关;而众安则是与运营Ai外呼业务相关,感觉有点像电销客服。情况就是这样,不知道该选哪个。
投递莉莉丝游戏等公司9个岗位 >
点赞
评论
收藏
转发
2
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
5.16校招&实习招聘信息汇总
8585
2
...
瑞幸java校招二面(史诗级80min)
6323
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
5755
4
...
阿里oc
5188
5
...
给25届同学: 永远相信美好的事情即将发生
5102
6
...
CS硕 只看40w+且965 能投啥
4079
7
...
腾讯一面凉经 5.16
3628
8
...
虎哥の致谢
3382
9
...
二本漫漫求职路......
3123
10
...
滴滴秋储后端(秒挂)
2772
正在热议
#
牛客帮帮团来啦!有问必答
#
746300次浏览
11919人参与
#
你的工作大概什么时候入职?
#
2496次浏览
33人参与
#
海康威视求职进展汇总
#
94077次浏览
1134人参与
#
百度工作体验
#
23733次浏览
243人参与
#
今年形式下双非本找得到工作吗
#
7335次浏览
158人参与
#
2022届毕业生现状
#
320324次浏览
4435人参与
#
你的秋招进行到哪一步了
#
358442次浏览
6310人参与
#
产品实习,你更倾向大公司or小公司
#
37280次浏览
577人参与
#
非技术岗是怎么找实习的
#
75680次浏览
1413人参与
#
比亚迪求职进展汇总
#
166658次浏览
1235人参与
#
你觉得比亚迪今年还有春招吗?
#
46083次浏览
331人参与
#
学历对求职的影响
#
133087次浏览
1511人参与
#
面试等了一周没回复,还有戏吗
#
41082次浏览
501人参与
#
浅聊一下我实习的辛苦费
#
82357次浏览
769人参与
#
国企和大厂硬件兄弟怎么选?
#
45024次浏览
851人参与
#
0offer是寒冬太冷还是我太菜
#
416998次浏览
4835人参与
#
铜五铁六真的存在吗?
#
28916次浏览
302人参与
#
考研失败就一定是坏事吗?
#
20475次浏览
215人参与
#
通信硬件人笔面经互助
#
114688次浏览
2284人参与
#
荣耀求职进展汇总
#
66382次浏览
669人参与
牛客网
牛客企业服务