Godaddy OA

前天投的new grad职位，昨天收到oa，今天看了两眼地里的面经，觉得不是很难就开做了。
基本上跟http://www.1point3acres.com/bbs/ ... p;highlight=godaddy差不多。只是时限我的是90min，最后一题也不一样。
最后一题是给一个string，要求按顺序输出所有的subsequence。限制还挺多，按从小到大顺序排列 ，不要包括空string，输出类型得是String[]（我用的java)，不能有重复（要不然最后一个case跑不过）。
不过时间很充裕 前两题基本在20min内就好了。

求问楼主subsequence是指比如给一个String: “I want to find a job”, 然后输出“I”，“want”, "to","find", "a", "job","I want", "want to", "to find", "find a", "a job", "I want to", "want to find"....最后直到“I want to find a job”这所有的String是吧？但像是“I find job”这种就不能有？谢谢帮助……

bbmbill 发表于 2016-9-17 22:15
求问楼主subsequence是指比如给一个String: “I want to find a job”, 然后输出“I”，“want”, "to","fi ...

你这个例子不太对。比如input是bab的话 那么output就应该是
a
ab
b
ba
bab
bb
你看我这个答案
1. 没有重复：b只出现了一次没出现两次
2. 按顺序排列
3. 空字符不包括在里面
要是是你那个例子的话output要很长了，希望对你能有帮助

Onedayw 发表于 2016-9-18 00:03
你这个例子不太对。比如input是bab的话 那么output就应该是
a
ab

那就是以character为单位 不是以word为单位的是吧

bbmbill 发表于 2016-9-18 01:31
那就是以character为单位 不是以word为单位的是吧

恩 对的 字数字数字数

Onedayw 发表于 2016-9-18 00:03
你这个例子不太对。比如input是bab的话 那么output就应该是
a
ab

请问LZ这题去重有什么好办法么？

WTYJack 发表于 2016-9-18 06:25
请问LZ这题去重有什么好办法么？

hashset 字数字数字数字数

第三题就用dfs来做嘛， leetcode很多这种类型题么

zeyupan1995 发表于 2016-9-24 01:12
第三题就用dfs来做嘛， leetcode很多这种类型题么

恩 是的 但是多了些限制

求问楼主，这个和leetcode subset有啥区别吗

1451427216 发表于 2016-10-18 05:15
求问楼主，这个和leetcode subset有啥区别吗

我不是说了么 多了些限制