📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 1296| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] boundary cases大家怎么练习?

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
往往最痛苦的是boundary情况,有时整体思路不难,但是到了boundary case,就纠结很久,经常拆了东墙补西墙,搞好了这个case,又会弄坏那个case,最后搞出来也是加了一堆check,很长很丑可读性很差。大牛写出来的代码就特别简洁,好像boundary情况不存在一样,你顺着看觉得有道理,你拿boundary cases去演算,也都是对的,可就是不明白为何那样能很自然地cover了boundary cases,好像somehow人家更能抓住问题的本质,能不用思考就做出正确的assumption似的。

这东西是天赋还是能后天习得?如果是后者,有啥好方法吗?

评分

参与人数 4大米 +6 收起 理由
3bay + 1 赞一个
余宇Sabrina + 1 赞一个
咸鱼上岸 + 1 赞一个
14417335 + 3

查看全部评分


上一篇:問一個PriorityQueue的技術問題
下一篇:刷题刷了一个多月终于没有恶心的感觉了
全局:
感觉就是多练。有些题目会有特定套路,比如说Linked List加一个dummy node这种比较常见的套路。二分的时候以n而不是n - 1代表最后一个节点之类的。还有整数的溢出什么的。这种还是需要多练一下,多思考一下为什么是对的。然后,看一些java.util的源码或者C++ stl的源码,这里面会考虑很多corner case。比如C++的move、copy之类的如果是自拷贝之类,还需要删除的情况怎么处理的,有时候只是两行代码顺序交换而已,这些源码中都表示得很清晰。

评分

参与人数 2大米 +2 收起 理由
余宇Sabrina + 1 赞一个
casunshine + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
因为boundary case挂掉你的也会因为其他理由挂掉你吧。

评分

参与人数 1大米 +1 收起 理由
casunshine + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| casunshine 2021-1-14 10:31:41 | 只看该作者
全局:
wangnan318 发表于 2021-1-14 10:20
因为boundary case挂掉你的也会因为其他理由挂掉你吧。

是说boundary case不重要吗?可是现场写完了不要跑case吗?
回复

使用道具 举报

全局:
先写主要逻辑,通过主要逻辑来判断哪些不符合条件,比如下标溢出,超出范围,null 等。多练习。

评分

参与人数 1大米 +1 收起 理由
casunshine + 1 谢谢分享!

查看全部评分

回复

使用道具 举报

🔗
aunom 2021-1-17 01:36:11 | 只看该作者
全局:
这些都是基本功,多练一练就知道了
回复

使用道具 举报

🔗
speedmancs 2021-1-17 14:54:10 | 只看该作者
全局:
corner case越多的代码,出bug的可能性越大。可能算法设计的不好,或者没有深刻理解问题。多多练习,多阅读别人的代码,学会使用不变量(invariant)的思维。

评分

参与人数 1大米 +1 收起 理由
casunshine + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| casunshine 2021-1-21 04:21:35 | 只看该作者
全局:
感谢楼上提到不变量,有一点理论来指导感觉还是有帮助的,推荐这篇:http://archives.evergreen.edu/we ... 02/dsa01/loops.html
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表