airbnb boggal game 有少于O^4的解法吗

我在网上看到的boggal game 的解法都是O(N^4)的暴力破解 求问有比较快的解法吗？

以及 有人想要一起复习airbnb的电面吗


补充内容 (2017-10-27 08:26):
https://web.wechat.com/cgi-bin/m ... 0c2568e70b5899abefd

补充内容 (2017-10-27 08:27):
这是群的微信号

复杂度是怎么分析出来的？我实际写了下，统计复杂度，发现暴力dfs最大的复杂度似乎比n^3大一点，不到n^4的感觉。如果加上剪枝优化的话，就是个O(n)的复杂度。

看到楼主拿到offer了，恭喜哈！想问一下楼主现在还能进群嘛？我约的年前面试，想再多多请教你们一下哈！麻烦啦！

楼主面过followup了吗？followup和OA间隔多久？

这题能做出来就不错了吧

小师妹 发表于 2017-10-26 04:23
楼主面过followup了吗？followup和OA间隔多久？

做完OA当天下午

Boggle game跟word search 2很类似吧，解法。

求一起准备！

怎么加个小团伙？

dr.pro 发表于 2017-10-26 16:34
求一起准备！

求私信个微信号 然后我加你们拉个小群？

storypku 发表于 2017-10-26 18:19
怎么加个小团伙？

求私信个微信号 然后我加你们拉个小群？

请问lz海投多久收到oa的呀？