别人写的LinkedIn 面经里的一题

原链接http://mp.weixin.qq.com/s?__biz=MzA5MTgwMDU4NQ==&mid=208140301&idx=4&sn=40f992b590a767d775c593ea2f438474&scene=2&srcid=1222Q1O1d2Za8fmolYxAi1pP&from=timeline&isappinstalled=0#wechat_redirect

这题怎么做啊?是动态规划么 ??

5.public void printFactors(int n)

example:

input:12

output:

1 * 12

2 * 6

2 * 2 * 3

3 * 4


input:24

output:

1 * 32

2 * 16

2 * 2 * 8

2 * 2 * 2 * 4

2 * 2 * 2 * 2 * 2

2 * 4 * 4

4 * 8

全部评论
第二个测试用例的输入是32,不是24。 代码: public static void printFactors(int n) { System.out.println(1 + "*" + n); function(n, 1, ""); } public static void function(int n, int preChushu, String str) { int shang, yushu, chushu; for (chushu = 2; chushu <= Math.sqrt(n); chushu++) { yushu = n % chushu; shang = n / chushu; if (yushu == 0 && chushu >= preChushu) { System.out.println(str + chushu + "*" + shang); function(shang, chushu, str + chushu + "*"); } } } 解析见我的博客:  Linkedin面试题
点赞 回复 分享
发布于 2016-02-20 11:59

相关推荐

2025年初,新的一年开始,我给自己暗暗打气,发誓今年一定要拿到offer。如今2025年即将结束,找工作仍然没有任何水花,如今的失意和落魄和年初信心满满的姿态形成鲜明对比,想必也是因为被社会毒打,认清现实了吧。先分享一下贴主的背景,本人女,本科末流985文科专业,后来保送到华五,成绩一直是班级第一,有过国奖,实习有多段头部大厂经历。发贴的直接原因是今天华为面试挂,在反思中有很多复杂的想法,包括对自身能力的怀疑、对面试官所提问题的不解、对大环境的无奈。贴主是一个说话温柔、不喜欢咄咄逼人、有点社恐的人(基本上算是人们眼中对小女生的刻板印象,所以在历次群面中基本全挂(看到大家争抢当leader、t...
在找内推的小虾米:感觉这一段经历和我好像啊,前段时间面了很多车企,面试项目经历各种被拷打,大多数都没过一面,最有希望拿offer的一个终面挂了把我干破防了,打电话给爸妈哭了一个多小时才缓过来。我也开始否定自己,否定自己的一切,包括性格,能力,成长经历。。。最后面了深圳的某家公司,面试官人都挺友好,提的问题有深度但找到切入点 ,最后hr也按岗位最高的标准给的offer,我才发现自己并没有这么不堪,只是我的能力和经验和之前的岗位要求不那么符合而已。帖主一定不要灰心,招聘的窗口期还有很长很长,保持自信扬长避短,一定有企业能发现你的闪光点,祝好。
我的求职进度条
点赞 评论 收藏
分享
09-18 20:41
阿里巴巴_后端
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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