由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - edit distance那种填表的dp是不是很容易就让别人识破以前是见过的??
相关主题
请教一个google的面试题Airbnb电话面试和改进建议
一个coding题目一道题Find all words from a dictionary that are Y edit distance away.
求一个单词的edit distance为k的所有单词我觉得考minimal edit distance的面试官都是装b的
edit distance判断两个Strings是否相差一个Edit distance
有谁被问到过 Edit Distance 的问题吗?Pinterest店面就让写edit distance啊
这两个edit distance的codeAirbnb 面经好少啊
A家面试题:Edit Distance 要求每一步都是个单词急问F家面试一题
看看这个题目 我的算法在2楼 大牛们有没有建议改进我的算法刷题的问题
相关话题的讨论汇总
话题: dp话题: 填表话题: brute话题: 识破话题: 见过
进入JobHunting版参与讨论
1 (共1页)
n******e
发帖数: 957
1
假设去G家面问到这种题,是上简单点的brute的还是上填表的DP?感觉有点假啊。。。
求策略。。。大家都是怎么上的??
g****y
发帖数: 240
2
就说之前研究过,是经典DP问题,直接上DP。

【在 n******e 的大作中提到】
: 假设去G家面问到这种题,是上简单点的brute的还是上填表的DP?感觉有点假啊。。。
: 求策略。。。大家都是怎么上的??

n******e
发帖数: 957
3
说之前研究过不就等于说自己做过了吗。。。

【在 g****y 的大作中提到】
: 就说之前研究过,是经典DP问题,直接上DP。
K*********n
发帖数: 2852
4
就说研究过DP,不一定是研究过这个题。
总比做不出来好,brute force很有可能也被认为和做不出来没区别。
Which risk to take?

【在 n******e 的大作中提到】
: 说之前研究过不就等于说自己做过了吗。。。
l******n
发帖数: 9344
5
say you saw something similar before ...

【在 n******e 的大作中提到】
: 说之前研究过不就等于说自己做过了吗。。。
n****r
发帖数: 120
6
说见过,做过,研究过有问题吗?见过能把DP的表填对了,做到bugfree的也是肯定练
过这门功夫的!
D**f
发帖数: 439
7
最好是不会做的题目告诉他们你做过。
e******o
发帖数: 757
8
这种算max, min,然后算每一步的policy的题,很难不想到DP 啊。
n******e
发帖数: 957
9
也就说只要让人家知道你练过这门功夫的就行了。。。
Q*******e
发帖数: 939
10
Google喜欢你研究过,说明你认真
1 (共1页)
进入JobHunting版参与讨论
相关主题
刷题的问题有谁被问到过 Edit Distance 的问题吗?
现在面试 还有哪个傻逼公司问这两个edit distance的code
请教一道 G 家 DNA edit distance的题A家面试题:Edit Distance 要求每一步都是个单词
当我第一次听到有刷题这件事时,就知道这一天终会到来。看看这个题目 我的算法在2楼 大牛们有没有建议改进我的算法
请教一个google的面试题Airbnb电话面试和改进建议
一个coding题目一道题Find all words from a dictionary that are Y edit distance away.
求一个单词的edit distance为k的所有单词我觉得考minimal edit distance的面试官都是装b的
edit distance判断两个Strings是否相差一个Edit distance
相关话题的讨论汇总
话题: dp话题: 填表话题: brute话题: 识破话题: 见过