8.24 4399笔试 做的好难受啊

第一次用这个笔试系统,用例不知道什么样,还得自己测输入研究半天,第二题都没写一看那么长,最后戳气球也不知道输入方式是啥,直接把输入split了,唉
第一题:栈
中心老城区有很多奇葩的停车场,假设现在有一条单出入口的胡同路用来做停车场。注意:①单出入口;②假设胡同路宽度只够停1辆小车(不可并排停车)。
现在给出当天车辆到达停车场的顺序数列A(小车用正整数标识别)和当天停车场出车顺序数列B。请根据A数列顺序,判断B数列的出车顺序是否合理的,如B是合理的出车顺序,则输出true;如B是不可能存在的出车顺序,则输出false。
例1:
输入:
[1,2,3,4]
[4,3,2,1]
输出:true

第三题 戳气球 动态规划
有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。
现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 (nums[left] + 1) * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right 就变成了相邻的气球。
求所能获得硬币的最大数量。

#4399笔试##秋招#
全部评论
确实写得很难受,而且不知道自己 ac 没有,第二题我用dp写的,后面还有主观论述题,前面的简答题也写了很多,导致最后第三题算法都没时间写了。。。
1 回复 分享
发布于 2022-08-24 21:23 广东
是什么岗位啊
点赞 回复 分享
发布于 2022-08-24 21:17 江西
Java 今年环境不好,有考虑客户端么?接受0基础哦~ 同学有考虑过小而美的公司吗?有兴趣看看我们公司吗? LIZHI校招内推码: UH9XQHD  外企风格!薪资丰厚(Offershow可查)! 早10晚8午休2 !  不卷!  投递链接: https://lizhi2021.jobs.feishu.cn/referral/campus/m/position?token=MzsxNjYwNzExNTc0Mzk5OzcwNjY5NDYxNzIyMjU0Mzc2OTc7MA 传送门:https://www.nowcoder.com/discuss/1018146
点赞 回复 分享
发布于 2022-08-24 23:41 广东
第二题是什么题目呀?
点赞 回复 分享
发布于 2022-09-21 12:27 江苏
有过程吗
点赞 回复 分享
发布于 2022-10-08 19:52 湖北

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
2 25 评论
分享
牛客网
牛客企业服务