名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:44 AM
11
丟一些之前出過的面試題目，我覺得性質比較會像是，測驗考試的人有沒有聽過題目，而不是鑑別考試的人的能力。
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 7:50 AM
有空記得刷leetcode之類
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:51 AM
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:51 AM
其實主要是看對方在思考的時候的脈絡以及方式
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:52 AM
但是萬一對方寫過題目的話，他的反應看起來就會很快也很正確
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:54 AM
萬一對方沒寫過的話，有些題目是很難在短時間內想出來的，看起來就會覺得對方不行
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 7:54 AM
會有錯覺
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 7:55 AM
是啊 演算法考題類的題目就差不多是這樣
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:01 AM
是說A到B的路徑問題我也沒實際寫過，加了行動點數後好像會比想像中的難解。
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:01 AM
沒有變啊...，都是Dijstraks
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:02 AM
原本想說依照廣度優先的方式去寫第二題，但會發生繞個圈後行動點數消耗的反而比較小的狀況
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:03 AM
所以大概多加個判斷
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:03 AM
先從累計權重最低的邊界往外拓展
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:04 AM
我還不確定，實作後才會確定
忘形篇松鼠亞所
@Arsho_Enn
說
Tue, Feb 18, 2020 8:10 AM
為什麼是 MAX VALUE 不是 MAX SAFE 系列QQ
__
@adzen
Tue, Feb 18, 2020 8:11 AM
可是這裡的題目，其實幾乎基礎演算法課都會教
當然要搞到像 IOI 那樣也不是不行
忘形篇松鼠亞所
@Arsho_Enn
說
Tue, Feb 18, 2020 8:11 AM
啊上下文沒寫語言所以可能我搞錯，剛剛是說 JS
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 8:13 AM
就是把邊權 = 1 改成任意
正
數而已, 一樣最短路
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:13 AM
https://www.amazon.com/...
每個工程師都值得擁有一本
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 8:14 AM
雖然都是上過的基礎演算法 不過各種(也許花式)套模型一樣還是可以靠做題累積熟練度 實際上跟能力有沒有關也不知道
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:15 AM
就有張關於面試的meme，面試出很難的演算題，進來只有做搬磚的工作
__
@adzen
Tue, Feb 18, 2020 8:15 AM
最主要還是面試題目跟工作內容的相關性有多大吧
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:17 AM
0吧，但尷尬的地方就是，我們不面演算法，上面也會面，然後主管又很在意讓人上去被打槍(小劇場特多)
__
@adzen
Tue, Feb 18, 2020 8:17 AM
Tue, Feb 18, 2020 8:17 AM
为什么说「面试让你造飞机，上班要你拧螺丝」？
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:19 AM
不然我是覺得我們這邊只要相性測試就好，專業測試應該給上面
__
@adzen
Tue, Feb 18, 2020 8:20 AM
反轉二元樹已經變成一個 meme 了
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:22 AM
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:24 AM
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:24 AM
上圖為戴克斯特拉演算法應用示意圖。
起點以左下角的紅點，目標是右上角的綠點，中間灰色的倒L型為障礙物。藍色空圈表示"暫定"，用以搜尋下一步；已經填充顏色的表示探訪過，圖中顏色以紅到綠，越綠表示離起點越遠。所有節點都被均勻的探索。
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:24 AM
我就是在想那個「暫定」的問題
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:26 AM
如果是直接從最小路徑往外拓展說不定能避免吧
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 8:27 AM
Dijkstra's shortest path algorithm 就是每次找 d(起點,--) 最小的擴展
漂Ｊ
@floatj
好奇
Tue, Feb 18, 2020 8:27 AM
讓人上去面真的會被打槍嗎
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:27 AM
忘形篇松鼠亞所
: 那邊是應該用MAX SAFE 會比較正確，那是JS沒錯
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 8:28 AM
點上有權重時也會很自然的適當的繞路
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:29 AM
((∑[T𝒰]∏A∈T]A≃1
: 原來如此
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:29 AM
一開始沒有面算法題，人上去了被打槍
面了算法題，有一個領域太單一的實務派也被打槍了
lol
__
@adzen
Tue, Feb 18, 2020 8:29 AM
如果地圖上有負值，會變得更有趣
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:30 AM
對啊，有負值才刺激，會有loop
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:30 AM
是說有些來面試的人就沒在看演算法，像今天來面試的就不知道路徑問題，那個現在一般用A*演算法去解
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:30 AM
有負值好像挺有趣的，例如地圖上有個踩了會恢復行動點的格子
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:31 AM
我覺得今天那位來面試的不知道shortest path problem，我會好奇他研究所是怎麼上的...，研究所會考的說
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:31 AM
還給老師了吧
((∑[T𝒰]∏A∈T]A≃1
@suhorng
Tue, Feb 18, 2020 8:32 AM
有負邊沒負環的最短路也還是課本題 lol
Tsuki-勝ったな、ガハハ！
@LegoMania
說
Tue, Feb 18, 2020 8:34 AM
扣除掉學歷，看經歷也是個扎實的實務派，大概只能建議他趁現在刷一下leetcode，不然上去又被刷就無言
合鳥(*ρω-)｡O゜@沉眠
@uruna_0412
Tue, Feb 18, 2020 8:38 AM
歪噗一下，噗首最後一張我看成踩地雷
（ㄍ
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 8:58 AM
圖的確長得跟踩地雷很像 wwww
__
@adzen
Tue, Feb 18, 2020 9:09 AM
是說那個 B 跟 8 長很像
把 A、B 換成 ● 跟 ★ 就顯眼多了
名無乚
@DoTaMoonNight
Tue, Feb 18, 2020 11:45 AM
說的也是，那樣會比較顯眼
歐給歐給-小雨
@kiras
說
Tue, Feb 18, 2020 2:28 PM
都忘光了
載入新的回覆
丟一些之前出過的面試題目，我覺得性質比較會像是，測驗考試的人有沒有聽過題目，而不是鑑別考試的人的能力。
當然要搞到像 IOI 那樣也不是不行
每個工程師都值得擁有一本上圖為戴克斯特拉演算法應用示意圖。
起點以左下角的紅點，目標是右上角的綠點，中間灰色的倒L型為障礙物。藍色空圈表示"暫定"，用以搜尋下一步；已經填充顏色的表示探訪過，圖中顏色以紅到綠，越綠表示離起點越遠。所有節點都被均勻的探索。
面了算法題，有一個領域太單一的實務派也被打槍了
lol
如果地圖上有負值，會變得更有趣對啊，有負值才刺激，會有loop還給老師了吧歪噗一下，噗首最後一張我看成踩地雷（ㄍ把 A、B 換成 ● 跟 ★ 就顯眼多了
都忘光了