一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2295|回复: 10
收起左侧

[Leetcode] 如何高效的刷题?从happy number说起

[复制链接] |试试Instant~ |关注本帖
sapphire0315 发表于 2016-4-12 14:39:57 | 显示全部楼层 |阅读模式

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

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

x
经常听到一些朋友询问,leetcode刷了xx道,xx遍可否去面试了,能不能拿到xx offer?我个人觉得,凡是问有这种疑问的朋友,一般都不是刷题高手,并没有理解刷题之道!
回想起当年备考GRE, 就想到一种流行的说法,备好单词就行了,但是发现单词背的好并不完全等同于GRE高分,刷题其实和备考GRE是一样的,不在乎多少遍多少道,关键在于理解并且能把算法题给别人讲清楚(当然一定数目的算法题练习是必需的)。

来一道题目体验下: Happy Number

在真实面试的时候,如果遇到这道题目,很多刚开始刷题的求职者上来就说想实现code,把答案写出来! Hold on! Hold on!

推荐的解题逻辑:

1. 解读题目的含义与讲讲函数signature输入和输出是什么
2. 讲解算法(非实现),依据算法需求选择数据结构
3. 代码实现
4. 找测试数据,验证code正确性
5.分析算法复杂度与空间复杂复杂度

这里面涉及编程语言考点(java为例)
  • hashset /treeset的区别;
  • 为什么选择hashset?
  • java最大的integer是多大?
  • 如何估计2^31-1 的大小?
  • 补码和反码
关于这道题目背景与很多求职者交流情况

1.这道题目Uber曾经面试过,题目看起来很简单,但是全部都能答对不容易。这道题我问了大概50个人分析时间复杂度,没见过能分析特别明白的。

2. 依照这个题目,引申问了很多java的知识点,70%的人或多或少都有不会的。比如估计2^31-1 这个数的大小吧,很多转专业的人不知道在计算机里面有个很重要的估计方法2^10 = 1000,很能反映出求职者的基本素质。Apple曾经面试过一道题:2的最小多少次幂大于10万,对2^16= 65536 这种数字的记忆能反映出码农的基本素质。

3.大部分同学并没有建立起依据算法需求选择数据结构的逻辑链条:为什么要选择Hashset 而不选择treeset?为什么选择hashset 而不用hashmap?对基本数据结构掌握不牢固,将算法和数据结构混为一谈,是转专业同学的大问题。

4. 一道题目其实可以引申出很多计算机基本知识点,补码和反码什么的,overflow,这些都应该在刷题时候好好查一查,否则容易阴沟里翻船
下面是该题目的讲解视频




评分

5

查看全部评分

ykwwind 发表于 2016-4-12 15:36:45 | 显示全部楼层
硬件狗倒是看着估算特别亲切........
回复 支持 反对

使用道具 举报

yyn19951228 发表于 2016-4-12 19:00:30 | 显示全部楼层
ykwwind 发表于 2016-4-12 15:36
硬件狗倒是看着估算特别亲切........

是啊。。。
回复 支持 反对

使用道具 举报

elyn 发表于 2016-4-12 19:21:13 | 显示全部楼层
mark, 谢谢分享
回复 支持 反对

使用道具 举报

Latte 发表于 2016-4-13 16:30:56 | 显示全部楼层
lz, 好文,那个啥,视频咋看不了啊
回复 支持 反对

使用道具 举报

ok123 发表于 2016-4-14 07:23:21 | 显示全部楼层
>>补码和反码
为什么与 bitwise有关?能解释一下吗
回复 支持 反对

使用道具 举报

lz4321234 发表于 2016-4-14 07:31:12 | 显示全部楼层
视频看不了 链接可以发一下么
回复 支持 反对

使用道具 举报

timeyi 发表于 2016-4-15 15:32:58 | 显示全部楼层
lz4321234 发表于 2016-4-14 07:31
视频看不了 链接可以发一下么

找到了原文是这个:http://zhuanlan.zhihu.com/p/20737437
回复 支持 反对

使用道具 举报

silence_shadow 发表于 2016-6-9 18:42:27 | 显示全部楼层
前辈你好 想请问一下刷leetcode题目建议按什么样的顺序进行呢?谢谢~
回复 支持 反对

使用道具 举报

cptn3m0 发表于 2016-6-12 17:50:04 | 显示全部楼层
确实如LZ所说, 考察的是面试者的功底, 而这些功底就需要融汇贯通知识.
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 01:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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