注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
今天面Roblox店面,为了能快点,约了个周末晚上的,一个天竺哥,口音很重,最扯的是第三题给我解释错的。
开始上来就说介绍介绍自己的project,我说了说我的,感觉那个project scope他没get到,他就直接开始代码了。前两题和这个帖子一模样:
之后还剩下十几分钟,就开始第三问了,这问太逗了,题里说数字只能1到26,之后这个大哥给我举个例子出来个102,为重新看题就花了5分钟,最后10分钟写不完了。
基本就是DFS版decode way 2 + similiar word,十分浪费时间的题。
求大米
/*
Instead of catching up on the show your friends mounted a brute-force attack and cracked your code. They are complaining about spoilers again.
This time you choose an ambiguous arbitrary sunary1, ciphertext4) -> AXE, CAT, AT, OR
decrypt(dictionary1, ciphertext5) -> AXE, CAT
decrypt(dictionary2, ciphertext6) -> ARTERY, ACES, THOR, BORN, BOXY, FORTH, FROTH
Complexity analysis:
n: The length of the ciphertext
m: The size of the dictionary
k: The maximal length of each word in the dictionary
*/ |