亚麻两年,老板和PM都走了,我:???

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

扫描二维码登录本站

最近看过此主题的会员


码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
Coupon code: best

深入浅出AB Test
从入门到精通
Coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位

高效直聘+内推
70%面试率
AI帮你免费完善简历
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 2854|回复: 167
收起左侧

[个人战拖] (更新offer)胡子大叔刷题直播

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
boxm 发表于 2018-11-7 11:32:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩

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

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

x
本帖最后由 boxm 于 2019-1-6 14:09 编辑

胡子叔叔一把年纪了,换工作要刷题没办法呀。虽然一直在面试别人,如今轮到自己上market啰。看到版上一群群的小年轻,怎么讲,也来监督一下自己吧。

积分不够好多面经看不到。哭哭。边战拖,边顺便每天签到吧。欢迎投喂大米哦


                               
登录/注册后可看大图


Day 1 心得:在地里一天了,哪也没去,净自说自话了。这感觉是不是有个成语,「守株待兔」,是说我们农民的?
Day 4 心得:连着啃了好多道hard,进度慢了下来。但是一想到与其在面试现场遇到了抓瞎,不如现在费点时间琢磨明白的好。至少刷过的题,心理上的畏惧就会克服很多,现场反应有时候就是拼心理素质
Day 6 心得:开始看面经了。一是扫了眼版上的面经,google很多题不是按原题考的,这样仅仅跟着leetcode刷就没意义了。二是leetcode包含了电面、OA、onsite的题,而我只需要准备onsite,看面经更有针对性。按leetcode刷和按面经刷,两条主线同时进行吧,反正很多也是交叠的。
Day 8 心得:目标调整。起因是昨晚看了地里的Google高频整理贴,目测按照现在的进度,平均稳定地拿出四小时刷题,一个月内刷完是不可能了。之前以为一个月破釜沉舟是可以做到的,的确是低估了这两年题量的增长。尤其高频的题号偏高,很多是三年前没刷过的。再三思考了下,刷题是长跑,不是百米冲刺,一直处于DDL临近而过度紧张也不利于维持平稳的心态,所以把目标调整为明年初了。昨天还看到有人约电面和onsite之间隔了三个月,没想到可以这样操作。对于onsite,两个月的准备是至少的。毕竟全职工作,白天要上班,晚上的时间很少了。
Day 10 心得:目前的进度是比较舒服的,快到假日季了,能窝在家里全天刷题是最有效的,基本能保证6道以上。而且有了两个月的时间,遇到比较fundamental的知识也可以去查去看,比临战模式下感觉看啥资料都觉得来不及的焦虑好了很多很多。
Day 18 心得:连着做了Sorting and Searching若干道hard,心脏得到了有力的锻炼。类似于Range Module这种一道顶别人五道的航空母题也咬牙啃下来了。看看n年前的submissions,对刷题水涨船高的感觉还是很明显的。因为market刷题水平整体前进,面试整体难度变高,要么hard变为extra hard,要么medium的变成一轮两道。于是也不得不逼着自己进步。好在这次刷题,确实比以前手顺。没思路就迅速学习造好的轮子,test case过不了就进IDE break point速度debug,及时止损,避免在一道题上浪费太多的时间。刷题重在iteration,只刷一遍是肯定不够的,必须二三遍做到手熟,那对时间的安排就必须要求尽快过第一遍。类似的题第一道没感觉,做到三四道就自然懂了。quality重要,quantity更重要。quantity上去了,quality也会跟上来。今天一鼓作气把Google下的Linked List也清掉了。撒一个花。73道题,做了快一个月呢。
Day 25 心得:有些题开始重复遇到了,比如Trie和DSU。第一遍的时候还觉得有点难度,二三遍就开始肌肉记忆了。肌肉记忆,auto pilot对于写码速度是好的,但是码的时候也不能因为自己太熟就忘了跟interviewer解释。
Day 38 心得,开始看系统设计之后进度更慢了。这块真的是厚积薄发,功夫主要在平时。临时恶补,要查的东西太多了。琢磨一道是一道吧。
Day 42 心得:去了两轮onsite。最大心得是系统设计准备过于少了。而coding准备得太多。可能target level的关系,目前遇到的coding都非常简单,是那种不用刷也会做的题。撑死了Easy到Medium之间吧。完全不像面经里那些Hard?早知道这种风格,我就把大部分时间来准备设计了。第一家刚出了offer,因为设计表现不好,给降了一个level。现在要改变策略,多刷设计了!
Day 59 心得:看完CLRS图的那几章之后感觉最hard的题目其实基本都讲到了,包括二分图,最大流之类。徒手写了匈牙利算法算最大匹配之后,感觉快羽化而登仙。接下来就是仔细刷面经准备上战场了!


                               
登录/注册后可看大图



Coding:
  • √ Explore - Google 条目下的Dyamic Programming
  • √ Explore - Facebook 条目下的Dyamic Programming
  • √ Explore - Facebook 条目下的Backtracking
  • √ Explore - Google 条目下的Recursion
  • √ Explore - Google 条目下的Trees and Graphs
  • √ Explore - Facebook 条目下的Trees and Graphs
  • √ Explore - Google 条目下的Array and Strings
  • √ Explore - Google 条目下的Others
  • √ Explore - Google 条目下的Design
  • √ Explore - Google 条目下的Sorting and Searching
  • √ Explore - Google 条目下的Linked List
  • Explore - Google 条目下的所有session达成!
  • √ Explore - Facebook 条目下Design
  • √ Explore - Facebook 条目下的Sorting and Searching
  • √ Explore - Facebook 条目下的Others
  • Explore - Facebook 条目下的所有session达成!(除了SQL,不需准备)
面经:
  • redundant connection i and ii.
  • 人车匹配(这道真的做吐血了)
设计:
  • design RSS reader
  • design Yelp or Find Nearby
  • design Uber
  • design Netflix or Youtube
  • design thread-safe hashmap
  • design hashmap with expiration
Phone:
  • 3
Onsite:
  • 2
Offer:
  • 1



















评分

参与人数 18大米 +72 收起 理由
hao_study + 3 给你点个赞!
zzzfeeling + 1 赞一个
cloverbee + 3 很有用的信息!
13971108478YYP + 3 给你点个赞!
dwy189 + 3 给你点个赞!
wimp + 3 给你点个赞!
jerryisback + 3 给你点个赞!
蔚蔚酱 + 5 给你点个赞!
zlatanismygod + 5 给你点个赞!
Pringette + 5 给你点个赞!
floydc + 5 给你点个赞!
bigbearucb + 5 给你点个赞!
kxace + 5 欢迎来一亩三分地论坛!
superIdiot + 5 大叔还是强啊
LUCASRAN + 3 给你点个赞!

查看全部评分


上一篇:每日学习——>跳槽
下一篇:Floyd刷题学习记录
我的人缘0
 楼主| boxm 发表于 2018-11-12 09:43:16 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
刷了Word Search II,也是一道hard。用trie剪枝,而且找到一个word之后从trie里移出这个词再次剪枝。饶是如此,时间成本也还是很大。用hash来存prefix已经不可能了

again,因为implement了trie的insert + delete,使得辅助代码变得很长。但实际上不是很难,属于那种明白了思路就很好码的题(相较于那种你当时能调出来,过后怎么也想不起来的那种“技巧”题。真到面试那天,还是请愿遇到这种麻烦一点的套路题,而不是需要特别巧解的题
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-7 11:32:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (2)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
今天,今天先刷DP吧,DP最简单,都是一个套路!
回复

使用道具 举报

我的人缘0
ldzhjn 发表于 2018-12-3 10:06:17 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
楼主加油 支持你
回复

使用道具 举报

我的人缘0
malco008 发表于 2018-11-18 11:23:31 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
赞一个简明扼要很到位
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  23% (53)
 
 
76% (168)  踩
胡子哥 dp不简单的 请刷818dp
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-7 14:05:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
hh,我刚刷了一道screen fitting,也并不简单。而且即使简单的题,要调edge case也费时间。收回刚才的大话
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 04:00:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
刷了一道edit distance。以前刷过,翻翻笔记原样复刻了一遍。旧题以前刷过还是能省不少时间的
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 05:16:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
本帖最后由 boxm 于 2018-11-8 05:19 编辑

刷了House Robber I II III。I和II以前做过,很直接。
III第一次见,用DP来想其实复杂化了,用递归来想就是很简单的问题。
论坛里最高赞那个step by step的答案过度复杂化了。只要记得I和II记录的是如果前一个和前两个被抢,III记录root有没有被抢就顺理成章。分支情形比Longest Univalue Path straightforward多了。最后Python写的,beat 100.00%.


With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 09:04:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
刷了Minimum Path Sum,然后explore-google条目下的DP就做完了。很有趣的是,几乎每个DP题都有一个optimization出来说:
嘿,我们不需要用N-D Array,用N-1 D就够了。To me those optimizations are marginal and trivial. 当然面试被问了还是要答的
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 14:14:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
刷了Best Time to Buy and Sell Stock I II III IV。那个cooldown的反正低频,暂时不考虑了
I II 太简单,没有DP。III是典型的DP。
IV还挺tricky的,递推的case也不是很明显。看了下别人的解法,自己调了下过了
回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 15:06:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (21)
 
 
12% (3)  踩
刷了one edit distance. 不是DP,但是和edit distance相关。
晚上11点了,做hard的题也做不动了。一道小题解完,今天10道√,收工
回复

使用道具 举报

我的人缘0
askforlove 发表于 2018-11-8 15:57:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (259)
 
 
14% (44)  踩
希望结束了能写个总结观摩下。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2019-1-16 13:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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