点赞 评论

相关推荐

材料方向,30道题10分钟懵完
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
单选:1.多核处理器主要用于提高单线程性能的是什么?2.深度优先遍历?3.按行优先遍历?4.栈;5.为组合对象添加新操作,最佳实践是什么?6.动态规划中,“状态转移方程”目的是什么?7.echo "one,two,three" | cut -d,-f2 结果是?8.二次探测法解决冲突?9.如何使用bash下载文件保存到特定目录?10.森林中有结点为m1,m2,m3的树,转化为二叉树的根节点的右子树有多少个结点?11.二叉树的遍历,输入;以上是不按顺序的哈,我是靠记忆打出来的,可以参考一下,总共好像25道,具体选项是什么我也不太记得了,还有很多是给代码然后选运行结果的;多选:在什么情况下,线程进入Terminated状态?编程题:1.一个赛事总共有n个人参与,m道题,m道题共分为2个关卡,每一个关卡至少有一道题,只要能做出其中一个关卡的所有题目即可进入复赛,主办方为了让更多的人可以进入复赛,专门设置好了关卡,输出最多可以进入复赛的人数;第一行输入n,m;n表示参与的人数,m表示总共有几道题,例如m输入的是8,即题目为1、2、3、4、5、6、7、8;接下来的n行输入第n个人可以做出的题目集合,例如输入:2、4即这位选手可以答对题目为2、3、4的题目,5、8即这位选手可以答对题目为5、6、7、8的题目;例:输入:4 82 53 65 81 3输出:3解释:8道题,第1个人能做2、3、4、5,第二个人能做3、4、5、6,第三个人能做5、6、7、8,第四个人能做1、2、3;把题目分为第一关是3、第二关是1、2、4、5、6、7、8,即第一、二、四个人可以进入复赛;2.一个快递站有n个包裹和m个站点,每个包裹去到一个临时站点的开销为包裹的位置到临时站点的距离,每开启一个临时站点都需要相应的费用,并且必须保证每个包裹的右侧至少有一个站点,意思就是已开启的临时站点的位置必须有一个大于包裹的位置,求最少的开销费用;第一行输入n表示包裹的数量;第二行输入n个整数分别表示n个包裹的起始位置;第三行输入m表示临时站点的数量;第四行输入m个整数分别表示第m个临时站点的位置;第五行输入m个整数分别表示开启第m个临时站点所需的开销;例如:输入:3-3 -2 43-1 2 53  5  7输出:14解释:开启第一(位置为3)和第三(位置为5)个临时站点,分别需要3和7;第一个包裹送往第一个站点需要2,第二个包裹送往第二个站点需要1,第三个包裹送往第三个临时站点需要1,总计14,输出14;感觉还是挺难的,比24届的难
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
08-23 19:16
莆田学院 Java
1.算法:给定一个宽度为n的无限高游戏界面,初始每列已有一定高度的方块(用数组表示),然后依次下落一系列特定形状的俄罗斯方块(每个方块由若干格子组成),要求模拟下落过程(方块会落到底部或已有方块上),并最终输出游戏界面各列的新高度。思路:对于每个下落方块,根据其形状(需考虑旋转和平移)在初始高度数组上尝试放置:从顶部向下扫描,检查方块底部与当前界面是否碰撞(即方块所占格子的下方是否已有方块或超出底部),找到最低的合法位置后更新对应列的高度(取原高度与方块放置后新高度的最大值),依次处理所有方块即可得到最终各列高度。2.算法:给定n艘船的耐久度数组a和攻击次数k,海盗攻击顺序为左右交替(先左端、再右端、再左端第二艘、右端第二艘,以此类推),每次攻击减少目标船1点耐久,求攻击结束后耐久值非正的船的数量。思路:由于k可能很大,直接模拟每次攻击会超时。通过计算完整攻击轮数(每轮左右各一次)和剩余攻击次数,可确定每艘船实际被攻击的次数:左侧船主要受左端攻击,右侧船主要受右端攻击。遍历每艘船,根据其位置计算所受攻击次数(左侧第i艘船被左端攻击次数为轮数加可能的额外左攻击),若耐久值小于等于攻击次数则被击沉,统计总数即可。
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务