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