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

{2018-02-25 08.42 AM} 昨天睡得实在太晚了，打contest菜得一塌糊涂，

本来O(n)的「789. Escape The Ghosts」却因为lc一个错误的case，没办法发现这题可以不用O(n^2) /用O(n2)会超时。。虽然后来正确的逻辑我也写了，但写了无用的BFS导致失败。最后剩下的2题虽然写了一题，但还是对自己的表现非常不满意。。

排名也从1xxxx/4xxxx降到了……好吧。没降。(我也不知这排名有什么用，只不过dead game出身的我就是异常喜欢这种东西)
------------------------------------------------------------
昨天因为算了时间，计算到还剩170题+每天5-7题我起码需要到3月底才能刷完一切、4月1最早才能面FLAGUAP，感觉自己非常不淡定。

昨天花了差不多2小时在地里去看某FLAGUAP的面经 (也花了很多时间在论坛瞎看)
今天计划是把其中几题高频题做了
等会把具体题目贴上来
------------------------------------------------------------印象中最高频:
https://leetcode.com/problems/shortest-word-distance-ii/
https://leetcode.com/problems/factor-combinations/
https://leetcode.com/problems/nested-list-weight-sum/
https://leetcode.com/problems/nested-list-weight-sum-ii/

出现好像2次:
https://leetcode.com/problems/cl ... arch-tree-value-ii/

50贴面经中只出现一次:
https://leetcode.com/problems/text-justification/
https://leetcode.com/problems/binary-tree-upside-down/

https://leetcode.com/problems/best-meeting-point/
------------------------------------------------------------
其他的:
https://leetcode.com/problems/shortest-word-distance
https://leetcode.com/problems/powx-n/

https://leetcode.com/problems/binary-tree-level-order-traversal
https://leetcode.com/problems/bi ... el-order-traversal/
https://leetcode.com/problems/validate-binary-search-tree/
https://leetcode.com/problems/two-sum-iii-data-structure-design
https://leetcode.com/problems/search-in-rotated-sorted-array
https://leetcode.com/problems/can-place-flowers/
https://leetcode.com/problems/find-the-celebrity
https://leetcode.com/problems/evaluate-reverse-polish-notation/

https://leetcode.com/problems/lo ... or-of-a-binary-tree
~ https://leetcode.com/problems/intersection-of-two-linked-lists
https://leetcode.com/problems/insert-interval
https://leetcode.com/problems/valid-number

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

789的黑历史
具体内容这里贴出来造福群众
好吧可能不止一个人受到影响
https://leetcode.com/problems/escape-the-ghosts/discuss/116515/Test-case-showing-True-but-False-in-output
------------------------------------------------------------

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

------------------------------------------------------------
{2018-02-25 10.28 AM}
吃完早饭发现自己6个月来瘦了20斤。。快100了。。感觉自己快shi了 所以叫个外卖
。。不是 划了啊
给自己一天时间看上面的题 看不完就算了 下周面试就当送人头吧




------------------------------------------------------------
{2018-02-25 01.00 PM} 吃完了外卖，看着窗外的蓝天白云绿树山峦，突然就忧郁起来。那些都不属于我…什么都不属于我。…
虽然这不代表结束这一段求职旅程后我就会去爬山……但现在的状态的确是很尴尬。要打工没打工，要女朋友没女朋友，孤身一人，又戒了精神yapian 某deadgame(让自己兴奋然并卵的东西)……


不知道什么时候是个头。
只能把蠡口当现阶段的精神yapian来吸了。享受一下所谓「掌握题目的快感」，所谓「AC的快感」，所谓学到知识(哈？你跟我说243、244这种题有知识可言？)的快感……


看清楚ok，看不清楚也ok，最怕的就是自己看清楚一部分: 看清楚自己的失败、无能、前路茫茫，又看不清楚自己在整个社会中的定位/地位、自己的局限性和自己(所谓的)的潜力。。


------------------------------------------------------------
{2018-02-25 01.32 PM} 254. Factor Combinations这题虽然似乎没什么难度，但还是让我意识到了backtracking往往不只是backtracking那么简单。。
还是要对题目有一定的了解，不然经常漏，例如foo(12)->[]这种错我错了好几次(以前存的笔记代码也有问题)
以及如何处理 i ≤ √x的情况(写法1 i*i<=x, 写法2 i ≤ Math.sqrt(x),记得提前存个变量，不要每次都call Math.sqrt
https://leetcode.com/problems/factor-combinations/discuss/68039/A-simple-java-solution
也是感谢lc各种大神+LC看不仅是upvote top、而且看speed top (contest中是排名top)的代码的功能。。


对吧。。就这样"沉迷刷题"。。。因为不让自己碰别的更容易沉迷的东西(例如精神yapian，*猫*鱼直播，deadgame，女朋友(？)，爬山(？)，狼人sha(？))……就可以沉迷了。清心寡欲。

(缺点就是 不用自控力、纯粹用"沉迷式学习法"的话，效率会很慢，完全是根据自己感情/感觉的喜好去看题、 写题，也会避免写难题(例如我现在就避免写text justification，除非在某FLAG面经贴里告诉我这题常考)
「自己遇到hard题会想逃避怎么办        http://www.1point3acres.com/bbs/thread-307208-1-1.html」




{2018-02-25 02.52 PM} 再折腾了一个小时，可算是把这题给吃掉了。。之前对解法也是不明不白的。现在搞清楚这题只有2个解法。
为什么一个解法是比另一个快(1-3ms vs 180-220ms)，还没有一个让自己信服的解法，
但大概就是"可以少一倍的stack"把 -一方面是sqrt(n)减少iteration次数，另一方面是在进dfs/bt更深一层之前就把结果加进去可能比较快。似乎leetcode对recursion stack的严格度会反映在时间上？。。不清楚了。先休息一下，move on了




{2018-02-25 04.11 PM}
吃完(其实没有 ，还在吃)后就开始刷论坛了。。休息一下吧。。好困。。
https://leetcode.com/problems/nested-list-weight-sum-ii/discuss/83641/No-depth-variable-no-multiplication




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


{2018-02-25 04.23 PM}
唉感觉好寂寞啊……需要一顿烤鸭和炒饭来补给。。对不起了钱包。。对不起了我爹。。我今天吃饭要花60刀。。

vtiaocao 发表于 2018-2-26 00:39
现在在某……怎么讲……「比上不足比下有余」的地方。
类似oracle但不如oracle？
可能不如amazon？

怕不是一手沟壑贼溜。
dead game 我只认星际哈哈

aliibaba 发表于 2018-2-25 19:24
怕不是一手沟壑贼溜。
dead game 我只认星际哈哈

66666……

{2018-02-26 08.26 AM} 对不起自己 划了

昨天睡得太晚了。。。本来刷牙一个小时(？别问我，禁止事项)之后想直接睡觉了，但排了一下副本就……又排了一个。
还好这游戏没那么成瘾。。

总之晚睡晚起了
今天打算把昨天的复习了，然后打开F85第三章，(可能后者做不到)，白天在公司尽量干活赶工吧。

------------------------------------------------------------
{2018-02-26 03.58 PM}
为什么要尝试早睡早起呢。。

因为白天干了一堆杂事后会累的。。
如何能高效地每天学习十小时以上？ https://www.zhihu.com/question/25658155
只有早上才能确保自己身体能听脑子话 该干嘛干嘛。。


今天干活干够了，等会改简历写一题。。早上起太晚了没刷题 健康状态也不好

LZ 可以share一下FB面经么？jocelyna@126.com。FB面经哪里找的有150-200题? 谢谢！

jocelyna 发表于 2018-2-26 18:57
LZ 可以share一下FB面经么？jocelyna@126.com。FB面经哪里找的有150-200题? 谢谢！

为什么我的帖子里会有伸手党。。这就是国人吗。。楼都没翻完，东西全部都是公开的，就来问有没有。面经贴多就算了，我的这楼也就50多楼，也不愿意翻。

但作为一个好人，我还是贴上来了，只是内心心实在是难受。

http://www.1point3acres.com/bbs/ ... 8435&fromuid=299107

http://www.1point3acres.com/bbs/forum.php?mod=redirect&goto=findpost&ptid=319229&pid=3518435&fromuid=299107

{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 发表于 2018-2-28 00:41
为什么我的帖子里会有伸手党。。这就是国人吗。。楼都没翻完，东西全部都是公开的，就来问有没有。面经贴 ...

感谢楼主! 没有翻到。。楼主加油！

vtiaocao 发表于 2018-2-28 00:41
为什么我的帖子里会有伸手党。。这就是国人吗。。楼都没翻完，东西全部都是公开的，就来问有没有。面经贴 ...

我有一份FB面经题库代码JAVA版，如果楼主需要可以留下邮箱发给你。
不要上来就说别人是伸手党嘛，这样不太好呀 ：）

楼主好励志 刷不动题了 就来翻你的帖子 加油加油！