Snapchat OA 思路

还是Simple word那道题。

test cases里面有几个主要测时

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

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

下来。

求教地里各位高人。希望能给各位提供参考。

moonprince0801 发表于 2016-3-25 16:36
我今天写的oa，也出现了最后一个test case不过的情况，最后用java，也是用同样的方法过了所有的testcase
...

我觉得你说的对，我也试着这样改过，就是把BFS那部分用修改过的DP来取代，理论上应该是完全没问题的，但是不知道为什么总是过不了，最后时间快到了，我只能先把BFS那个交上去了

moonprince0801 发表于 2016-3-25 12:26
请问楼主是每到一个新词就生成一个新的dp数组么？要是一直用一个是不是会好一些？

我没有用dp， 只有BFS。我的字典里面只存single words, 如果一个新词被bfs检查出compound，就不把它加到字典里。为了节省BFS的时候的时间和空间。

moonprince0801 发表于 2016-3-25 16:36
我今天写的oa，也出现了最后一个test case不过的情况，最后用java，也是用同样的方法过了所有的testcase
...

我用BFS的时候也把分割那部分拆出来了。你是DP最后全过了么？你的DP字典是动态变化的还是一开始把所有词都输进去？

他家oa怎么得的，投什么职位呢

kemeng1314 发表于 2016-3-24 11:59
他家oa怎么得的，投什么职位呢

楼主去年海投的……当时网站上我记得只有一个new grad相关的full-time可以选。
都没想到还能收到oa, 简直铁树开花.
如果找地里的内推，OA来得应该会快很多。

请问楼主是每到一个新词就生成一个新的dp数组么？要是一直用一个是不是会好一些？

我今天写的oa，也出现了最后一个test case不过的情况，最后用java，也是用同样的方法过了所有的testcase
个人感觉，把dp判断是否可以分割那部分写成一个额外函数，也许会有用，因为这个是我过最后一个testcase唯一的不同点。。。

garderobin 发表于 2016-3-26 10:21
我用BFS的时候也把分割那部分拆出来了。你是DP最后全过了么？你的DP字典是动态变化的还是一开始把所有词 ...

字典是一开始全放进去，dp最后全过了

请问语言可以选择用哪些语言？test case已经指定好了是吗？谢谢！