由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 看atoi代码很麻烦,不如讨论讨论test case吧
相关主题
经典题atoi的溢出处理为什么考atoi比itoa要多的多?
atoi的溢出处理的想法帮忙看看我写的atoi有没有bug, 谢谢
程序写出来了,但是overflow的case 没有注意到,扣分严重吗?how to handle overflow
请教leetcode一道题ms面试问了atoi,结果搞了半天我还是搞错了
onsite完,攒rp系列(二)函数atoi的实现
问两道bloomberg的题目atoi overflow怎么办?
linkedin 实习面试关于atoi的overflow
为什么做了400道算法题还是那么菜求问atoi那个题目,如果不能用long long, 只能用int的话怎么detect overflow?
相关话题的讨论汇总
话题: case话题: error话题: 字符话题: test话题: 溢出
进入JobHunting版参与讨论
1 (共1页)
d****o
发帖数: 1055
1
直接把所有的test case都跑一遍过了,代码自然正确。这题难在test case有点儿多。
我先来起个头,大牛可以补充一下没有想到的。
1. error case:有非法字符 "*1a23"
2. error case:都是合法字符,但是顺序不对 "-12-3"
3. error case:都是合法字符,但是顺序不对 "-0123" "00123"
4. error case: 都是合法字符, 但是overflow,overflow分为两种。"
1991112312312312311231" 和 "-1231231231231231243142132"
5. error case: array == NULL
6. 负值: "-123"
7. 0: "0"
8. -0:"-0" //error maybe
9. 正值有两种: "123234" 和 "+12345"
i**********e
发帖数: 1145
2
"2147483647","-2147483648","2147483648","-2147483649"。
这几个 test case 测试你处理溢出的边界条件,很重要。
还有就是前面有空格的 case 吧,例如 " 23" 等。
d****o
发帖数: 1055
3
为什么是4个?不是一个正值一个负值就可以了吗?
前面有空格可以看做情况1,空格为非法字符。

【在 i**********e 的大作中提到】
: "2147483647","-2147483648","2147483648","-2147483649"。
: 这几个 test case 测试你处理溢出的边界条件,很重要。
: 还有就是前面有空格的 case 吧,例如 " 23" 等。

i**********e
发帖数: 1145
4
因为要测试边界条件啊,因为你知道 2147483647 没有溢出,而 2147483648 溢出了,
所以测试 positive 溢出就这两个 case 就够了。
negative 溢出也就是其余两个 case.
1 (共1页)
进入JobHunting版参与讨论
相关主题
求问atoi那个题目,如果不能用long long, 只能用int的话怎么detect overflow?onsite完,攒rp系列(二)
问一个atoi overflow的问题问两道bloomberg的题目
atoi的溢出怎么处理?linkedin 实习面试
LeetCode 上的题目 AC Rate。为什么做了400道算法题还是那么菜
经典题atoi的溢出处理为什么考atoi比itoa要多的多?
atoi的溢出处理的想法帮忙看看我写的atoi有没有bug, 谢谢
程序写出来了,但是overflow的case 没有注意到,扣分严重吗?how to handle overflow
请教leetcode一道题ms面试问了atoi,结果搞了半天我还是搞错了
相关话题的讨论汇总
话题: case话题: error话题: 字符话题: test话题: 溢出