首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
木杨今心
04-25 23:43
重庆邮电大学 计算机类
关注
已关注
取消关注
学习
第三天
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
不上岸不改名!
04-28 09:12
算法工程师
华为OD机试统一考试D卷C卷 - 按身高和体重排队
题目描述某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号。输入描述两个序列,每个序列由n个正整数组成(0 < n <= 100)。第一个序列中的数值代表身高,第二个序列中的数值代表体重。输出描述排列结果,每个数值都是原始序列中的学生编号,编号从1开始用例1输入 4 100 100 120 130 40 30 60 50 输出 2 1 3 4 说明用例2输入 3 90 110 90 45 60 45 输出 1 3 2 说明1和3的身高...
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD机试刷题
点赞
评论
收藏
转发
牛客698882359号
04-27 15:09
湖南工业大学 计算机类
#你更愿意参加线上面试还是线下面试?# 我选pick线上面,我喜欢:
你更愿意参加线上面试还是线下面试?
点赞
评论
收藏
转发
不拿Offer不碎觉
04-10 22:17
中南大学 计算机类
阿里国际商业暑期实习一面凉经
自我介绍。还特意强调简历上有得就不要说了,讲一下在学校的经历。仔细问了下成绩说一下你之前用Java语言做的过的项目的结构是怎样的问了下比赛经历读研,考公,就业怎么看的,你为啥选择直接就业你说要走算法方向需要扎实的数理基础,你觉得不适合自己,我是否可以理解为你数理基础不好(纯纯给自己挖的坑)你简历上的那个项目你都做啥了竟然开始讨论之前的笔试题了,真麻了。没写的题还非让说思路,写了的题还让分析复杂度时间复杂度为nlogn的排序算法有哪些快速排序为什么是nlogn的为什么选择学Java语言的后端开发了解了下什么时候可以实习,接不接受在杭州估计没二面了,哈哈哈
查看12道真题和解析
点赞
评论
收藏
转发
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个岗位
点赞
评论
收藏
转发
Philipa
04-18 20:44
华东师范大学 电子信息类
阿里国际题解思路
第一题:模拟,注意每个格子的x+y的值表示在左斜线的第几条y-x+n的值表示在在右斜线的第几条,这里n是方格的维度第二题:动态规划,硬币凑数字那题应该第三题:贪心,先选最小的消耗扣到10以内,再分别找到10以内到0 的最优解不过我只拿了1+0.2+0.3分,qaq(三题目15,15,25)网页写代码,太难调试了
查看3道真题和解析
投递阿里国际数字商业集团等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
5.4W
2
...
不要去美化那条自己没走过的路
9892
3
...
秋招≠高考,25届应该如何准备秋招
9384
4
...
拼多多一面
8876
5
...
为什么都在劝退计算机国企?
5491
6
...
想知道双非的学长学姐都在简历上写什么进大厂了
4563
7
...
万得&华泰证券 软开 25届提前批
3799
8
...
不要再外卖点评了
3233
9
...
幻想时间
3233
10
...
5.28校招&实习招聘信息汇总
3175
正在热议
#
和牛牛一起刷题打卡
#
7491次浏览
677人参与
#
机械制造薪资爆料
#
345434次浏览
4074人参与
#
牛客帮帮团来啦!有问必答
#
1029884次浏览
15690人参与
#
晒一晒我的offer
#
3696190次浏览
57314人参与
#
通信硬件薪资爆料
#
247662次浏览
2335人参与
#
我想象的工作vs实际工作
#
103075次浏览
1671人参与
#
你收到了团子的OC了吗
#
521059次浏览
6197人参与
#
现在还是0offer,延毕还是备考
#
403588次浏览
4839人参与
#
如何看待offer收割机的行为
#
243292次浏览
3438人参与
#
来选选带哪个offer回家过年
#
189605次浏览
1817人参与
#
腾讯工作体验
#
149096次浏览
1421人参与
#
工作丧失热情的瞬间
#
67201次浏览
802人参与
#
担心入职之后被发现很菜怎么办
#
34183次浏览
291人参与
#
你觉得今年秋招难吗
#
325478次浏览
5924人参与
#
如何写一份好简历
#
306389次浏览
4379人参与
#
重来一次,我还会选择这个专业吗
#
108687次浏览
1668人参与
#
24届软开秋招面试经验大赏
#
1124426次浏览
17596人参与
#
你的简历改到第几版了
#
326099次浏览
4932人参与
#
23届的你们都什么时候入职?
#
92253次浏览
792人参与
#
你觉得机械有必要实习吗
#
11466次浏览
186人参与
牛客网
牛客企业服务