谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 944|回复: 3
收起左侧

[其他] 关于INT_MIN,INT_MAX

[复制链接] |试试Instant~ |关注本帖
我的人缘0
MicX 发表于 2016-11-5 18:11:46 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
总是看到有人说INT_MIN,INT_MAX会容易遇到corner case会跪,之前觉得是不是判断INT_MIN > 正数要做减法然后就越界了,刚刚测试了下好像不是。求大神讲解一下corner case……

一般我会用flag之类的标记有没有读第一个,然后用第一个数做max或min的,但是像validate BST的题,就必须要用long long(INT_MIN)-1 和 longlong(INT_MAX)+1, 很担心面试遇到,自己又没想清楚corner case。真心求教!

补充内容 (2016-11-6 07:36):
感觉好像举错例子了,像validate BST这种逻辑上要和最大最小比较的楼主没问题,担心的是c++自己的坑……想征集一下大家在INT_MIN,和INT_MAX上踩过的坑……因为目前用过的都没遇到(可能楼主刷题太少...

上一篇:基础很差,请教一个刷题方面的问题,求大神指导
下一篇:CMU 选课求助!distributed system 还是 cloud computing?
我的人缘0
ykwwind 发表于 2016-11-6 07:18:09 | 显示全部楼层
  此人我要顶:
 
96% (24) 【我投】
  此人我要踩:
 
4% (1) 【我投】
就说validate BST...为啥子要扩大范围,原因就一句话....因为Integer.MAX_VALUE 和Integer.MIN_VALUE有可能会出现在左右子树....
你要构建的上下边界最理想的取值是+- infinity...Integer里凑不出来,拿long来用...就这么简单.
换成js,就写个Number.POSITIVE_INFINITY/NEGATIVE_INFINITY...

你如果真背个“什么时候不能,什么时候能...我保证你面试遇到不说会跪,但是绝逼窘迫"
回复 支持 反对

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
 楼主| MicX 发表于 2016-11-6 07:26:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ykwwind 发表于 2016-11-6 07:18
就说validate BST...为啥子要扩大范围,原因就一句话....因为Integer.MAX_VALUE 和Integer.MIN_VALUE有可能 ...

谢谢!没打算背0.0……因为之前学竞赛感觉大家都不用它……最近写leetcode也没遇到过因为这个卡掉的corner case。想请教一下哪里可能会出问题~这样面试时用它不虚~感谢给的建议!
回复 支持 反对

使用道具 举报

我的人缘0
firehaily 发表于 2016-11-10 07:30:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
可以用long long
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html





手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-24 13:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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