bilibili 9.1笔试编程题

1. 给定一个数字nums, 求1~nums间有多少神奇数字。
神奇数字是指满足(其中a,b,c均为质数)的数字。

2. 给定一个数组,对数组每一项均加相同数字n,求加n后数组各项绝对值的和。

感觉每道题都差一点点,但是时间不够了
#哔哩哔哩##哔哩哔哩秋招##哔哩哔哩笔试#
全部评论
第一个题是不是用埃氏筛算1000之内的质数 然后排列组合质数 再求前缀和啊,我想这么做然后没时间了😣 b站再见了
1 回复 分享
发布于 2022-09-01 21:10 山东
第二题俩个for循环为啥只能过20%
点赞 回复 分享
发布于 2022-09-01 21:15 江苏
第二个是排序,求负数后排和 和 正数后排和。 新增去搜索low_bounds, 每次新增的n都和前一个相加 不动原来的数组。 g了60
点赞 回复 分享
发布于 2022-09-01 21:21 上海
第一个我是直接枚举了1000内所有素数,然后建立最小堆,(sum,0 0 0),下一个候选值为(sum1,1 0 0)(sum2 0 1 0) (sum3 0 0 1),去重。 然后全g。
1 回复 分享
发布于 2022-09-01 21:18 上海
我想不通为什么会g mad
点赞 回复 分享
发布于 2022-09-01 21:10 上海
时间太紧张了,两个题都只过了一部分用例。。
2 回复 分享
发布于 2022-09-01 22:36 北京
同 寄了
2 回复 分享
发布于 2022-09-01 21:06 上海
双指针?O(n^2)复杂度
点赞 回复 分享
发布于 2022-09-21 15:27 江苏

相关推荐

05-28 23:26
河南大学 Java
双非本,刚学完Redis,项目只有外卖和点评,八股没准备,算法只有lqb省一,感觉敲的项目也是一言难尽没怎么吸收。怎么你们都有实习了
大牛之途:27急个锤子,你投日常实习最好的时间就是9,10月份,那时候暑期实习都结束了,正是缺人的时候。这份日常又能给你的暑期实习增加竞争力,暑期找的好了秋招也不怕了,都是环环相扣的
点赞 评论 收藏
分享
04-22 15:13
已编辑
Java
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客企业服务