作者roek (idabe)
看板Tech_Job
标题Re: [请益] 一个笔试的考题 (煎蛋饼)
时间Wed Mar 12 23:55:18 2014
在其它条件不变的前提下,单单更改煎的顺序也可能对效率有影响。
同一片蛋饼煎完一面後如果马上再煎另一面,
由於温度还在,应该可以比常温开始煎要来得快熟。
若这个前提成立,问题就变成:如何使同片蛋饼煎的时间间隔最小化。
若是用 12,23,34,45,51的煎法,第1片要间隔90秒,余温大概降大半了吧;
若是用 12,23,31,45,45的煎法,第1片只间隔30秒,整体速度应该会快些。
所以说打铁要趁热,冷了之後要在开始就要多付出一点overhead罗...
Coding也是一样,变数愈集中效率愈高(cache命中较高)...
※ 引述《Ritalin (局外人)》之铭言:
: 标题: Re: [请益] 一个笔试的考题 (煎蛋饼)
: 时间: Mon Mar 10 20:14:54 2014
:
: ※ 引述《wait (有言论自由!?)》之铭言:
: : ※ 引述《destino ( )》之铭言:
: : : 之前笔试 一个考题是
: : : 有五个蛋饼要煎
: : : 每个蛋饼要煎正反两面
: : : 只有一个锅子可以煎
: : : 一个锅子可以煎两面蛋饼
: : : 煎一面的蛋饼是30秒
: : : 请问
: : : 1. 煎蛋饼的时间是不是2分30秒
: : : 2. 如何用更有效率节省时间的方式煎蛋饼
: : : 这...请问板友知道答案吗?
: : : 谢谢@@
: : ↓开始煎
: : 正反 ...第一个蛋饼反面完成
: : 正反 ...第二个蛋饼完成
: : 正反 ...第三个蛋饼完成
: : 正反 ...第四个蛋饼完成
: : 正反...第五个蛋饼完成
: : 正...第一个蛋饼正面完成
: : ↑第一个蛋饼的正面
: : 估计是5个stage 5x30s=150s 应该是这样!?
:
: 正 反
: 1 2
: 2 3
: 3 4
: 4 5
: 5 1
: 总共要动五次锅子
: 因此时间是150秒
: 这样子对吗?
:
:
:
:
: --
: Sent from my Android
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 140.124.249.1
: 推 destino:是2分30秒没错,但考官说有更快的方法 03/10 21:00
: → destino:他说叫我问早餐店老板 @@ 职务是软体PM 03/10 21:00
: → cloud7515:早餐店老板:火开大一点 不然就是煎到半熟就上桌 03/10 21:03
: → cloud7515:在业界就是 加班大一点 东西半成品就出货 03/10 21:03
: 推 kokacal:煎得下两面蛋饼 代表锅子还有其他可以利用的空间? 03/10 21:18
: 推 destino:考官说是考逻辑... 03/10 21:27
: 推 smart0815:直接买现成的熟蛋饼。很有效率又很快。 03/10 21:27
: → willism:锅上锅下都能煎,一次可以煎4面。方法请参照挂炉烧饼XD 03/10 21:28
: → MOONY135:...这哪有甚麽逻辑....明明就唬烂 03/10 21:35
: 推 cloud7515:考官对逻辑的定义不一定跟我们的一样 03/10 21:38
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.248.116.179