作者: seiching (light) 看板: Soft_Job
标题: Re: [心得] 学界转业界...google面试洗脸心得
时间: Wed Apr 19 23:09:17 2017
int flag;
for(i=1;i<n;i++){
flag=0;
if (i % 3 ==0) flag=1;
if (i % 5 ==0) flag+=2;
switch (flag){
case 0:
System.out.println(i);
break
case 1:
System.out.println("Fizz");
break;
case 2:
System.out.println("Buzz");
break;
case 3:
System.out.println("FizzBuzz");
break;
}
}
这样会不会快一点点,使用int当flag,效能会略好,每个bit代表一种可能,
32 bit,可以有32种可能,後续扩充性较好,每个人习惯不同,谢谢大家指教了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.182.5
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1492614560.A.012.html
1F:推 BNMAA: 会喔,少印一次n 04/19 23:17
2F:→ ACMANIAC: 会喔,很快就发现编不过 04/19 23:26
※ 编辑: seiching (60.251.182.5), 04/19/2017 23:28:11
※ 编辑: seiching (60.251.182.5), 04/19/2017 23:33:56
3F:→ cyshowen: 把int宣告在for回圈里面... 应该是快不了的 04/19 23:37
4F:推 steve1012: 第一版一堆if没特别好的感觉.. 第二版的flag可以在loop 04/19 23:40
5F:→ steve1012: 外 04/19 23:40
※ 编辑: seiching (59.124.228.83), 04/19/2017 23:42:04
※ 编辑: seiching (59.124.228.83), 04/19/2017 23:42:19
6F:推 cutekid: 这样的写法 switch case 是 2^N 04/20 00:15
7F:→ cutekid: 再多一个 7 加进来的话,就要 case 0 ~ case 7 了 04/20 00:16
8F:推 stosto: 你要不要删掉 既没效能又难维护 04/20 02:35
9F:→ seiching: 实际测了6次,n=65535,平均快了约1%,integer加法比string 04/20 10:54
10F:→ seiching: 快一点点,switch影响不大 04/20 10:57
11F:→ robber1234: 现在电脑很快,跑65535才几次,又用C的话根本看不出差别 04/20 14:30
12F:→ WashFreeID: 多了switch判断 多用了变数 就算效能差不多 这样写的 04/20 19:07
13F:→ WashFreeID: 风格也不好吧 04/20 19:07
14F:→ lgates: 我记得早上看我有看到一个嘘... 04/20 20:40
15F:→ lgates: 抱歉 我看到删文的了... 04/20 20:41
16F:推 stosto: Branch超多,预测失败就会更多,你说效能差不多是因为你没 04/20 22:07
17F:→ stosto: 有用到字串串连,同样直接输出字串这个效率比较差 04/20 22:07
18F:→ stosto: 第二个是维护性,这应该不需要讨论了,这个扩充性非常差 04/20 22:08
19F:→ stosto: 宁愿效能差好维护,不然就是效能赢过很多,第二点达不到就 04/20 22:09
20F:→ stosto: 选第一点 04/20 22:09
※ 编辑: seiching (60.251.130.137), 04/21/2017 10:30:52