推 pkou0125: 學弟加油！05/26 16:21
※ 編輯: william45682 (140.115.202.101), 05/26/2017 16:23:24
推 rice9547: Dcard被問的問題和你差非常多xD 實體面試還有送衣服哦05/26 16:33
推 cutekid: 推分享(Y)05/26 16:39
→ william45682: 真假 實體面試還送衣服 好好....所以你被問什麼啊05/26 16:42
推 leo850319: 推 同是大三感到羞愧05/26 16:53
推 rice9547: Dcard一面結果剛剛寄到了 二面是ConCall，我一面被問的05/26 16:58
→ rice9547: 大部分是個人經歷，然後我是作業唯一寫配對的，所以也05/26 16:58
→ rice9547: 有被問這個。05/26 16:58
噓 lance8537: 哈哈這些我都面不到試 崩潰噓05/26 17:42
※ 編輯: william45682 (218.161.127.231), 05/26/2017 18:56:01
推 jenocool: 學弟加油05/26 19:35
推 Huffman: 低能Dcard 幾乎全匿名的平台上所發的文 幾乎都不為自己05/26 20:56
→ Huffman: 的言行負責05/26 20:56
推 a0919610611: Dcard 吃感謝函哭哭 倒是都沒問啥很技術的問題05/26 21:00
推 MIKEmike07: 面的不錯啊 加油 05/26 21:02
GG 了 剛剛微軟跟dcard 收到感謝信 此次面試大失敗...
※ 編輯: william45682 (218.161.127.231), 05/26/2017 21:16:41
※ 編輯: william45682 (218.161.127.231), 05/26/2017 21:23:20
推 BignoZe: 實習生本來就難找工作 正職反而好找05/26 22:17
→ Rabby250: 不知道為什麼看到 Google 的 1000 個數字排序就想到05/26 22:44
→ Rabby250: 一個搞笑解法：就把它想像成是一個 10*10*10 的方格體05/26 22:45
→ Rabby250: ，然後目標是一筆劃連完裡面所有的格子點...... 05/26 22:46
→ Rabby250: （條件是每個點只能連鄰居的點）05/26 22:47
推 love95023: 低能卡使用體驗很爛，用對句自介被檢舉空洞，申訴結果 05/26 22:53
→ love95023: 是管理員人工判斷05/26 22:53
→ love95023: 用fb申訴，一直複製貼上官腔回答 05/26 22:54
推 j22461615: Dcard 感謝函+1 QQ 05/26 23:05
推 bakedgrass: 失敗沒關係，感覺你這次學到不少。加油！05/26 23:39
推 ahli: 有學到就是好事~ 05/26 23:59
推 catinclay: 微軟那題不是排序就最快了嗎 05/27 00:02
→ ahli: 感覺可以用hashet把看過的數字暫存起來?05/27 00:04
→ ahli: yahoo好像有類似的題目 不過是只求兩個數字相加=x05/27 00:05
→ william45682: 謝謝大家回覆 只能說 平常心繼續加油吧!!05/27 00:38
我會把這次當成寶貴的經驗 沒有一次就成功的道理
※ 編輯: william45682 (218.161.127.231), 05/27/2017 00:41:19
推 jakert123: 實習開的缺就那幾個 名額也少少的 05/27 01:40
→ sifmelcara: 第一題先選定一個元素後，感覺就退化成排序後O(N)可以 05/27 04:23
→ sifmelcara: 解決的問題了 05/27 04:24
推 nhcuejunk: 排序都nlogn了 05/27 04:31
推 bluebluelan: google第一題就是edit distance 遞迴可解 最好用dp 05/27 04:47
推 bluebluelan: 還想太難了 正常排序的edit distance就是1 只有幾個 05/27 04:52
→ bluebluelan: 009->010是2 099->100是3 如果只是要把數字擺成edit 05/27 04:53
→ bluebluelan: distance是1有很多種排法 感覺題目應該不是問"排序" 05/27 04:54
→ bluebluelan: 比較像是考你數字的敏感度 第二題就是binary search 05/27 04:55
推 Frostx: 很好的嘗試！ 05/27 10:26
推 PLUDO: 第二題應該不只binary search吧 如果只有50%機率是對的 05/27 12:32
推 lNishan: Google 第一題不是 edit distance ，而是觀察規律 05/27 15:11
→ lNishan: 從 n = 1 排到 n = 2 接著 n = 3 ，這樣應該會有點感覺 05/27 15:12
→ lNishan: 第一題可以在 O(10^n) or O(N) where N = 10^n 內解決 05/27 15:13
→ lNishan: 然後提醒一下你同學，面試題目是在 Google 保密條款的 05/27 15:15
→ lNishan: 範圍內 05/27 15:15
→ lNishan: 啊 應該是 O(n * 10^n) 下意識把 n 當常數 XD 05/27 15:28
推 hutswu: 推 05/27 17:26
推 DONmilK: 估狗第一題 是指distance 要用升冪排列嗎 05/27 18:12
→ lNishan: 不是 那樣的定義下數字沒有絕對的順序 05/27 19:11
推 DONmilK: 看不是很懂排序規則... 05/27 19:44
→ lNishan: 簡單來說就是生成一個數列 a[0 ... n - 1] such that 05/27 20:04
→ lNishan: distance(a[i], a[i + 1]) = 1 for all i in [0, n - 1) 05/27 20:06
→ lNishan: 可能會有多組解，但這裡只要輸出一組即可 05/27 20:06
推 Telemio: IBM好像昨天團體面試 同樣錄影被刷到QQ 05/28 01:17
推 FRAXIS: 感覺好像是用類似產生 Gray code 的想法就可解了 05/28 03:40
推 bluebluelan: 反正009->010 就把019跟010互換就完美達成edit dist. 05/28 10:40
→ javatea: 刷提刷到走火入魔了嗎 google第一個基本就是gray code 05/29 05:01
→ javatea: ex: iterate x ^ (x >> 1) 05/29 05:03
→ javatea: O(N)搞定, 第二題就基本binary search 05/29 05:04
→ jerry771210: Bing 做到跟google 一半？？太唬爛了啦 05/29 16:38
推 zzzz8931: 推 06/03 19:48