一亩三分地论坛

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

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

[其他] [干货]分享lc刷题笔记(c++)

    [复制链接] |试试Instant~ |关注本帖
hxtang 发表于 2016-11-17 00:02:04 | 显示全部楼层 |阅读模式

2016(10-12月)-[16]CS博士+fresh grad 无实习/全职 - 内推| 码农类全职@fresh grad应届毕业生

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

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

x
@mnmunknown 鼓励放出我的c++版LC刷题笔记回报社会兼攒rp,一共400题左右(看了下我lc刷到410题),前375题和第391题有笔记。
疗效:刷了一遍lc, onsite F, G, A, S全部 get offer with straight yes //当然这个结果有很多运气成分
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
说明:-google 1point3acres
- 笔记是写在gdoc里的。但是gdoc在文件很大了以后超级慢,所以split成每50题一个 doc.
- doc的第一页的shortlist和index是我个人的一些label,可以忽略不计。
- 应该大多数题包括了所有不trivial解法(前100题个别的也写了trivial解法),当然不排除有我不知道或遗漏好解法的,或者个别解法比较明显以至于我偷懒没写的. more info on 1point3acres.com

- 一般如果一个题笔记很长还有图还一题多解,多半可能是这个题对我当时的刷题水平偏难。//当然不排除极个别时候我就是闲的...

- 应该所有答案都是在lc里pass过的,但是不排除部分题我忘记贴lc pass版了. Waral 鍗氬鏈夋洿澶氭枃绔,

- 大部分情况下,我写code的原则是可读、简洁。但据几个小伙伴反映,我c++ style(特别是中后期)微微变态。所以如果看到tricky的code请抱着批判的态度。

- 我是按题号刷的,所以题号靠前的题(比较早刷的)可能水平略低

因为部分笔记需要稍微整理一下,所以打算每隔1-2天放出100题,分4次放完。.鏈枃鍘熷垱鑷1point3acres璁哄潧
今天先放出前100题笔记,之后的会在这个帖子里update。

https://docs.google.com/document ... WQ/edit?usp=sharing
https://docs.google.com/document ... uk/edit?usp=sharing

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2016-11-17 23:24):
决定改为一次贴完,其余笔记和说明请见21楼.1point3acres缃

补充内容 (2016-11-18 04:38):
33楼附赠2x数据结构笔记+1x面经笔记

补充内容 (2016-11-23 23:32):
53楼附赠design pattern笔记,继续攒rp~~

评分

20

查看全部评分

 楼主| hxtang 发表于 2016-11-17 23:23:52 | 显示全部楼层
决定把剩下的笔记一次放完。笔记里有些不完善的地方等我有空了会改进,但是最近太累了决定先不在这部分上花时间了.... more info on 1point3acres.com

btw 涉及linked list删node的题请注意我的code是有大问题的,第一遍做的时候全都没有释放空间//瀑布汗...

101-200题:这部分似乎做得糙一点. From 1point 3acres bbs
https://docs.google.com/document ... ko/edit?usp=sharing
https://docs.google.com/document ... 84/edit?usp=sharing
201-300题:这里面很大一部分题当时走火入魔刷到了最优runtime,这件事请抱着批判的态度对待
https://docs.google.com/document ... rc/edit?usp=sharing. Waral 鍗氬鏈夋洿澶氭枃绔,
https://docs.google.com/document ... rc/edit?usp=sharing
301-400题:这个应该是我状态最好的时候做的,里面有的题comment了untested可以忽略不计,现在里面的code应该都是test过的。只有301-375题和391题的笔记,如果后面有空会补上其它题
https://docs.google.com/document ... 0Q/edit?usp=sharing
https://docs.google.com/document ... qI/edit?usp=sharing

补充内容 (2016-11-17 23:30):
251-300的link贴错了,应该是下面这个
https://docs.google.com/document ... R8/edit?usp=sharing
回复 支持 5 反对 0

使用道具 举报

 楼主| hxtang 发表于 2016-11-23 23:30:34 | 显示全部楼层
附赠design patterns笔记
https://docs.google.com/document ... s0/edit?usp=sharing

当时和地里的小伙伴分工一起看headfirst的书讲完的
我负责讲的pattern笔记比较细,不是我讲的部分我就写的比较糙
后面的code我觉得自己写的比较搓,请批判地看待
回复 支持 1 反对 0

使用道具 举报

 楼主| hxtang 发表于 2016-11-18 04:37:06 | 显示全部楼层
附赠三个note(两个数据结构总结+一个面经杂集). 1point 3acres 璁哄潧
这几个note难度大概在偏难的G面经水平,初学者慎看.鐣欏璁哄潧-涓浜-涓夊垎鍦

链表:. 1point 3acres 璁哄潧
https://docs.google.com/document ... IE/edit?usp=sharing
segment tree:
https://docs.google.com/document ... v0/edit?usp=sharing

面经题-google 1point3acres
https://docs.google.com/document ... c8/edit?usp=sharing
第一部分是各公司面试题,总体偏难。每个题后面有两个[],第一个标的是公司,第二个是我当时label的难度这个label的标准大约是T(trivial)=lc easy, E(easy)=lc medium, M(medium)=lc(hard), H(hard)=我想了超过半天没想出来.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二部分是Snap面经
回复 支持 1 反对 0

使用道具 举报

haveto 发表于 2016-11-18 01:26:38 | 显示全部楼层
hxtang 发表于 2016-11-17 23:23
. 1point3acres.com/bbs决定把剩下的笔记一次放完。笔记里有些不完善的地方等我有空了会改进,但是最近太累了决定先不在这部分上花 ...

第一次写c++也经常遇到这种不删空间的情况 因为我c++也就仅仅限于刷medium题的水平。。
这在面试是不是很崩?? 遇到会写C++的 一看就知道我是弱鸡了啊。。。。就因为这个 好纠结要不要换Java ==. visit 1point3acres.com for more.

补充内容 (2016-11-18 01:28):
于是后来就不new了 一律auto 智能指针。。。。所以就没在考虑删除空间的问题。。。。我是不是很鸡贼==
回复 支持 1 反对 0

使用道具 举报

anna1 发表于 2016-11-19 05:41:49 | 显示全部楼层
新来这个论坛,被楼主的code震撼了,这么牛,确实是所有公司都会抢着要的。
回复 支持 1 反对 0

使用道具 举报

 楼主| hxtang 发表于 2016-11-18 03:20:42 | 显示全部楼层
haveto 发表于 2016-11-18 03:06
orz............处处都是坑==

所以还是记得delete就好了,也不是很麻烦.鏈枃鍘熷垱鑷1point3acres璁哄潧
如果是写class的时候就在constructor里new,deconstructor里delete,new配delete, new[]配delete[],这样也不会漏掉,而且还可以吹符合raii原则exception safe(但是吹的时候要说“其实我也就知道这么多点,我还在学习”...不然碰到c++大神很容易露馅)

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

haveto 发表于 2016-11-17 00:24:33 | 显示全部楼层
楼主大神大神大大神 PS 疗效那个看看就好了 因为你基础好 刷了一遍才有这么好的疗效 像我这种快进土的。。。不说了我去打强心针了 ==
回复 支持 反对

使用道具 举报

haveto 发表于 2016-11-17 02:02:13 | 显示全部楼层
你的code session怎么粘上去这么好看?! :)
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-11-17 03:11:56 | 显示全部楼层
haveto 发表于 2016-11-17 02:02
你的code session怎么粘上去这么好看?! :)

代码高亮plugin
回复 支持 反对

使用道具 举报

haveto 发表于 2016-11-17 03:18:47 | 显示全部楼层

Pretty Code 么? 好像只能在google doc用 我google sheet插代码就不行。~~

话说 想问一下:“c++ style(特别是中后期)微微变态” 的 变态是指 炫技?。。。
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-11-17 03:40:51 | 显示全部楼层
haveto 发表于 2016-11-17 03:18
Pretty Code 么? 好像只能在google doc用 我google sheet插代码就不行。~~
.1point3acres缃
话说 想问一下:“c++ st ...

没用过google sheet,不清楚哎

变态是说有一阵我对优化runtime和写短代码有点走火入魔,会为了这两条写一些不太直观的code。
比如大量使用位运算和vector,或者喜欢写非常规的for loop讨厌写while, 比如
for(int i = 10; i > 0;  ){. Waral 鍗氬鏈夋洿澶氭枃绔,
   \\BLAH. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
}
而不是
int i=0; . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
while (i > 0){. from: 1point3acres.com/bbs
    \\BLAH
} ...
回复 支持 反对

使用道具 举报

haveto 发表于 2016-11-17 03:42:53 | 显示全部楼层
hxtang 发表于 2016-11-17 03:40
没用过google sheet,不清楚哎

变态是说有一阵我对优化runtime和写短代码有点走火入魔,会为了这两条 ...

赞赞赞!! 楼主大神~~ 转发锦鲤~
回复 支持 反对

使用道具 举报

Seraph_Roy 发表于 2016-11-17 03:50:16 | 显示全部楼层
感谢分享!!!赞赞赞!!!每次看到这种用心整理的都感觉自己好多题都白刷了不记得了
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-11-17 04:05:44 | 显示全部楼层
mark一下,谢谢楼主!!!
回复 支持 反对

使用道具 举报

bych0223 发表于 2016-11-17 04:24:58 | 显示全部楼层
楼主太赞啦!真是超级整理的超级用心!感谢感谢!
回复 支持 反对

使用道具 举报

xianzhuzi 发表于 2016-11-17 04:31:18 | 显示全部楼层
mark…期待已久的帖子~
回复 支持 反对

使用道具 举报

angelanki 发表于 2016-11-17 04:32:22 | 显示全部楼层
简直被深深折服!!!仰望,,,太谢谢分享,看了以后觉得自己真的不够努力
回复 支持 反对

使用道具 举报

reboot329 发表于 2016-11-17 05:25:44 | 显示全部楼层
楼主功底好,一般人达不到这个水平。我三刷回头看很多题都稀里糊涂。。。
回复 支持 反对

使用道具 举报

shian2008 发表于 2016-11-17 05:40:27 | 显示全部楼层
非常感谢分享!
回复 支持 反对

使用道具 举报

萌萌软妹子 发表于 2016-11-17 05:41:42 | 显示全部楼层
之前就关注楼主了 特别腻害 很是膜拜 谢谢分享
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-11-17 05:51:49 | 显示全部楼层
这质量,才前100题已经完爆leetcode电子书了
回复 支持 反对

使用道具 举报

ShownX 发表于 2016-11-17 06:06:46 | 显示全部楼层
大神 带我飞!好厉害的说!
回复 支持 反对

使用道具 举报

xiaoling99 发表于 2016-11-17 13:28:13 | 显示全部楼层
太谢谢楼主了!
回复 支持 反对

使用道具 举报

SallyWu 发表于 2016-11-17 14:57:27 | 显示全部楼层
楼主这样的大神真是造福人间啊,祝工作一切顺利!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 22:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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