s******d 发帖数: 424 | 1 两道OO题, boggle game,餐馆预订系统
餐馆问题时间比较充分,答的还马马虎虎,大致思路讲了,虽然不是最优方案
boggle只有十几分钟,搞清楚题目花了不少时间, 没怎么弄清楚需求。只能求运气了 |
s******d 发帖数: 424 | |
s******y 发帖数: 936 | 3 我也是完全没考算法
【在 s******d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 另外再说一次,刷的LeetCode真的没用上。
|
b*******r 发帖数: 41 | |
x****m 发帖数: 1084 | |
h****2 发帖数: 46 | |
m********l 发帖数: 791 | 7 boggle game 绝对是考算法的
我之前也见到过这题 好像没答好 跪了
首先是需要用Trie建字典,然后用DFS找到valid word(类似Leetcode的word search)
中间要考虑用Trie剪枝来提供运算效率
算法复杂度是n*n*pow(8, n*n), n*n是棋盘size,8是可以走的方向。这个dfs复杂度很
大,但是剪枝可以大大减少运算时间。 |
s******d 发帖数: 424 | 8 boggle game 我想讨论算法实现,被打断说就是要设计系统 |
m********l 发帖数: 791 | 9 原来如此
想问你是如何答得,或者面试官的想法是什么?
谢谢
【在 s******d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : boggle game 我想讨论算法实现,被打断说就是要设计系统
|
b****f 发帖数: 138 | |