📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 刷题新手有必要会最优解吗?

🔗
ajing 2020-10-28 15:00:31 | 只看该作者
全局:
能写出暴力解是最基本的。

作为面试官,当只剩下10分钟的时候,你就想看看这个人某种语言的水平大概怎样,比如说python,他/她一般会只期待暴力解,看看你的code style和variable命名方式就足够能了解大概水平了。

当然第一题你不能只给暴力解。

评分

参与人数 1大米 +2 收起 理由
KeJia + 2 谢谢大佬指点

查看全部评分

回复

使用道具 举报

🔗
shm007 2020-10-28 18:35:37 | 只看该作者
全局:
最优解都不想去了解,你刷什么题呢。
是不是目标本身就错了。

评分

参与人数 1大米 +1 收起 理由
KeJia + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
shm007 2020-10-28 18:36:41 | 只看该作者
全局:
我觉得每次最优解比我自己做的解法牛逼很多的时候,整个灵魂都可能会被震撼到,怎么想到这么吊的解法的。所以这些体验你都不想要对吧?

评分

参与人数 1大米 +2 收起 理由
KeJia + 2 赞一个!

查看全部评分

回复

使用道具 举报

🔗
hsierra 2020-10-29 00:48:57 | 只看该作者
全局:
看你是刷题新手,还是CS新手

CS新手第一遍能把暴力解或者最简单的解搞懂就不错了,第二三四五遍再看最优解吧,一下看太多,反而把自己搞乱了。

有CS基础,只是刚刚开始刷题的,可以一下都看了。包括时间空间复杂度,都做个比较。第二三四遍就是不断重复和强化。

楼上有人说面试的时候先写暴力解,再佯装优化出最优解。实际上,在大多数情况下,暴力解不是面试官想要的,写了也是白写。 面试的时候,如果一下没有更好的解法,可以口述一下暴力解。不要耽误时间写它。
当然,如果完全没有clue, 也只能写暴力解,胜过啥也写不出来。然后就看运气吧。也许communication, 反应可以加分,看面试官心情了。

评分

参与人数 1大米 +2 收起 理由
KeJia + 2 说的太对了!

查看全部评分

回复

使用道具 举报

全局:
需要,面试基本都是直奔最优解去的

评分

参与人数 1大米 +1 收起 理由
KeJia + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
sdszilong 2020-10-29 01:34:52 | 只看该作者
全局:
要知道每个公司的节奏。
不过,大概率是倾向于直接上最优解。那种要先写暴力再写最优的表演式做法已经过时了。
比如说FB,45分钟两道题,你根本不可能有时间去表现演技的,只能是提一句暴力解法,然后自己把自己否定掉,装作恍然大悟,突然想到的那种把最优解的思路讲出来。
假惺惺的问一下面试官,你觉得这样OK吗,我觉得可以,我写这个吧。然后把最优解默出来,debug,走corner case,分析复杂度。
狗家一般都是一道题目,加上一些follow up,如果题目有难度的话,可以考虑从暴力解开始.当然那种看过去就很傻的暴力解还是不要去写了,没有意义,只会暴露自己很low.

评分

参与人数 1大米 +1 收起 理由
KeJia + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
find_advice 2020-10-29 02:51:31 | 只看该作者
全局:
我认为:第一遍,就要会最优解。

但是,当你没学完主流算法时,不要开始第一遍。

上学也是先学知识再做练习题。

评分

参与人数 2大米 +3 收起 理由
KeJia + 2 说的太对了!
落水狗 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
sdszilong 2020-10-29 11:57:53 | 只看该作者
全局:
忘了提醒楼主了,其实还有一些题目,最优解可能会比较偏,并不一定是面试官expect的解法,确实不好把握。
我自己碰到过的这样的题目,还有点印象的比如说word ladder,你会纠结该不该用双向BFS呢
还有3Sum那道题,如果是用正常的双指针是挺简单的,几个for loop就搞定了,sort一下也许能优化一点时间。可是,你看后面排名高的算法都是用hashMap算出来的,正数,负数,0都有,然后一算,确实是最优。可是,这样的算法,感觉不太敢讲。
还有一道铺瓷砖的题目,当时我做的时候脑子里灵光一现,用DP做出来了,可是,死活过不了一个test case,然后一看评论才发现,这个corner case万里挑一。你要不是真刷过这题,真是挺难想到这个corner case的。
而且,答案里也没有对这个case很好的解释,都是用一些tricky的方式绕过去了。那这样的题目,在考场上咋整呢,是按照自己能想到的DP来解答吗,但是你心里会知道这有个case过不去啊,按照答案来解答吗,那怎么跟面试官吹牛逼说你是自己想到这里的呢。真是挺两难的。
好在,这样的题目不算太多,只能是自求多福了。

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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