s******d
发帖数: 424 | 1 两道OO题， boggle game，餐馆预订系统
餐馆问题时间比较充分，答的还马马虎虎，大致思路讲了，虽然不是最优方案
boggle只有十几分钟，搞清楚题目花了不少时间， 没怎么弄清楚需求。只能求运气了 |
s******d
发帖数: 424 | |
s******y
发帖数: 936 | 3 我也是完全没考算法
【在 s******d 的大作中提到】
: 另外再说一次，刷的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 的大作中提到】
: boggle game 我想讨论算法实现，被打断说就是要设计系统
|
b****f
发帖数: 138 | |
