失业的第x天

在亚麻工作2年因为表现不好，需要主动或者被动离职。也没用什么热情继续在亚麻工作，组里所有人都知道我即将要走。新的老板人比较nice，给我留了一些时间让我边工作边找下一份工作。一方面，面对目前的工作实在没有什么热情了，另一方面，因为nice惯了，组员仍然各种指挥，甩锅给我。同时发现自己其实电面一些中等难度的题目，要bug free都挺困难的。所有觉得这样拖下去没有什么意义。我还是离开吧。
当作一个log file，记录每天发生的事情，看看多久能上岸，当然，不排除worse case 2个月都上不了岸。we will see。

失业的第-3天 04/03约老板聊了下离职的事情，他还是有点意外说我会急着要走。大家谈得比较开，确定了timeline，这周五是我最后一天上班。批准了我3周的vocation + 5周的unpaid parental leave。收拾东西，准备撤退。近期走了将近10个组员了，看着他们收拾东西，装箱子的时候觉得还是蛮伤心的。不过大家都是亚麻内部换组，然而我是该滚蛋了。特意找了会议室刷题，等到了11点再收拾。其实坑位上都没有什么属于自己的东西了。要带走的最主要就是这个国旗了。

失业的第-2天 04/03
因为每天晚上刷题要到12点多，早上得8-9点之间起来。
可能真的感觉到压力了吧。早上6:30就睡不着了，毕竟我从亚麻爸爸“辞职”了。
白天去公司打个酱油，然后去会议室刷题好了，明天最后一天因为是sprint planning meeting day，去上班没有什么意义了，就直接wfh了。今天最后一天去公司了，好好“珍惜”下了。
等晚上刷完题，回来打卡。

失业第三天打卡今天准备把binary search 类别的题目过一遍，以后就基本不用再动binary search了。毕竟简单。
几道值得刷的题目

33. Search in Rotated Sorted Array	关键在于分清楚落在左边和右边的不同情况	忘了最外层if可以判断是在左边还是右边，这样可以把归类弄的简单点	todo明天再写一遍
k-th smallest element in two sorted array	算复习下两个array 找中点	1. 没有想清楚递归的含义。其实应该focus在想清楚当前层是什么意思。 当前层是找在2个array里面的第k个，通过的做法是比较2个array的第k/2个。 2. 当进入当层递归时，某个数组的startindex 以后越界了，那么意味着，所有的k个数都从另外一个数组里面拿。想清楚物理意义，这样代码才不会错。落实到代码： return nums2[start2 + k - 1]; 3. 当前层的第k个数的index 应该是 k - 1. 比如，第一个数的index是0. 代码： mid1 = start1 + k / 2 - 1； 4. 对于当前层应该怎么传数值给下一层递归，还是通过物理意义。当前层从单一一个array里找了k / 2个数字， 所以下一层要找 k - k/2 个数字。而不是k/2。 千万注意！	again：明天再写一遍
k-th element closest to target in array	其实就是找到了target以后，把左半边array 和右半边array分开，做一遍  k-th smallest element in two sorted array	Math.abs(input[i] - target);

对于 33. Search in Rotated Sorted Array，我其实忘了具体的trick是怎么样的了，所以就干脆直接很笨的分类讨论再归纳起来。
Step 1: 分类
mid  >  target
1. both on left -> update right
2. both on right -> update right
3. mid on left, target on right -> update left

mid < target
1. both on left -> update left
2. both on right -> update left
3. mid on right target on left -> update right
step2: 合并
mid  >  target

   mid on left, target on right -> update left

   else  -> update right
mid < target

   mid on right target on left -> update right

   else -> update left
虽然最后代码没有最优的方式优雅，但是锻炼这种能力还是很重要的，毕竟你不能保证你记得所有题的trick或者一眼看穿马甲。

给楼主点个赞，楼主加油。现在有工作的小伙伴也要居安思危才行

楼主加油！

楼主加油，亚麻的工作还挺有价值，要跳应该不难，你一定可以找到下一个工作的

楼主能说下具体原因吗？工作2年/表现不好？是工作内容难？没意思？团队不好？还是什么的？

manager真的是很够意思了感觉。。LZ加油刷题，来得及的

期待LZ可以和我们大家说说你自己的经历，虽然你走了，但是你的经历都是有价值的！！

真金属骑士 发表于 2019-4-5 06:44
期待LZ可以和我们大家说说你自己的经历，虽然你走了，但是你的经历都是有价值的！！

https://www.1point3acres.com/bbs ... D325%26sortid%3D325
经历 拿去～

你老板不错， 给5周unpaid, 一般只肯给2周交接， 也不肯换4周unpaid, 加油啊， 兄弟， 可以加我微信聊一下， 我也是最近进了pivot

831128 发表于 2019-4-5 12:35
你老板不错， 给5周unpaid, 一般只肯给2周交接， 也不肯换4周unpaid, 加油啊， 兄弟， 可以加我微信聊一下 ...

parental leave，他没权力不批啊， 进了pivot就拿钱走吧，免费的三个月工资不也挺好的么

失业的第-2天 打卡
把手上的任务基本做完了，tech debt的code扔出去了一个cr，等着明天看看能不能apprive了。
昨晚把箱子收拾好，扔车里了。今天把书包带走，工位上除了显示器就啥都没了。过去一年送走了 3-4个同事了，今天轮到中国同事把我送出大楼里，还是有点伤感的。

晚上开始刷题：

题号	关键点	备注
309. Best Time to Buy and Sell Stock with Cooldown	1. 动态规划general的思想，后一个状态取决于前面的一个或者几个状态。这个题也不例外，但是induction rule不是特别明显。 2. 涉及到的状态太多，比如我是买还是卖，什么时候买卖，我当前的状态是否需要cool down之类的。用一个一维数组，if else的情况太多很难想清楚。 -> 关键点 a. 一个数组表示之前的状态太复杂，考虑开2个数组，分别记录买的时候的最大利润和卖的时候的最大利润。开2个数组来存dp的状态是很多题目通用的技巧，比如一些string的题，从左往右扫一遍，然后从右往左再扫一遍。 > 关键点b. 动态规划考虑当前问题和小1号问题之间的联系。所以buy[i]取决于buy[i - 1] 和 sell[i - 2] (因为有冷冻期)。 想清楚induction rule 当前问题和小一号问题之间的关系是整个题目的关键	//todo: 把股票相关的问题过一遍
jump game1 && 2	1. 贪心法涂色是最优解法 2. 判断dp[i] 的状态的时候，需要遍历左侧所有的点，不能只从右往左找到第一个点，因为可能会漏掉最优解
221. Maximal Square	induction rule是这道题的关键： dp[x][ y] = min(dp[x- 1][ y -1], dp[x- 1][y], dp[x][y - 1]) + 1 首先别忘了+ 1， 其次理解为什么是选三者的最小，可以自己画画图，结果是这三个正方形的overlapping的区域。
279. Perfect Squares	关键点： 1. dp[x]的物理意义， 组成x大的数最少需要多少个square number 2. 类似于jump game： 要在dp[x] 左侧所有点都过一遍去找最小的可能的解。找到所有的而不是一个 3. for (int j = 1; i - j * j >= 0; j++) {         dp[i] = Math.min(dp[i], dp[i - j * j] + 1); }  注意理解这个循环控制条件 以及>=
Search a 2D Matrix II	关键点： 1. 还是二分法的思想，但是重点在于如何缩小搜索空间，或者说扔掉一半 2. 不是像search 2d matrix 1 一样，每次能找到个中间的点，扔掉一半，目前是从左到右，从上到下是sort的。这样的话，如果选了中间的点，无法更新搜索空间。关键点是，选取角落上的点，每次将搜索空间缩小一行或者一列。其实还是根据它sort的性质来缩小搜索空间，但是不是死板的选择一个中点来扔一半。	//todo 明天写一遍

快要入职亚麻了（不过不是语音助手组） 关注一波楼主 楼主加油！