由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 变换单词题, 求JAVA答案
相关主题
DP interview questionleetcode jump game2
My Microsoft Interview Questionsprint bst in level order dfs为什么是O(N)不应该是O(N^2)吗?
问一道少见的微软面试题。用queue 做树的广度优先遍历,空间复杂度是多少?
Amazon电面经Level order traversal只让用一个Queue怎么做?
BFS traverse O(1) space?Tree的traversal也分BFS和DFS?
问个老题微软onsite面试悲剧,附面经并求分析,多谢~
上面经看着简单老是写不对的Binary Tree Zigzag Level Order Traversal
请教一道Leetcode 题,多谢面试复习总结
相关话题的讨论汇总
话题: word话题: java话题: dog话题: cat话题: valid
进入JobHunting版参与讨论
1 (共1页)
r********7
发帖数: 102
1
Given a source string and a destination string write a program to display
sequence of strings to travel from source to destination. Rules for
traversing:
1. You can only change one character at a time
2. Any resulting word has to be a valid word from dictionary
Example: Given source word CAT and destination word DOG , one of the valid
sequence would be
CAT -> COT -> DOT -> DOG
Another valid sequence can be
CAT -> COT - > COG -> DOG
One character can change at one time and every resulting word has be a valid
word from dictionary
CareerCup 有这道题,但是找不到Java解法。。。 本人菜鸟一枚,只会JAVA。
有人说要用BFS来做,然后华丽的不会了。。。
p*****2
发帖数: 21240
2
DFS也可以。
c*****a
发帖数: 808
3
不是150的hard题吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
面试复习总结BFS traverse O(1) space?
我又fail了面试问个老题
问一道面经题上面经
问一个careercup的题请教一道Leetcode 题,多谢
DP interview questionleetcode jump game2
My Microsoft Interview Questionsprint bst in level order dfs为什么是O(N)不应该是O(N^2)吗?
问一道少见的微软面试题。用queue 做树的广度优先遍历,空间复杂度是多少?
Amazon电面经Level order traversal只让用一个Queue怎么做?
相关话题的讨论汇总
话题: word话题: java话题: dog话题: cat话题: valid