由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 给大家出个题目:从2d array中找sequence,返回坐标系列
相关主题
求解一道面试题 snake sequence问道G题(4)
贴点面试题请教一道 G 家 DNA edit distance的题
(CS) 水滴的2D问题是怎么解决的?急求博后postdoc兼两篇文章第一作者 (转载)
这题有沒有P解?MS onsite interview
请教onsite一道题微软电面
问道算法题offer报告 (附带找工作感言)
这道题的follow up不会做,感觉跪了,求大牛指教问一个coding的skill
一道google 题,谁给翻译一下意思,多谢。[面试题] 如何打印一个二叉树level by level?
相关话题的讨论汇总
话题: seq话题: example话题: return
进入JobHunting版参与讨论
1 (共1页)
t**r
发帖数: 3428
1
for example
S =
1 2 3 4
4 5 6 7
1 3 4 5
Seq = 1,4,5,6,7
return should be {0,0}, {1,0}, {1,1} {1,2} {1,3}
M*******a
发帖数: 1633
2
O((n^2) * 4^k)
n matrix宽度/高度
k字符串长度
t**r
发帖数: 3428
3


【在 M*******a 的大作中提到】
: O((n^2) * 4^k)
: n matrix宽度/高度
: k字符串长度

s*******y
发帖数: 12
4

DFS+剪枝呗?

【在 M*******a 的大作中提到】
: O((n^2) * 4^k)
: n matrix宽度/高度
: k字符串长度

1 (共1页)
进入JobHunting版参与讨论
相关主题
[面试题] 如何打印一个二叉树level by level?请教onsite一道题
检查graph里面是否有circle,是用BFS,还是DFS?问道算法题
这个题目能否半小时完成coding?这道题的follow up不会做,感觉跪了,求大牛指教
聊聊黑名单吧一道google 题,谁给翻译一下意思,多谢。
求解一道面试题 snake sequence问道G题(4)
贴点面试题请教一道 G 家 DNA edit distance的题
(CS) 水滴的2D问题是怎么解决的?急求博后postdoc兼两篇文章第一作者 (转载)
这题有沒有P解?MS onsite interview
相关话题的讨论汇总
话题: seq话题: example话题: return