📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
123
返回列表 发新帖
楼主: Molten
跳转到指定楼层
上一主题 下一主题
收起左侧

空间时间复杂度一定要越小越好么

🔗
金妮韦崽 2014-9-3 11:59:27 | 只看该作者
全局:
第一是好懂。要保证面试官能在一分钟内看懂你没有注释的代码。可能你给的是O(1)神解,但是面试官没你聪明他自己想不到这个解法而且也完全无法理解你的解法,那只能当你是错的了。
在确定代码好懂的前提下,是的,要努力追求减少复杂度。
回复

使用道具 举报

🔗
snooze 2014-9-3 15:25:35 | 只看该作者
全局:
突然想到了,N皇后问题。。
这是一个传统的搜索问题啦,从搜索的角度来解,目前知道的最快的方法是一篇九几年的论文“一分钟求解3000000皇后”
然而,这问题也有O(1)的解,那就是用公式算出来的,说好听一点叫“构造解”:把N的值带到公式中,公式会给出一个符合要求的皇后摆放方法。
回复

使用道具 举报

🔗
 楼主| Molten 2014-9-3 23:37:51 | 只看该作者
全局:
金妮韦崽 发表于 2014-9-3 11:59
第一是好懂。要保证面试官能在一分钟内看懂你没有注释的代码。可能你给的是O(1)神解,但是面试官没你聪明他 ...

嗯啊,最近看了好几个面经都说是阿三面试官对比较好的解答反而不认同。。。不知道是阿三们故意挑刺还是怎么的。。。
回复

使用道具 举报

🔗
 楼主| Molten 2014-9-3 23:39:31 | 只看该作者
全局:
snooze 发表于 2014-9-3 15:25
突然想到了,N皇后问题。。
这是一个传统的搜索问题啦,从搜索的角度来解,目前知道的最快的方法是一篇九 ...

是的上次刷leetcode有道fibonacci的就是这样的,有人直接用closed form得出的解,O(1)。
回复

使用道具 举报

🔗
movefast 2014-9-4 07:34:43 | 只看该作者
全局:
tsl665 发表于 2014-8-16 04:54
O(1)的神解我猜测是有什么公式可以一步就出来但是你不知道。。

强烈同意:D 肯定是个数学问题有formula,被问到这种问题要是不知道解法真的很坑爹
回复

使用道具 举报

🔗
金妮韦崽 2014-10-14 09:19:37 | 只看该作者
全局:
Molten 发表于 2014-9-3 10:37
嗯啊,最近看了好几个面经都说是阿三面试官对比较好的解答反而不认同。。。不知道是阿三们故意挑刺还是怎 ...

1.阿三其实在做题方面应该没有老中聪明
2.阿三真心更想招自己人。。。吧
回复

使用道具 举报

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

本版积分规则

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