epic面试题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - epic面试题

相关主题
● 问一道面试题	● shortest path in matrix
● 讨论一道面试题	● F家电面
● splunk面经，攒人品	● 贡献一道题
● eze castle software， epic面经。顺便请假大家一道题	● F家一题
● 请问一道跳棋dp的题	● 火帖里边的一道M的题Subarray sum
● 急问，Boggle (crossword)的解题思路？	● 求教leetcode上Palindrome Partitioning DFS解法的复杂度
● 抛砖引玉，讨论一下Jigsaw题？	● leetcode Palindrome Partitioning
● 转划单词题的优解	● leetcode word break II DFS 超时

相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: epic话题: 面试题话题: dfs

进入JobHunting版参与讨论

1

(共1页)

l*******A 发帖数: 209	1 N*N棋盘，输入一个棋子坐标。求这个棋子能跳出的最远距离。棋子只能斜着跳。规则应该就是跳棋的规则。可以越过对方的棋子并吃掉对方棋子。怎么解? DFS? Backtracking? 好像有点模糊的idea但是又没法清楚写出pseudo code来. 高手指教一下吧
d**********x 发帖数: 4083	2 dfs is fine. 视棋盘的大小，如果能够做一点剪支/caching的话就更好了，比如说注意到孤岛都可以直接从棋盘上去掉之类的。【在 l******A 的大作中提到】 : NN棋盘，输入一个棋子坐标。求这个棋子能跳出的最远距离。 : 棋子只能斜着跳。 : 规则应该就是跳棋的规则。可以越过对方的棋子并吃掉对方棋子。 : 怎么解? : DFS? : Backtracking? : 好像有点模糊的idea但是又没法清楚写出pseudo code来. : 高手指教一下吧
l*******A 发帖数: 209	3 怎么把棋盘init成graph? 有敌方棋子的就是一条path?棋子之后是一个vertex? 【在 d**********x 的大作中提到】 : dfs is fine. : 视棋盘的大小，如果能够做一点剪支/caching的话就更好了，比如说注意到孤岛都可以 : 直接从棋盘上去掉之类的。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● leetcode word break II DFS 超时	● 请问一道跳棋dp的题
● 帮俺看一下代码DP+DFS为什么过不了work break II 那个大case : aaaaaaa...	● 急问，Boggle (crossword)的解题思路？
● 自己总结了下什么时候用dp（循环），什么时候用递归	● 抛砖引玉，讨论一下Jigsaw题？
● 想请教一下动态规划和贪心算法的区别	● 转划单词题的优解
● 问一道面试题	● shortest path in matrix
● 讨论一道面试题	● F家电面
● splunk面经，攒人品	● 贡献一道题
● eze castle software， epic面经。顺便请假大家一道题	● F家一题

相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: epic话题: 面试题话题: dfs

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)