首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客419374685号
重庆大学 前端工程师
发布于重庆
关注
已关注
取消关注
@明天不上班了:
09.03 京东前端笔试
走个过场,给大家参考一下。。。 1. 赝品数量 题目描述:真品的质量最高,其余都是赝品 n 为商品的数量 data[i] 为商品的质量 100% let n = +readline(), data = readline().split(" ").map(item => +item);function solution1 () { data.sort((a, b) => a - b); let max = data[0], count = 1; for (let i = 1; i < n; i++) { if(data[i] == max) count++; else if(data[i] > max) { max = data[i]; count = 1; } } return n - count; // 赝品的数量} 2. 小红的因子 题目描述:从num的所有因子中选择一个因子p,使够达成 p * p > num 的因子最小 t 为小红的提问次数 data[i] 每次提问的数字 100% let t = +readline(), data = readline().split(" ").map(item => +item);while (line = readline()) { data.push(+line);}function solution() { for (let i = 0; i < t; i++) { console.log(find(data[i])) } function find(num) { let rest = num, half = Math.sqrt(num); for (let m = 2; m <= half; m++) { if (num % m == 0) { if (m * m > num) { rest = Math.min(m, rest) } if ((num / m) * (num / m) > num) { rest = Math.min(rest, num / m) } } } return rest; }}solution() 3. 数字分裂,求得到数组中数字全部为1的最少操作数 题目描述:小红的数字分裂 求得到数组中元素全部为1的最少操作数,小红一次可以进行以下两种操作 将数字 x 分裂为 1 和 x - 1 将数字 x 分裂为 a 和 b, a 和 b的条件必须满足 a * b == x n 为数组中数字的个数 data[i] 数组中的数字大小 100% let n = +readline(), data = readline().split(' ').map(item => +item);function solution() { function getYinzi(num) { let half = Math.sqrt(num), targets = []; for (let m = 2; m <= half; m++) { if (num % m == 0) { targets.push(m, num / m) } } return targets; } let f = Array(100001).fill(0) f[2] = 1; for (let i = 3; i < 100001; i++) { let res = getYinzi(i); f[i] = 1 + f[i - 1]; for (let j = 0, m = res.length; j < m; j++) { f[i] = Math.min(1 + f[res[j]] + f[i / res[j]], f[i]); } } let ans = 0; for (let i = 0; i < n; i++) { ans += f[data[i]] } return ans;}console.log(solution())
点赞 4
评论 6
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
11-03 16:14
北京理工大学 算法工程师
无论文秋招——b站一面
面试官是个女生,看着有点憔悴打卡是早十晚七,但是一般加班到九点项目拷打提到了怎么保证数据的多样性?数据怎么过滤和去重?无八股做题岛屿数量,元素是字符合并区间,元素是类反问业务,整个b站的搜索,色情过滤。召回,排序等等base都在上海
点赞
评论
收藏
分享
09-10 17:21
牛客_运营/测试
求职笑话
捞简历捞到打印店
求求给个offer我...:
笑死了,笑完过了几分钟感觉挺可悲的
点赞
评论
收藏
分享
11-01 21:25
门头沟学院 Java
11.1秋招进展-周末摆烂
1.北京移动又发什么AI面试和测评,不想搞了,不做!2,作业帮发来什么笔试,这都什么时候了,才发。。。
我的求职进度条
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26届0实习秋招总结
9815
2
...
企鹅后端日常实习一面
9404
3
...
超级大月亮来了, 都来评论区许愿,包灵
8549
4
...
《以下言论仅代表个人观点,与百度无关》
7694
5
...
数字马力一面
7305
6
...
摸爬滚打,我也一定要离开华为
5974
7
...
秋招丑闻爆料爆料
5903
8
...
数字马力一面
5031
9
...
那个绩点倒数,挂科7门的女生最后考上了985研究生
4494
10
...
实习一直在亏钱💰
4481
创作者周榜
更多
正在热议
更多
#
我来点评面试官
#
6353次浏览
52人参与
#
实习教会我的事
#
37160次浏览
320人参与
#
京东开奖
#
442098次浏览
2489人参与
#
今年秋招是回暖还是遇冷
#
14458次浏览
88人参与
#
如果不考虑收入,你最想做什么工作?
#
36523次浏览
225人参与
#
你实习是赚钱了还是亏钱了?
#
15618次浏览
152人参与
#
商战,最累的是我们
#
24788次浏览
91人参与
#
京东工作体验
#
17327次浏览
104人参与
#
同bg的你秋招战况如何?
#
163842次浏览
953人参与
#
教师节,你送祝福了吗
#
9658次浏览
71人参与
#
用一句话形容你的团队氛围
#
9475次浏览
115人参与
#
秋招开始捡漏了吗
#
52910次浏览
361人参与
#
三一重工求职进展汇总
#
21703次浏览
82人参与
#
找工作八股要背到什么程度?
#
8690次浏览
143人参与
#
考研人,我有话说
#
150561次浏览
1199人参与
#
硬件人,你被哪些公司给挂了
#
69047次浏览
932人参与
#
58同城求职进展汇总
#
38973次浏览
260人参与
#
你找工作是从容有余 or 匆忙滚爬?
#
5596次浏览
64人参与
#
华为存储OD事变
#
144225次浏览
724人参与
#
上班后,才发现大学__白学了
#
9034次浏览
57人参与
#
大学生该如何认清当下的就业环境?
#
107946次浏览
637人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务