由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - longest word made of other words
相关主题
T家难题一枚?找出在字典中且编辑距离<=1的所有词one amazon interview problem
find longest word made of other words这道题什么意思啊Google onsite interview questions
问一道google题google phone interview
An interview questionG家面试题: Longest Increasing Sequence 2D matrix
Longest word question (CS)热乎乎的Z家面经
Find the longest word given a collectionsome experience to share (8) --- final words
请教recursive backtracking问题的时间复杂度的分析google 电话面试题
问个算法题3简历用哪种文件格式: Word, PDF, HTML 还是纯文本? /硅谷猎头
相关话题的讨论汇总
话题: longest话题: words话题: word话题: dogwalker话题: made
进入JobHunting版参与讨论
1 (共1页)
c********p
发帖数: 1969
1
150题18.7
如果这个词是重复的其他的词,比如
testingtesting
这个算么?
看答案的意思是算的,但不符合题意阿。。。
c********p
发帖数: 1969
2
好不容易发了帖子,写了10遍,每次浏览器都快写完就关了。。。
大家快来帮忙看看。。。
c********p
发帖数: 1969
3
整个题目是:
given a list of words, write a program to find the longest word made of
other words in the list
example
input: cat banana dog nana walk walker dogwalker
output: dogwalker
可是如果有walkerwalker这个呢?它是由walker重复组成的,比dogwalker还长,算么
r*******e
发帖数: 7583
4
算不算都可以做,你得跟面试官问清楚

【在 c********p 的大作中提到】
: 整个题目是:
: given a list of words, write a program to find the longest word made of
: other words in the list
: example
: input: cat banana dog nana walk walker dogwalker
: output: dogwalker
: 可是如果有walkerwalker这个呢?它是由walker重复组成的,比dogwalker还长,算么
: ?

c********p
发帖数: 1969
5
是不是如果重复不算的话,每次recursive的时候要把它设置为false,然后call自己,
然后再设置成true?

【在 r*******e 的大作中提到】
: 算不算都可以做,你得跟面试官问清楚
r*******e
发帖数: 7583
6
你说的是对的
虽然说的很抽象,不过大概明白你的意思

【在 c********p 的大作中提到】
: 是不是如果重复不算的话,每次recursive的时候要把它设置为false,然后call自己,
: 然后再设置成true?

c********p
发帖数: 1969
7
嘿嘿,我表达能力不行 :)

【在 r*******e 的大作中提到】
: 你说的是对的
: 虽然说的很抽象,不过大概明白你的意思

1 (共1页)
进入JobHunting版参与讨论
相关主题
简历用哪种文件格式: Word, PDF, HTML 还是纯文本? /硅谷猎头Longest word question (CS)
我也攒人品Find the longest word given a collection
如何用WORD编辑下标,上标,倒数等?请教recursive backtracking问题的时间复杂度的分析
monster上面的简历格式问个算法题3
T家难题一枚?找出在字典中且编辑距离<=1的所有词one amazon interview problem
find longest word made of other words这道题什么意思啊Google onsite interview questions
问一道google题google phone interview
An interview questionG家面试题: Longest Increasing Sequence 2D matrix
相关话题的讨论汇总
话题: longest话题: words话题: word话题: dogwalker话题: made