字节三面算法题求解

一个正整数N，可拆成多个因子相乘，比如100 = 2*50 = 4*5*5 = 100*1 …..他们的因子和分别对应50+2、4+5+5、100+1；现在对正整数N，编程实现，计算出最小的因子和#字节跳动2021秋招##面试题目##字节跳动#
全部评论
拆成分解质因数的形式；不考虑因子为1的特殊情况，那么所有能拆的因子拆开之后和一定更小
3 回复 分享
发布于 2021-08-14 20:30
剪绳子变形
2 回复 分享
发布于 2021-08-14 20:26
目测贪心，找到大小最接近的一段因子
1 回复 分享
发布于 2021-08-13 16:19
果然还是质因子分解YYDS..
1 回复 分享
发布于 2021-08-17 11:00
唯一分解定理
点赞 回复 分享
发布于 2021-08-14 01:33
动态规划可做
点赞 回复 分享
发布于 2021-08-17 08:44
就是质因子分裂
点赞 回复 分享
发布于 2021-08-19 19:05

相关推荐

11-18 17:45
科大讯飞_算法工程师
科大讯飞11月紧缺岗位
11月以下岗位缺口还比较大 大家可以再投一下这些，速度快，拿offer几率大，因为这段时间投递人比较少了，之前不符合的都在池子里 研究算法类: AI研究算法工程师-AIGC方向/深度学习框架和平台方向/智能语音方向/自然语言处理方向研发类: Java/ Python/Go开发工程师、前端开发工程师、移动端开发工程师-Android/iOSAI研发类:AI研发工程师测试类:测试开发工程师大数据类:大数据工程师营销类:客户/市场/渠道/零售经理 飞凡计划会把普通计划的流程卡主，建议大家等一下飞凡的先，毕竟是sp ssp笔试结束进入到简历筛选环节会先进行初筛然后会给到部门进行筛选，第一志愿会...
王瑞_：投递，无反馈
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
11-19 17:10
University of Toronto 算法工程师
点赞 评论 收藏
分享
10-10 21:38
湖南文理学院 Web前端
点赞 评论 收藏
分享
头像
11-09 11:37
已编辑
北京航空航天大学 算法工程师
点赞 评论 收藏
分享
昨天 15:37
已编辑
北京邮电大学 银行其它
本科别学ai
坐标北邮ai,大四上学校硬排了五门专业课……大四上学期，我要上多模态，三维重建，情感计算，智能医学，专业实习，人工智能创新（这课很逆天，论文or三个月以上实习or竞赛）两周的小学期智能医学，没一点用，竟然还爆改八周，每周一次代码作业，还要出去实习，考研人的绝望时刻。学的多且杂，本科期间要学cv,nlp,语音，多模态，大模型，rag,数据库，计网，计原c++,vue,js,python……。注，大四这些课，只能在第七学期学，无法提前上。不然谁会大四留给自己一堆课。最后，一句话让你知道有多卷，保研最低89分。北邮其它专业还行啊，并且ai有三个方向，我仅在此吐槽ai人工智能方向排课不合理。以后如果有...
想去夏威夷的小哥哥在度假：更重要的是学ai只有本科学历是找不到工作的，建议取消本科ai专业
选完offer后，你后悔学本专业吗
点赞 评论 收藏
分享
点赞 8 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
302885次浏览 2689人参与
# 如果不工作真的会快乐吗 #
59454次浏览 519人参与
# 百度开奖 #
163768次浏览 981人参与
# 地方国企笔面经互助 #
3873次浏览 11人参与
# 美团求职进展汇总 #
1328077次浏览 12451人参与
# 选完offer后，你后悔学本专业吗 #
20150次浏览 144人参与
# 阿里云管培生offer #
17792次浏览 296人参与
# 正在实习的你，几点下班 #
52100次浏览 391人参与
# 国央企薪资爆料 #
8612次浏览 69人参与
# 如何一边实习一边秋招 #
992453次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146555次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51269次浏览 402人参与
# 海康威视求职进展汇总 #
399030次浏览 3406人参与
# 米哈游求职进展汇总 #
176065次浏览 1458人参与
# 求职遇到的搞笑事件 #
70894次浏览 577人参与
# 投递实习岗位前的准备 #
1179681次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85150次浏览 846人参与
# 实习生应该准时下班吗 #
167480次浏览 1159人参与
# 得物求职进展汇总 #
66357次浏览 682人参与
# 网申一定要掌握的小技巧 #
5348次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10310次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898853次浏览 8015人参与
牛客网
牛客企业服务