推特 OA 2019

上個禮拜網上海投的 一會兒就收到 OAOA 從打開那刻起有一個禮拜可以完成
第一二題很簡單
我的第一題是把一串數字 input 用 ascii 轉成字符串
第二題地理有 就是投票那題

目前卡在第三題 我的第三題是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

tringbuilder 存起來之後輸出
但後面五個 test case 過不了

有地裡小夥伴願意交流的嗎 謝謝

tqzzj 发表于 2018-8-14 11:23
huffman编码就是说前缀不可能一样。如果a 为01，b不可能为011，所以就每次decode的时候后面的点+1，直到 ...

我其實就是這樣解..但不知道為什麼 3~7 的 test case 過不了 T^T

leebigyu 发表于 2018-8-10 09:34
我也是這麼想，感覺應該是有些 invalid condition 存在，但題目也沒說該怎麼處理，過不了的 test cases  ...

看给的a,b这样的都是二进制应该a-z都是相同长度的，那就如果map没有key return ""试试？题目中应该会写的有这样的情况吧，或者看看你是不是有细节写错了，比如取substring什么的

fer23333333 发表于 2018-8-14 02:56
我想的是会不会key是10010和1001000000 你就只取了前者 没用后者这样的？

可是根據題目敘述
In this encoding scheme, no code can be a prefix of another. For example, if the code for a is “01”, then the code for b cannot be “011”
所以10010跟1001000000不可能同時是key. 這不符合Huffman的定義

请问楼主投Twitter是直接投的那个叫 【2019 University Application | Full-time & Internship】 的吗？
我看里面没有确切的职位诶。

第三题，条件没给全吧。按照你说的就很简单的map吧。。但是一定可以decode吗？每个code数字长度相等吗？过不了的case可以看到是什么吗

zqyzdsjdy 发表于 2018-8-10 08:57
第三题，条件没给全吧。按照你说的就很简单的map吧。。但是一定可以decode吗？每个code数字长度相等吗？过 ...

我也是這麼想，感覺應該是有些 invalid condition 存在，但題目也沒說該怎麼處理，過不了的 test cases 都是 hidden....

比利汪林顿 发表于 2018-8-10 08:51
请问楼主投Twitter是直接投的那个叫 【2019 University Application | Full-time & Internship】 的吗？
...

沒錯 我就是投那個 投了之後裡面可以選

用 backtrack 看看 ?
若可以通過應該就是長度可以不一樣

考慮每個code可能長度不一後 過了第六第七test
但是第三～第五都還是過不了

indiroia 发表于 2018-8-14 02:22
考慮每個code可能長度不一後 過了第六第七test
但是第三～第五都還是過不了

我是用正则只留下字母和数字 存到map里。。这样不行吗？我testcase也没过。。

fer23333333 发表于 2018-8-14 02:28
我是用正则只留下字母和数字 存到map里。。这样不行吗？我testcase也没过。。

我也是用 map
然後取substring時是根據map key 的字串長度由小到大去找
中間三個test case實在想不到是為什麼沒過