来自三十岁的一封信

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2538|回复: 20
收起左侧

[算法题] 面试的时候求最小值我用了初始最大整数,居然...

[复制链接] |试试Instant~
我的人缘0
finerve 发表于 2016-10-23 12:54:25 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (52)
 
 
8% (5)  踩

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

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

x
阿三面试官居然问,如果输入的值是最大整数怎么办...
(我觉得是凉拌吧,反正变量不会改变)

当时蒙了,现场写出了不用最大整数的解法,还是被黑了..当时应该据理力争?

上一篇:关于UML的使用
下一篇:求一道题思路
我的人缘0
stellari 发表于 2016-10-23 13:24:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (406)
 
 
1% (5)  踩
求什么的最小值?数组么?你的意思是面试官问你如果数组本身中含有INT_MAX该怎么办?
回复

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
 楼主| finerve 发表于 2016-10-23 13:30:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (52)
 
 
8% (5)  踩
stellari 发表于 2016-10-23 13:24
求什么的最小值?数组么?你的意思是面试官问你如果数组本身中含有INT_MAX该怎么办?

是的.其实是tree,不过没差了..
回复

使用道具 举报

我的人缘0
huai10 发表于 2016-10-23 13:59:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
finerve 发表于 2016-10-23 13:30
是的.其实是tree,不过没差了..

为何不用root的值做初始值
回复

使用道具 举报

我的人缘0
stellari 发表于 2016-10-23 14:07:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (406)
 
 
1% (5)  踩
finerve 发表于 2016-10-23 13:30
是的.其实是tree,不过没差了..

不管是什么容器,用能访问到的第一个数字做初始值就好了吧,比如数组是A[0],树是root->val. 还是说面试官有什么其他的限制条件?
回复

使用道具 举报

我的人缘0
 楼主| finerve 发表于 2016-10-23 16:31:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (52)
 
 
8% (5)  踩
stellari 发表于 2016-10-23 14:07
不管是什么容器,用能访问到的第一个数字做初始值就好了吧,比如数组是A[0],树是root->val. 还是说面试 ...

所以不能用吗? 就是看leetcode很多人随便就用了..
回复

使用道具 举报

我的人缘0
freeaccount 发表于 2016-10-23 20:23:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (96)
 
 
7% (8)  踩
本人刷题经验是。。如果你这么做了,但遇到一个corner case导致这个初始的最大值直接被当结果返回,就错了。。。
回复

使用道具 举报

我的人缘0
stellari 发表于 2016-10-24 02:36:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (406)
 
 
1% (5)  踩
finerve 发表于 2016-10-23 16:31
所以不能用吗? 就是看leetcode很多人随便就用了..

把minVal初始化成INT_MAX不是不可以,但是关键是你要清楚这可能会造成什么影响。如果仅是单纯地求容器内的“最小值”的话,这样没有问题:minVal初始化成容器的第一个数都可以, 那么初始化成肯定>=容器第一个数的INT_MAX更不会有问题了(当然要做好容器如果是空情况下的检查)。就你的描述而言,面试官或许就是期待一个“输入值即使有最大整数也不影响结果”的答案。

不过说起来单纯求tree的最小值有太过简单的嫌疑,所以面试官或许还安排了什么不为人所注意的限制也说不定。仅供参考。
回复

使用道具 举报

我的人缘0
stellari 发表于 2016-10-24 02:45:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (406)
 
 
1% (5)  踩
本帖最后由 stellari 于 2016-10-24 02:55 编辑
freeaccount 发表于 2016-10-23 20:23
本人刷题经验是。。如果你这么做了,但遇到一个corner case导致这个初始的最大值直接被当结果返回,就错了 ...

只要minVal初始化成一个合理的值,总是可以写出返回结果正确的代码的。如果是minVal初始化成INT_MAX代码就不能正常工作,那么这就是代码本身的整体逻辑有问题。这在面试时会被扣掉很多分的。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| finerve 发表于 2016-10-24 04:19:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (52)
 
 
8% (5)  踩
freeaccount 发表于 2016-10-23 20:23
本人刷题经验是。。如果你这么做了,但遇到一个corner case导致这个初始的最大值直接被当结果返回,就错了 ...

预先判断input为空能不能排除掉你说的corner case? 求指正
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-10 14:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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