Re: [經驗] Google、FB、LinkedIn 面試經驗
※ 引述《FRAXIS (喔喔)》之銘言：
: 我被問過一個問題：在三維空間中有兩個相同大小的圓盤位於不同位置
: （朝向也可能不同），求這兩圓盤間的最短距離。除了暴力法我還真想
: 不出來怎麼作..
最近也在面試，看到那道題目，試著想了一下解法：
給定兩圓c1, c2
找出兩圓各自所在的平面p1, p2
把兩圓圓心連線得到L線段
將L投影到p1上，得到L1線段
L1的一端點是c1圓心，
1)另一端點如果在圓c1之內，那麼此端點就設為a1;
2)另一端點如果在圓c1之外，那麼則把a1定為L1和c1的交點
用同樣方法，將L投影到p2上，得到L2線段，再找出a2
則a1, a2連線就是最短距離
靈感是從「平面上的兩圓，要找最短距離，要找圓心連線和兩圓的交點」而來的，
我也不太確定這是對的，大家覺得呢？
(雖然在這裡討論怪怪的，不過應該是可以的吧？)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.246.116.45
※ 文章網址: https://www.ptt.cc/bbs/Oversea_Job/M.1461789532.A.7B1.html
※ 編輯: peter26194 (73.246.116.45), 04/28/2016 04:42:33
推
04/28 05:19, , 1F
04/28 05:19, 1F
所以R1, R2是圓半徑
R1cos(R1方向與L夾角)是圓半徑R1在L上投影的長度
可是為什麼 L 減去兩個圓半徑各自在L上投影的長度，就會是最短距離呢？
我畫了圖感覺不太像呀
===
順帶一提，剛剛發現本文提到的方法遇到a1, a2有一個在圓內時，
算出來的答案明顯是錯的。
要再多幾步操作的樣子。
不過我看到下一篇回文，已經失去一切信心了...
（我連大一微積分都記憶喪失了...）
※ 編輯: peter26194 (73.246.116.45), 04/28/2016 10:49:56
推
04/28 17:57, , 2F
04/28 17:57, 2F
→
04/28 17:58, , 3F
04/28 17:58, 3F
→
04/28 18:01, , 4F
04/28 18:01, 4F
→
04/28 18:01, , 5F
04/28 18:01, 5F
討論串 (同標題文章)