s*********b
发帖数: 815 | 1 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定，人
出了最后一道题：给出一个N x N的格子，里面有些格子被挖掉。再给出一个字典，
要求用字典里的字填满没有挖掉的格子，横竖都要是单词。纠结了半天，人给了无数提
示, 我还是没想出一个可行的方案。最后人很吃惊地说，你没有上过AI的课么？能解
释一下什么是A*么？当时一边解释一边想，靠！出来混，果然要还。当年AI就是学得差。每
次作业都是证明这个那个，要么就是实现一堆算法比较性能。A*倒是记得，但还真没想
到把格子转化成状态空间。而且就算想到，我也不知道怎么转化靠谱呐。一个回合，就
被打回原形乐。最后胡乱给了个解答，看来要混进startup当程序猿，各个方向的常见算法
都得懂点啊。 |
d******o
发帖数: 2489 | 2 抱抱
这种事情，没法预测的。
【在 s*********b 的大作中提到】
: 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定，人
: 出了最后一道题：给出一个N x N的格子，里面有些格子被挖掉。再给出一个字典，
: 要求用字典里的字填满没有挖掉的格子，横竖都要是单词。纠结了半天，人给了无数提
: 示, 我还是没想出一个可行的方案。最后人很吃惊地说，你没有上过AI的课么？能解
: 释一下什么是A*么？当时一边解释一边想，靠！出来混，果然要还。当年AI就是学得差。每
: 次作业都是证明这个那个，要么就是实现一堆算法比较性能。A*倒是记得，但还真没想
: 到把格子转化成状态空间。而且就算想到，我也不知道怎么转化靠谱呐。一个回合，就
: 被打回原形乐。最后胡乱给了个解答，看来要混进startup当程序猿，各个方向的常见算法
: 都得懂点啊。
|
d*******d
发帖数: 2050 | 3 不明白怎么用A*来解这个.
差。每
见算法
【在 s*********b 的大作中提到】
: 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定，人
: 出了最后一道题：给出一个N x N的格子，里面有些格子被挖掉。再给出一个字典，
: 要求用字典里的字填满没有挖掉的格子，横竖都要是单词。纠结了半天，人给了无数提
: 示, 我还是没想出一个可行的方案。最后人很吃惊地说，你没有上过AI的课么？能解
: 释一下什么是A*么？当时一边解释一边想，靠！出来混，果然要还。当年AI就是学得差。每
: 次作业都是证明这个那个，要么就是实现一堆算法比较性能。A*倒是记得，但还真没想
: 到把格子转化成状态空间。而且就算想到，我也不知道怎么转化靠谱呐。一个回合，就
: 被打回原形乐。最后胡乱给了个解答，看来要混进startup当程序猿，各个方向的常见算法
: 都得懂点啊。
|
b******y
发帖数: 1684 | 4 你老怎么也的是建筑师级别吧。偶像啊。
差。每
见算法
【在 s*********b 的大作中提到】
: 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定，人
: 出了最后一道题：给出一个N x N的格子，里面有些格子被挖掉。再给出一个字典，
: 要求用字典里的字填满没有挖掉的格子，横竖都要是单词。纠结了半天，人给了无数提
: 示, 我还是没想出一个可行的方案。最后人很吃惊地说，你没有上过AI的课么？能解
: 释一下什么是A*么？当时一边解释一边想，靠！出来混，果然要还。当年AI就是学得差。每
: 次作业都是证明这个那个，要么就是实现一堆算法比较性能。A*倒是记得，但还真没想
: 到把格子转化成状态空间。而且就算想到，我也不知道怎么转化靠谱呐。一个回合，就
: 被打回原形乐。最后胡乱给了个解答，看来要混进startup当程序猿，各个方向的常见算法
: 都得懂点啊。
|
S**********r
发帖数: 1410 | 5 backtracking might work
差。每
见算法
【在 s*********b 的大作中提到】
: 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定，人
: 出了最后一道题：给出一个N x N的格子，里面有些格子被挖掉。再给出一个字典，
: 要求用字典里的字填满没有挖掉的格子，横竖都要是单词。纠结了半天，人给了无数提
: 示, 我还是没想出一个可行的方案。最后人很吃惊地说，你没有上过AI的课么？能解
: 释一下什么是A*么？当时一边解释一边想，靠！出来混，果然要还。当年AI就是学得差。每
: 次作业都是证明这个那个，要么就是实现一堆算法比较性能。A*倒是记得，但还真没想
: 到把格子转化成状态空间。而且就算想到，我也不知道怎么转化靠谱呐。一个回合，就
: 被打回原形乐。最后胡乱给了个解答，看来要混进startup当程序猿，各个方向的常见算法
: 都得懂点啊。
|
c****e
发帖数: 1453 | 6 state search with backtrack, plus local greedy based estimation to pick the
search order |
