G家onsite挂经

请问楼主第一轮会让你写读文本的code吗？还是说给一个String[] 谢谢

EasonBai 发表于 2018-2-28 12:30
第四题更类似于上面的那个link……你说的这个"."和我说的“*”的意思是一样的，但是具体题目的话不是像这 ...

那第四题还是很难啊……

zc1994zc 发表于 2018-3-1 05:21
lz能不能稍微详细的说一下最后一题的dfs做法？我觉得dfs好像解不了这道题啊，难道要对长字符串里的每个字符 ...

其实我当时的想法就是暴搜，顶多是用trie能尽量减少时间复杂度，这种题目可以用dp么？感觉没什么思路……当时是跟他大概限制了一下条件类似于每个单词最多长度为多少，这样的话每次dfs的深度就可以不用那么深了……

yyyang 发表于 2018-3-1 05:53
第一题可以详细介绍一下吗？ 进程结束的顺序是文本中出现的顺序？

不是的，要看文本上面说什么时候结束的（也就是状态变为end了），出现的顺序和结束的顺序是两个顺序呢

黄焖鸡就牛肉面 发表于 2018-3-1 06:30
请问楼主第一轮会让你写读文本的code吗？还是说给一个String[] 谢谢

他说是文本，让我自己随便定义输入的结构，我就直接省事儿说那我就默认一个readline方法然后读取的东西默认是string，他说可以

vtiaocao 发表于 2018-3-1 07:34
那第四题还是很难啊……

看来这么说最优解求的话是有一点难呢……当时直接就是想什么说什么了……

EasonBai 发表于 2018-3-1 07:51
其实我当时的想法就是暴搜，顶多是用trie能尽量减少时间复杂度，这种题目可以用dp么？感觉没什么思路…… ...

哦哦，谢谢lz！不知道这个题是不是可以答KMP，对每个字典值进行一遍KMP搜索，虽然复杂度高点，但是肯定能出来

看到第四轮热烈盈眶。。。。我也是挂在了这一轮。。。

zc1994zc 发表于 2018-3-2 03:34
哦哦，谢谢lz！不知道这个题是不是可以答KMP，对每个字典值进行一遍KMP搜索，虽然复杂度高点，但是肯定能 ...

KMP啊……我觉得肯定是可以的，可能就是比较偏的知识点也一定要掌握吧……

kjkwang123 发表于 2018-3-3 02:36
看到第四轮热烈盈眶。。。。我也是挂在了这一轮。。。

哎……我刚刚看到有人说KMP，难道真的是说KMP才能过么……那个小哥跟我聊天的时候说他问过很多人这道题，说不定我们就是同一个面试官……热泪盈眶……