1022 字节跳动笔试

虽然这么晚了肯定是KPI笔试,但本菜鸡依然做不来。
(1)赛车组队。我用的栈,遇到加起来=4就出栈。100%
(2)迷宫传送。由于传送点不重复,所以要么A找B,要么B找A,要么找不到,不会同时开始找。100%
(3)前缀之和。暴力法,一开始默认全1,如果第一位=2都使得总和(4)题目都没敢看。
全部评论
难绷,我的1,2道是你的二三道,第三道要用线段树,第四道有个DP没调出来,后面两题,1个半小时没写出来😇😇
点赞 回复 分享
发布于 2023-10-22 21:16 安徽
我也答了 第四题是给一组区间和每个坐标的值,取一个区间可以获得区间上坐标的积分,求无覆盖的区间子集的最大和。我的思路是按区间右端点排序,计算每个区间的分值,动态规划求最大,应该是细节没写对拿到26%。总计拿到76/100,还有机会进面试吗😭
点赞 回复 分享
发布于 2023-10-22 21:24 辽宁
第三题怎么做,想不出来啊
点赞 回复 分享
发布于 2023-10-22 23:13 浙江

相关推荐

已注销:是浙理工吗,错过校招太可惜了。往哪里考的,能上杭电不
点赞 评论 收藏
分享
2024-12-09 17:26
重庆大学 硬件开发
安全劝退第二人:给我发个
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务