FB电面

请问第一题的“follow-up是如何验证这个程序的输出是对的”这里面试官是让口头验证一个test case还是问怎样test，比如unit test那些？谢啦

补充内容 (2016-9-28 12:02):
第一题是不是就是Lc 17Letter Combinations of a Phone Number？

DreamBoy 发表于 2016-9-28 11:29
恭喜lz话说第一题的时间复杂度我说的对么？

对的，主要是我当时脑残，竟然说错了

amyzen 发表于 2016-9-28 11:57
请问第一题的“follow-up是如何验证这个程序的输出是对的”这里面试官是让口头验证一个test case还是问怎样 ...

不是test case，就是general怎么做程序测试。

他的意思大概是给一个字符串，然后输出结果，如何验证结果是对的。我就做了一些假设，首先验证输出的个数对不对，然后验证输出有没有重复的（假设mapping里面没有duplicate），最后对于输出的结果做反向mapping，看能不能得到输入的字符串。他说OK，就没再问了。

winstonyu 发表于 2016-9-25 06:24
我当时是直接说我用heap，面试官也没说啥。可能我做成习惯了，都没想到直接sort……如果面试官follow up ...

你当时用的max heap还是min heap？好奇

lz onsite加油！

DreamBoy 发表于 2016-10-3 02:39
你当时用的max heap还是min heap？好奇

找最小值就用max，最大值就用min， 这里要找第k小，显然是max

peter_sqliu 发表于 2016-10-3 02:44
lz onsite加油！

谢谢！我会努力的哈哈

lz什么时候onsite？