9.4 小红书后端笔试

选择20 + 编程3

选择题记录了一些不太会的:
  1. 用例之间不包括的关系(connect)包含的关系(extend generalzation include)
  2. mysql查看表格视图的详细信息用什么指令(show create view [tableName])
  3. 管理组播的协议是什么(IGMP)
  4. du指令查看文件大小的默认单位是什么(KB)
  5. linux中读取第一个参数使用的变量是什么(位置参数变量是标准的数字:$0是程序名,$1是第一个参数,$2是第二个参数,依次类推,直到第九个参数$9

编程题
第一题:镜像复制后的第k位
思路:给出了n位初始序列,无论怎么镜像复制,每2n就是一次循环,找到这个规律就能做出来。(如果卡18%的话注意处理的时候不要当做字符串,一定要当做完整数字,因为第k位有可能是12,但是使用charAt获取时会只有1)

第二题:乘积7
思路:贪心,只能有一个7或-7,获取最接近的值变为7或-7,其他的都变为1和-1即可。注意当负数为奇数时,最后处理结果+2(把其中一个1变为-1)。

第三题:穿越城市
扫了一眼不太会,run了。
#小红书##校招##秋招##笔试##小红书笔试难度一般,你做的怎么样#
全部评论
第二题取最接近的,如果是100和7,那你岂不是要把100变1,7还是7?
点赞 回复 分享
发布于 2022-09-04 18:59 上海
大佬,我也是一样的思路,但是没ac,能帮我看下哪里出问题了吗?或者参考下你的
1 回复 分享
发布于 2022-09-05 11:02 河南
第二题不完备,需要动态规划吧
点赞 回复 分享
发布于 2022-09-04 20:56 四川
大佬能不能帮忙看一下第一题我这样写问题出在哪里了?没有把2n当做重复的单位,而是不断的找k对称的位置,直到找到n以内 int main() {     long long n, m, k;     cin >> n >> m >> k;     vector<int> nums(n, 0);     for (int i = 0; i < n; i++) {         cin >> nums[i];     }     long long count = n;     while (count < k) {         count *= 2;     }     while (k > n) {         k = count / 2 - (k - count / 2) + 1;         count /= 2;     }     cout << nums[k - 1];     return 0; }
点赞 回复 分享
发布于 2022-09-04 20:16 湖北
T3我用的二分+BFS过了
点赞 回复 分享
发布于 2022-09-06 15:02 四川
第三题 prim 求最短路径,但是我记得我最后80 多,没有全过,我搞不太懂最后的条件K 的意义
点赞 回复 分享
发布于 2022-09-05 21:32 广东
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-05 11:47 北京
我第二题和你一样思路,只过了80(用了long),我感觉最优是动规,但是怕写错
点赞 回复 分享
发布于 2022-09-05 09:21 浙江
我就是第一题18%
点赞 回复 分享
发布于 2022-09-04 19:16 广东
第二题我用int,只对了81
点赞 回复 分享
发布于 2022-09-04 18:48 广西
第二题 忘记负数为奇数的情况了。。。难怪只能63%
点赞 回复 分享
发布于 2022-09-04 18:47 山东

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 13:35
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务