上個禮拜網上海投的 一會兒就收到 OAOA 從打開那刻起有一個禮拜可以完成
第一二題很簡單
我的第一題是把一串數字 input 用 ascii 轉成字符串
第二題地理有 就是投票那題
目前卡在第三題 我的第三題是 huffman decoder, 只過了前兩個 test case
題目會給你一個 list 裡面有 code
code 長這種形式 “a 100100”, “b, 100101”
然後再給你一串 string e.g. 100100100101, 然後你要能夠把它 decode 變回 ab 輸出
我的作法很直接就是去 parse list 然後用 map 存起來，接著如果找到在 map 裡面有的 code，就用 stringbuilder 存起來之後輸出
但後面五個 test case 過不了
有地裡小夥伴願意交流的嗎 謝謝
我其實就是這樣解…但不知道為什麼 3~7 的 test case 過不了 T^T
请问楼主投Twitter是直接投的那个叫 【2019 University Application | Full-time & Internship】 的吗？
我看里面没有确切的职位诶。
第三题，条件没给全吧。按照你说的就很简单的map吧。。但是一定可以decode吗？每个code数字长度相等吗？过不了的case可以看到是什么吗
我也是這麼想，感覺應該是有些 invalid condition 存在，但題目也沒說該怎麼處理，過不了的 test cases 都是 hidden…
沒錯 我就是投那個 投了之後裡面可以選
看给的a,b这样的都是二进制应该a-z都是相同长度的，那就如果map没有key return ""试试？题目中应该会写的有这样的情况吧，或者看看你是不是有细节写错了，比如取substring什么的
用 backtrack 看看 ?
若可以通過應該就是長度可以不一樣
考慮每個code可能長度不一後 過了第六第七test
但是第三～第五都還是過不了
我是用正则只留下字母和数字 存到map里。。这样不行吗？我testcase也没过。。
我也是用 map
然後取substring時是根據map key 的字串長度由小到大去找
中間三個test case實在想不到是為什麼沒過