拿到Google low ball 后紧迫时间线的升包历程

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1108|回复: 42
收起左侧

[个人战拖] 胡子大叔刷题直播

[复制链接] |试试Instant~
我的人缘0
boxm 发表于 2018-11-7 11:32:05 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩

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

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

x
本帖最后由 boxm 于 2018-11-16 02:29 编辑

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

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


                               
登录/注册后可看大图


Day 1 心得:在地里一天了,哪也没去,净自说自话了。这感觉是不是有个成语,「守株待兔」,是说我们农民的?
Day 4 心得:连着啃了好多道hard,进度慢了下来。但是一想到与其在面试现场遇到了抓瞎,不如现在费点时间琢磨明白的好。至少刷过的题,心理上的畏惧就会克服很多,现场反应有时候就是拼心理素质
Day 6 心得:开始看面经了。一是扫了眼版上的面经,google很多题不是按原题考的,这样仅仅跟着leetcode刷就没意义了。二是leetcode包含了电面、OA、onsite的题,而我只需要准备onsite,看面经更有针对性。按leetcode刷和按面经刷,两条主线同时进行吧,反正很多也是交叠的。
Day 8 心得:目标调整。起因是昨晚看了地里的Google高频整理贴,目测按照现在的进度,平均稳定地拿出四小时刷题,一个月内刷完是不可能了。之前以为一个月破釜沉舟是可以做到的,的确是低估了这两年题量的增长。尤其高频的题号偏高,很多是三年前没刷过的。再三思考了下,刷题是长跑,不是百米冲刺,一直处于DDL临近而过度紧张也不利于维持平稳的心态,所以把目标调整为明年初了。昨天还看到有人约电面和onsite之间隔了三个月,没想到可以这样操作。对于onsite,两个月的准备是至少的。毕竟全职工作,白天要上班,晚上的时间很少了。



                               
登录/注册后可看大图



进度:
  • √ Explore - Google 条目下的Dyamic Programming
  • √ Explore - Facebook 条目下的Dyamic Programming
  • √ Explore - Facebook 条目下的Backtracking
  • √ Explore - Google 条目下的Recursion
  • √ Explore - Google 条目下的Trees and Graphs
  • √ Explore - Facebook 条目下的Trees and Graphs
  • (in progress) Explore - Google 条目下的Sorting and Searching
面经:
  • redundant connection i and ii.









评分

参与人数 9大米 +43 收起 理由
Pringette + 5 给你点个赞!
floydc + 5 给你点个赞!
bigbearucb + 5 给你点个赞!
kxace + 5 欢迎来一亩三分地论坛!
superIdiot + 5 大叔还是强啊
LUCASRAN + 3 给你点个赞!
flyman3046 + 5 给你点个赞!
YCCHANG + 5 给你点个赞!
UUOlidd + 5 哈哈 好可爱

查看全部评分


上一篇:每日学习——>跳槽
下一篇:Floyd刷题学习记录
我的人缘0
 楼主| boxm 发表于 5 天前 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
刷了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)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
今天,今天先刷DP吧,DP最简单,都是一个套路!
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 05:16:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
本帖最后由 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%.


回复

使用道具 举报

我的人缘0
 楼主| boxm 发表于 2018-11-8 09:04:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
刷了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)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
刷了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)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
刷了one edit distance. 不是DP,但是和edit distance相关。
晚上11点了,做hard的题也做不动了。一道小题解完,今天10道√,收工
回复

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-11-17 03:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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