Google 店面。。。感觉生生糟蹋了一道简单题

原帖地址:一亩三分地

滚烫的店面,才面的。
题目巨简单:
input:一个字符串可能含有 ‘*’,‘*’可以代表’j’ 或’k’
要求打印所有可能的字符串
我一开始按着习惯的要求返回List的思路做了递归,后来经面试官提醒发现其实不用每次claim新的字符串,因为算法不要求储存只要print, 才意识到只需in-place 做 backtracing就可以,改掉。然后测test case的时候又发现极蠢bug一个,又改。
最后聊了一下time – space comlexity…这回是三哥犯迷糊了,质疑了我很久最后发现是自己想错了。。。
感觉生生糟蹋了一道简单题啊。。。那么磕磕绊绊真心醉了。。。罪过罪过。。。
另外,面过g家大神来说说,一般店面结果几天能出,挠心中。。。