看了面经自己写了代码，但是不知道自己写的代码对不对怎么办？

不知道小帅 发表于 2020-12-21 13:32
其实还有一种办法，就是你直接写一个确定对的暴力解，不用管时间复杂度的那种。然后你写个代码随机产生数 ...

想法很好，但是很多时候corner case都是在一些极端数值上，随机很难碰到

另外就是，如果输入的是一种数据结构，例如一个链表，二叉树啥的，你很难随机抽取合适的测试案例

ghost2019 发表于 2020-12-20 22:55:16
想法很好，但是很多时候corner case都是在一些极端数值上，随机很难碰到

另外就是，如果输入的是一种数据结构，例如一个链表，二叉树啥的，你很难随机抽取合适的测试案例

那确实是不行的，不过特定情况对于array之类的来说的话，也是够用了。corner case那种溢出之类的问题，其实脑子里面有个sense的话也基本上能想得到。随机数据然后和暴力解对比的话，如果在一定范围内都可以过的话。还是很靠谱的。有些题目有数据范围的，而且不算大的情况下，可以直接在数据范围内枚举所有可能。大概几分钟就可以得出结果。

不知道小帅 发表于 2020-12-21 13:32
其实还有一种办法，就是你直接写一个确定对的暴力解，不用管时间复杂度的那种。然后你写个代码随机产生数 ...

这个方法很强，学到了

不知道小帅 发表于 2020-12-21 13:32
其实还有一种办法，就是你直接写一个确定对的暴力解，不用管时间复杂度的那种。然后你写个代码随机产生数 ...

我回复的时候没看名字哈哈啊，笑死我了，竟然是熟人

弦儿-海妖Ashley 发表于 2020-12-20 21:01:34
做不到太菜了

啊 我的意思是 不看答案的题 你的ac率也有60%以上
有些题肯定得看答案。

我想要offer真的 发表于 2020-12-20 23:49:11
我回复的时候没看名字哈哈啊，笑死我了，竟然是熟人

哈哈哈，我们做科研的时候，验证新的办法就是这样做的。找一个老的确定对的办法去对比。

弦儿-海妖Ashley 发表于 2020-12-21 10:55
怕有些corner case没想到，那就gg呜呜呜还是说找不到这样的平台？

多练习 毕竟找conrner case可能面试的时候也要问到

msu_HIDDEN 发表于 2020-12-21 09:53:30
多练习 毕竟找conrner case可能面试的时候也要问到

嗯嗯嗯好的好的，谢谢谢谢

正好可以锻炼自己想test case的能力，至少我面uber的时候让我自己test 对不对，然后我自己跑了几个都过了，结果面试官随口说了几个test case立马gg 😂

怎么说，怎么test自己的code也是需要掌握的技能，毕竟工作的时候也要写unit test，只不过不会特意去test那些corner case而已

anmour 发表于 2020-12-21 14:56:15
正好可以锻炼自己想test case的能力，至少我面uber的时候让我自己test 对不对，然后我自己跑了几个都过了，结果面试官随口说了几个test case立马gg

怎么说，怎么test自己

有道理！！谢谢谢谢！