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

面试准备关键在于掌握方法,而不是刷题(干货版)

   
🔗
 楼主| geniusroger2000 2015-4-9 23:33:34 | 只看该作者
全局:
z928czzc 发表于 2015-4-9 22:03
Fibonacci 是log n 算法,DP不是best solution...

并没有说DP是Fibonacci的最好方法啊。。正如楼上说的,还能以O(1)直接套公式。这里只是举个常见、大家都能看懂的栗子,说明一些DP的想法而已
回复

使用道具 举报

🔗
nibuxing 2015-4-9 23:39:05 | 只看该作者
全局:
geniusroger2000 发表于 2015-4-9 23:33
并没有说DP是Fibonacci的最好方法啊。。正如楼上说的,还能以O(1)直接套公式。这里只是举个常见、大家 ...

怎么能搜到你这本书
回复

使用道具 举报

🔗
 楼主| geniusroger2000 2015-4-9 23:46:59 | 只看该作者
全局:
gbbbb 发表于 2015-4-9 20:48
楼主标题的结论正确。
但是楼主对DP的理解确实不像是科班出身的,描述非常不严谨,漏洞很多,非常不建议楼 ...

总结不同于你所说的算法教材。教材需要从公式理论开始推导,用词必须精准。总结更多是传达理解和技巧。其区别就像红宝书和美氏字典,红宝书可以告诉你ambulance可以记为"俺不能死",字典里则不能。但是,哪怕看得是教材,最后记住的也不是公式推导,而是形象化的理解。总结的目的在于:在看过教材理论之后,帮助建立理解。所以,语言风格上的差异源自于出发点不同,但如果有错误,那就是水平问题,还请指出 共同进步 :)
回复

使用道具 举报

全局:
Deckardmzr 发表于 2015-4-9 14:14
支持一下段公子,我觉得段公子的视频系列还是很实在的,看了对我这个转cs的很有帮助,能打开思路反正,而且 ...

能否请问下视频在哪里能看到? 谢谢啦
回复

使用道具 举报

🔗
Deckardmzr 2015-4-10 08:48:23 | 只看该作者
全局:
窗外一棵树 发表于 2015-4-10 07:26
能否请问下视频在哪里能看到? 谢谢啦

https://www.youtube.com/watch?v=sMtiA5WE4Tg&list=PLdo-di5s83cuHXewaEimetebjMyz9P-jf

前三讲得加段公子的google账号才能看
回复

使用道具 举报

🔗
stellari 2015-4-10 08:50:13 | 只看该作者
全局:
gbbbb 发表于 2015-4-9 20:53
总结类的书籍没有多少意义,自己总结的干货才是真的干货。一次写不对的原因是算法没有想清楚,写的慢的原 ...

你说的这些我全部同意,我自己也是这样过来的。但是我认为这类书对于一些要求快速上手,并在短时间内掌握概念的同学还是有意义。作为非CS科班学生,我自己归纳的很多规则和经验是在不断试错中总结出来的。如果能够一开始得到这个先验知识,带着这个先验知识加上自己在刷题中体会,可能会避免一些弯路。另外我也乐于看到别人总结出来的经验,因为多少会和自己的有不同,这本身也是个提高的过程。

当然这套书如果只是讲一楼中的这个层次的内容的话,这个总结的程度对我(相信还有相当多的其他人)来说是远远不够的。所以我只能说纯支持了。
回复

使用道具 举报

🔗
 楼主| geniusroger2000 2015-4-10 09:47:27 | 只看该作者
全局:
stellari 发表于 2015-4-10 08:50
你说的这些我全部同意,我自己也是这样过来的。但是我认为这类书对于一些要求快速上手,并在短时间内掌握 ...

是的,说的很中肯
回复

使用道具 举报

🔗
geng77 2015-4-11 00:36:16 | 只看该作者
全局:
how can I buy your book??
回复

使用道具 举报

🔗
gbbbb 2015-4-11 02:02:09 | 只看该作者
全局:
“那么Bottom-Up的DP可以解决哪类问题?我说,DP适用于解决“收敛结构问题”。”  看了这句就知道楼主水平有限。

1. 连规范的学术用语都不清楚。维基百科对DP的描述原文是It is applicable to problems exhibiting the properties of overlapping subproblems and optimal substructure。 这两个名词,尤其是后者“最优子结构”在任何一本描述DP的无论中英文教科书都会出现。你用自己编出来的名词在面试的时候去解释问题,会让人觉得非常业余。
2. 楼主对于DP的通篇解释表明了自己对于optimal substructure这个名词本身的理解程度不够。http://www.zhihu.com/question/23995189 这个问题下的高票回答比楼主的解释要靠谱的多。

楼主这个水平去写书,恐怕还是误人子弟的多。总结经验没有错,随便用搜索引擎一搜就可以搜到各种前人的经验,在互联网这个自由的平台谁都有发表意见的权利,但是写成书的意义的就完全不一样了。
回复

使用道具 举报

🔗
charmingpast 2015-4-11 03:55:37 | 只看该作者
全局:
本帖最后由 charmingpast 于 2015-4-11 04:00 编辑
gbbbb 发表于 2015-4-11 02:02
“那么Bottom-Up的DP可以解决哪类问题?我说,DP适用于解决“收敛结构问题”。”  看了这句就知道楼主水平 ...

我就想不清楚为什么这位同学这么强调科班出身。。。而对非科班出身的同学致力于CS的学习,鄙其没有学术规范。。当然仁兄不要生气,小女只谈想法。请问什么是科班出身?小女子也是CS科班出身,修过无数的算法,编程课,除了考试刷题,最后什么也没有记住,没有掌握融会贯通的技巧,相比之下GPA高的不得了。。。在学校,实习时认识了一些对计算机非常感兴趣的非科班出身的人,显然他们对计算机的理解让我敬佩,或许他们说不出什么高深的术语出来,但是思路却比我清晰多了。我想这些博客的出现,或者是给我一些参考,如果能帮助我最好,不能帮助到我自然会有很多其他网络资源。所以对于这些总结式的博客或者书籍,我还是持观望支持态度,毕竟太少。。

期待其提高,能帮助更多像我这样只有刷题,不懂融会贯通的人!
回复

使用道具 举报

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

本版积分规则

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