(已完结)[2018年2月-2019年1月]在职刷题，为了自己渴望多年的前途

中二的LZ去年5月刚毕业，毕业前挂了FLAG一律冷冻期，现在解冻的时间也到了，但题还远远没刷够…

好不容易挤出时间，却又沉迷网游……
挤不出时间的时候，却又沉迷工作……

刷题也许就像高考，不止是智力上的拼搏，更是测试个人纪律和习惯之类的一次机会。

某G家:
2014年第一次完全不懂算法、电面挂
2015年简历拒
2016年面了一道leetcode hard，懂了数据结构但完全没刷过题也不会算法，电面挂
2017重新开战，杀到onsite，但还是莫名其妙倒下……
2018……故事还等我来书写
这贴的格式将会是大量自言自语，每周争取更新，每天在刷题小群更新每一题的进展和笔记和思路……每天也可能在这贴更新。一个月换一次贴(希望不要换太多贴)


计划(计划？梦想吧)2018年3月开始FLAG第一家电面，3-6月拿下offer，5-8月入职。

本来应该每周贴一个周计划的， 但最近开始刷面经，已经搁浅周计划了……  

LZ第一阶段的题库大多是Lintcode，和leetcode也没区别，只是前三轮的都用了lintcode，就顺手了


补充内容 (2018-2-10 03:17):
2018-2-9 差不多进入第二阶段了 只刷F面经……(因为F面经有用，亲测) ，但也不知道除此之外还需要刷什么？虽然f的150~200面经也够我反复刷起码一个半月了
2018-6-14 补充: 肯定有同学问了。。为什么要刷这么久 都4个月了？
因为中间遇到了一些"天灾人祸"，例如什么"长沙美酒"之类的，咳咳。
然后自己要么蠢--理解算法很慢，虽然理解起来了写起来还挺快，要么自控力实在太差。
现在的情况是利口contest总排1xxx/52965
最近对自己的面试交流、系统设计和behavior部分还是非常不自信，打算先面几个公司看看、找找感觉。

所以lz是拿了g家的t4加面？

帖子太长，跳着看了半个多小时。才发现我和lz的经历稍微类似，同样去年2月份左右开始准备跳槽，刷了一些题，5月份出去旅游武功全废，回来后划水2个多月才开始全力刷了两个月。11月底才基本面完，现在在等transfer中开始水论坛。。。曾经朋友强力推荐fb，所以我也把fb当作dream company，但是经历过fb无hc的迷之跪加上最近fb的种种，e.g.股票腰斩 oculus前景堪忧等等，也就无所谓了。

独角兽也是分很多种的，我自己经历了这种从无到有的D轮独角兽（原始员工之一, crunchbase说是d轮，我怎么感觉公司跟c轮似的。。。），reward真心没怎么样，拿的profit share现在也就价值个再之前公司的一年bonus，4年下来收入远远低于flag，当然所有的c*o除外。原始技术团队的伙伴都离开了，所以我自己现在马上也要离职了。如果说再等两三年公司能发展到pre-ipo轮，那profit share还值些钱，但现在不敢再赌几年了。只能说我不后悔这个经历，毕竟真的学到了很多东西，架构设计，组员管理，看一个startup如何发展等等。

所以在羡慕那些运气好的startup朋友时也要看到过去4年 amazon/fb/apple这种公司的股票基本也都翻番了（哪怕算上最近的暴跌），加上每年的refresh肯定比大多数startup好太多，这还是经济高速恢复的几年。未来几年的形势不好说，铁定ipo的初创问题应该不太大，我是估摸着哪怕我拿到的股票腰斩我也能接受才接的offer。如果不是铁ipo的startup, lz还是多考虑下吧，最后的paper money可能真的一文不值了。

感觉我也没太大必要多说，lz自己做research的功夫下的很到位，所以就跟随内心的选择吧。

vtiaocao 发表于 2019-1-5 08:59
(写这个贴)
在乎的不是「对别人的影响」: 我没有那种「我写出来要让自己的故事感动大家！让大家都努力学 ...

有深度，也有独立思考，非常欣赏你

{2018-02-19 10.36 AM} 更新
昨天又又又又
沉迷某垃圾游戏

毕竟单身，没朋友没社交没娱乐，打打游戏还是好的
但有些成瘾性太强的就不要了
要选就选一些已经有点无聊(任务冗长，排副本久，日常要等)的(MMORPG)游戏比较好。(不是WOW)

关于怎么戒网瘾(？)，昨天想到一招: 和某些游戏分手。

最近一些激活这些的坏习惯就是看比赛、看直播、 想相关内容，就会让自己想上手玩游戏，然后就有一种冲动/渴望/多巴胺，很明显的感觉到自己想去玩。

解决办法，就是不去想吧:虽然这听起来会进入「不要想白熊」的怪圈，但这里更多的是「不要想和白熊相关的东西、导致自己想去玩白熊的东西(送死？)」

把相关的东西全从自己的记忆中删除掉。一旦自己念头中出现游戏梗/直播/比赛/游戏本身/相关梗，就告诉自己: 把这些(想法)从脑中删除。毕竟这些想法只是苗头，还不是很成瘾的游戏本身。

在我没有办法作为一个成年人管理好自己之前，只能这样了。2018三上: 上重点大学(公司)，上****(某瘾)，上****(马斯洛的需求层次理论中某一层)。先把第一个做好。
------------------------------------------------------------还有一个体会是: 我一直是个想走捷径的人。

高考前，看到清华北大不好考，就想考港大。(结果落榜)
高考后，看到分数比我低几十分的人去了比清华北大排名还高的某亚太地区名校。
于是我选择走捷径，没有纠结于继续再在国内考研竞争，而跑来美国读研，为了世界排名的目标(似乎没什么意义的目标)

毕业前，看到利特口题目太多刷不完，就职刷面经，甚至只刷面经中高频的部分 、 低频不碰(结果翻车了)
毕业后，看到公司第一级2-3年都升不了级，而某FLAGUAP 1-2年基本都升了，而且这公司升级后的工资也还是不如别家new grad的工资…
于是我选择走捷径，没有纠结于继续在公司升级+拿不如FLAGUAP的薪水而哭泣，而选择入职不到一年就刷题，为了5年的职业目标和更高的5年后工资。

那为什么要沉迷于「高考」「在公司升级」本身？的确，高考成功会带来一些名誉，也有一种竞技的快感…但我毕竟一如既往是个喜欢走捷径的人…

其实这和高考/升级/刷题无关，这一系列反思让我了解到: 我是谁、我是怎么样的。相当于乔布斯的"connecting the dots"吧(没关系)
这重点是: 所以我要戒掉这种成瘾的竞技性游戏了。理清态度: 打游戏就是为了休闲娱乐，舒缓放松一天，填补一下空虚的内心，然后跑跑商、倒买倒卖装备，走走捷径。埋头去努力走不捷径的这种行为，毕竟不是我为人处世的风格……
------------------------------------------------------------
还有一点是，感觉自己进入状态了: 因为自己睡起来第一件事竟然是想利口上周末contest那一题「787. Cheapest Flights Within K Stops」和word ladder II有一个关键不同，而我似乎太陷入了word ladder II的模板，没有注意到word ladder II的distance的一个严重assumption:

具体而言,  LC 126 word ladder II，BFS 中「d[cur] + 1 < d[next]」的情况是不可能的: 因为distance是越来越大的。

而更加general的787 shortest path，则不一样: 这是可能的。例如BJS-SFO要1000刀，而BJS-HKG-SFO可能一共只需要700刀(在K - number of stops允许的情况下)。这里到了SFO后就要重新再visit一遍SFO: 例如之前认为BJS-SFO-SEA要1000+500刀的，现在就要重新visit一遍SFO开始的各种(尽管之前visit过)，例如把BJS-SEA的价格 update成 BJS-HKG-SFO-SEA 700+500刀

(数字和城市举个例子而已)

大概就是这样
所以还是要记得每一题的assumption - 这很大程度上影响了这题的算法/结构。------------------------------------------------------------
{2018-02-19 12.29 PM} 划了一圈，开始吧。。今天还不知道要干嘛，把周五默写的东西改卷一下吧，还差4题，然后todo list积累了好几天了。。




{2018-02-19 03.06 PM} 划了。。今天可能更适合做做发散的工作而不是继续刷题？。。不知道。。
{2018-02-19 03.10 PM} 再发散个20分钟吧。 接下来: 看要不要一贴一贴刷面经，刷题进阶(http://www.1point3acres.com/bbs/thread-289223-1-1.html)，回顾每周自己的刷题时间总和

http://www.1point3acres.com/bbs/thread-289223-1-1.html

------------------------------------------------------------

刷题的好处: 起码让自己破除了从很久以前的心魔魔咒: 沉迷(某些dead)游戏。

如果在某公司就这么傻傻干下去的话，也许就没办法破除。不过今天也只是吹吹，不知道是不是真的能破除内心想打游戏的渴望了。

如果能的话，这将会对我个人非危机时期的工作效率有很大提升……

{2018-02-19 03.39 PM} 好了好了，发散够了。上周的刷题输出(≈9h)竟然还不错，我给自己评级B等。还是contest给了我一发新鲜的动力，救了我。接下来肯定可以锤爆这个数字，突击A+等(≈15h)。

{2018-02-19 04.21 PM} 磨蹭了磨蹭了 今天可能5-6点 / 天黑结束一切+洗澡吃饭打游戏睡觉，在天黑之前感觉头脑有点乱，不太适合开始新的发散任务(例如开始新的f200单元)，复习一下之前的题目吧。。欠了23个待办事项，僵硬。

{2018-02-27 08.38 AM}
今天开始推了脸。似乎毕业9个月(我刚好快到9个月)才能new grad面试？另一说是12个月以内都是new grad。

但毕竟我只是想开始正式面对自己的失败而已——去年他们是同学，今年他们是学长……好吧就因为挂了一波就导致自己留级一年。。
希望只有一年。

总之还是继续刷面经。刷完再去面
{2018-02-27 08.50 AM} 干点正事，先把昨天某OA的 friend cirle收了
https://leetcode.com/problems/friend-circles/description/

{2018-02-27 01.39 PM} 看着各种包裹。

http://www.1point3acres.com/bbs/thread-327616-1-1.html
http://www.1point3acres.com/bbs/thread-308736-1-1.html
仿佛就是我得到的一样。。(不算签字费的话比E3高7w/年)

扯远了。。。
考虑到升职的后的包。。
反正提前离职的毁约费也就一两万(其实 可能3万)
该走还是走吧 不要因为这点钱纠结走不走而让自己裹足不前 偷懒不学习

有一句话说得好 「半年入 一年入 都是entry level，还不如早点入职」


------------------------------------------------------------
{2018-02-27 05.49 PM} (刚打了却把窗口关了，重新打)

今天下午实在不想干活，打开了F85，第三章matrix。

第一题就是去年这个时候面试原题。

https://leetcode.com/problems/sparse-matrix-multiplication/discuss/

这么简单直白，三种解法……然而那时候我只记得我看起来最简单的解法。

真是……非常浮躁。这个心态，无论是打deadgame也好，恋爱也好，求职也好，编程竞赛也好……沉不住气去啃难题的话，做不成的啊。

当时这轮面试好像就一题。因为这轮面试的失败，外加这轮面试透露出来的我的人格弱点，导致我收到了两封12月长的冷冻期拒信。

难受。
无能。
羞辱。

现在的我，真的比那时候有长进了吗？
我只能说的是，现在我比那时候更集中精力、对重要的东西更认真了。

不懂的题，搞懂。
不懂的解法，搞懂。
看不懂多个解法到底差在哪里，搞懂。

不再畏惧，不再想要「侥幸」。

所以面试要拖就拖吧。让我好好准备。拖着不面，总比面了然后冷冻12个月、错过8-10月高峰期好吧。

vtiaocao 发表于 2019-1-5 12:55
TPM还要写code，听起来好辛苦，但感觉这就是EM/startup得懂的东西吧

写code的原因有两点，一是公司engineering team understaffed，而我本身就是sde出身，自然就让我帮着写代码；另外，我自己比较有想法，propose了一个比较有impact的项目，那么既然我起了这个头，自然design，proof of concept以及MVP都是我自己做了。

我们engineering team的director是纯技术出身，而且他也有自己的项目要做，所以一部分管理工作是我们TMP来做的，有点EM的成分在里面。
另外一点就是，engineer一般是不会接触外部客户的，所以跟外部客户的communication也好negotiation也好，也是我们需要做的。

2018-2-6 接下来的任务:

http://www.lintcode.com/en/problem/longest-increasing-continuous-subsequence-ii/
http://www.lintcode.com/problem/coins-in-a-line-ii/
- 左边拿1/2个
http://www.lintcode.com/problem/coins-in-a-line-iii/
- 左边或者右边拿1个
(只阅读)http://www.lintcode.com/en/problem/coins-in-a-line/
(只阅读) http://www.lintcode.com/en/problem/house-robber/


{2018-02-06 01.51 PM}
沉迷开会 沉迷上班。。
今天其实还有一个目标。。不玩竞技网游。。
想早点睡……但感觉自己没能力做到

{2018-02-06 02.26 PM} 开完会逛了一下 先继续开

{2018-02-06 05.06 PM} 今天看了一下FLAG的offer。。。下午没怎么刷题。。在考虑什么时候跳槽走好 有点纠结 但已经有解法了 啃个老吧……


补充内容 (2018-2-8 02:10):
{2018-02-07 10.10 AM} 补充…昨天计划的额外任务都没做完 但这几题一下就做完了

2018-2-7 今天计划≈16题 ({2018-02-07 07.12 PM} 更正: 竟然有21题……)
✅ http://www.lintcode.com/problem/stone-game/
✅ http://www.lintcode.com/problem/burst-balloons/
http://www.lintcode.com/problem/longest-common-subsequence/
http://www.lintcode.com/problem/edit-distance/

http://www.lintcode.com/problem/distinct-subsequences/
http://www.lintcode.com/problem/interleaving-string/

http://www.lintcode.com/problem/backpack-ii/


x5:
http://www.lintcode.com/problem/subarray-sum/ (easy)
http://www.lintcode.com/problem/subarray-sum-ii/
http://www.lintcode.com/problem/continuous-subarray-sum/
http://www.lintcode.com/problem/continuous-subarray-sum-ii/
http://www.lintcode.com/problem/submatrix-sum/

x3:
http://www.lintcode.com/en/problem/minimum-size-subarray-sum/
http://www.lintcode.com/en/problem/longest-substring-without-repeating-characters/
http://www.lintcode.com/en/problem/longest-substring-with-at-most-k-distinct-characters/

x6:
http://www.lintcode.com/problem/subarray-sum/ - easy
http://www.lintcode.com/problem/maximum-subarray/ - easy
http://www.lintcode.com/problem/subarray-sum-closest/ - medium
http://www.lintcode.com/problem/flatten-list/
http://www.lintcode.com/problem/flatten-nested-list-iterator/
https://leetcode.com/problems/binary-search-tree-iterator/

{2018-02-07 01.15 PM} 结束前7题
{2018-02-07 07.12 PM} 回来继续。。看完了subarray前5题，其中2题鸽了，剩下3题也没有太多surprise的地方，注意要求range的时候,sum[i+k]-sum求的是 i+1..i+k 的range，而不是i..i+k

{2018-02-07 10.05 PM} 勉强看完……偷懒了。。

楼主工作很轻松的样子，可以在上班时间刷题呀

qwe5458 发表于 2018-2-8 07:46
楼主工作很轻松的样子，可以在上班时间刷题呀

挤时间刷题啊…
工作是按产出的不是按工作时间的啊。。
(理论上是这样但我也挤不出时间 好饿 好冷 好无聊

{2018-02-08 10.25 AM} 昨天活没做多少 今天上班先干活 计划晚上下班回去晚自习一小时然后明天早上起来刷

(早上能起来？)
(不过不起来的话，估计这辈子也翻不了身了吧
{2018-02-08 03.21 PM} 今天是真不想上班……投了很多公司练手 逛了一下论坛…看到谷歌的也想跳槽走 自己也没什么动力跳槽了 但起码先让我混个谷歌的码农Title吧。。
今天继续整理面经。。题目可能少一点

{2018-02-08 05.06 PM} 整理了 http://www.1point3acres.com/bbs/thread-300157-1-1.html
等会再整理一下。。明天再来上班

我也想在上班时间刷题，可是公司都是开放式办公空间，同事、老板一抬眼就能互相看到屏幕，楼主不怕被老板看到吗？

qwe5458 发表于 2018-2-9 08:38
我也想在上班时间刷题，可是公司都是开放式办公空间，同事、老板一抬眼就能互相看到屏幕，楼主不怕被老板看 ...

同开放式办公

我老板很忙。。没空管。另外也是一我老板也不崇尚micromanagement，二我们有sprint/agile development，就是每两周有活要批，所以我感觉白天干什么不重要，每次sprint活交上就行了。当然也只是我自己瞎想的……

情况1-一般情况:「这个比怎么上班不干活」
情况2-我希望的情况:「这个比从哪里变出来的时间把活干完的？(due前熬夜了)平时上班也没见他很忙啊 都在看论坛」

同事的话。。不知道咯 之前组里中国人多就不爽我上班刷题 然后我就在家刷咯

主要还是时间管理(动力)吧 例如中午饭后刷30-60分钟，5-6点下班前刷30-60分钟，也差不多够了 我现在就是有时候就坐着发呆/刷论坛。。没效率

vtiaocao 发表于 2018-2-9 09:01
同开放式办公

我老板很忙。。没空管。另外也是一我老板也不崇尚micromanagement，二我们有sprint/agil ...

谢谢交流。

看来确实是公司环境不一样。我呆过的几个公司都没有见过有人在单位刷题，所以也没想过在单位刷。

qwe5458 发表于 2018-2-9 16:08
谢谢交流。

看来确实是公司环境不一样。我呆过的几个公司都没有见过有人在单位刷题，所以也没想过在单 ...

我呆过的也么有人在单位刷题。。但如果我不想拿return/不想呆/不介意被开的话，刷刷也无妨吧……