失业的第x天

楼主加油，另外把github的link放一下吧，有的时候把note放在github的code上或者gist上面就好了。
good luck

zjlvmiao 发表于 2019-4-11 09:25
楼主是不是可以先用完pto，再请unpaid/parental leave，最后再拿三个月pip package走人？

公司政策不允许用PTO或者假日来延长在公司的最后一天，实际操作可能取决于HR和或者经理

Mark 一下 楼主超级详细

End of third week
周五面完了🐶家，估计挂了。把🐶家放在第一个面确实有点傻。
第一轮：
         行人自行车的高频题。ref： https://www.cnblogs.com/lightwindy/p/9808666.html    https://www.1point3acres.com/bbs ... 019%26typeid%3D1019

         上来问 给 自行车在 (x1, y1), 人在（x2， y2）怎么算他们的距离。 写了个简单的helper function作为warm up。follow up里面会用到。
          follow up：n个人 k辆自行车 n  <= k, 找特定的人拿到自行车的最短路径使得所有人的最短路径和最短。注意： 输入可以用一个自行车坐标的array，一个人坐标的array已经target的人的reference。 我用的做法是把所有的人，车距离都求出来（新建了个distance 类），然后放在最小堆里面，一个一个pop出来。如果人/自行车已经visited，那么continue，继续pop下一个。说完思路后，面试官让写代码。
         
第二轮：
            给你一个char[] 和一个
             list of replacement {
                     int startIndex,
                     String original,
                     String replacement,
              }
              问你怎么把所有的replacement apply到char[]的这个document里面。问了面试官说需不需要inplace，面试官说inplace太难了，可以不inplace做。
inplace的思路应该是 step1: 扫描所有replacement，看整个document是变成还是变短。如果变长了扩展n个需要的额外space。
                              step2: 如果变长了，那么从右往左扫一遍array去apply replacment。（detail自己研究下吧）
我没用inplace的做，而是每一个replacement 把prefix + replacement + suffix （注意越界检查）

第三轮：
   有个二维的格子，每个格子里面有一个对角线的挡板（either 左上到右下 or 左下到右上）问你从顶部某个格子扔个小球下去，小球最后会掉在什么位置。可能是掉在底边某个位置，可能是到左右边界某个位置（ 比如到了右边界   \ |)，可能是中间某个位置就卡住了 比如\ /。实现2个function：
  1. 小球从位置i扔下去，返回最后的位置。
  2. flip某个挡板，然后如何改变你存储的数据。
这轮面的最不好，往图搜索方向去想了，其实就是很简单的一层层分析左右邻居做几个if else 就好了。

第四轮：
把一个包含一堆int的数据压缩成几个最小的正数
比如[100, 20, 30] -> [3, 1, 2]
最小的数字，压缩成1， 20 -》1   30-》2 100-》3
follow up是数组变长二维。

第五轮：
有向图找包含某个点的最小环

面经里面，二分最优解，然后验证的马甲题很多，ex：
https://www.1point3acres.com/bbs ... 019%26typeid%3D1019

   
   

失业第四周：
周二面了inrix 题目不是很难，都写出来了。system design设计calendar，有点懵逼，没准备过。等消息了
周三收到通知挂了google。意料之中，个人感觉，基本类型的题目没有刷4-5遍，总的题量没有300+的话，很难确保很稳的拿下🐶家。我再刷一年题好了。
周五面完offerup，4点面完，7点给口头offer。 算是先拿到一家上岸了。对了，offer up面到的所有题都在地里面经里出现了，有onsite的小伙伴可以好好准备下，毕竟总题量很小。另外，很多员工都是亚麻跳过去的，会注重culture fit。behavior question和亚麻leader shipprincile 类似。

目前就更新到这样了，接下来的一年持续的刷题，希望明年的这个时候能有随时很稳的跳谷歌的能力。
后面就不怎么水论坛了。1花部分时间，继续刷题。 2. 找个自己感兴趣的项目，做几个side project来提高能力。3. 看看书，补知识漏洞，对于design pattern，csapp课本之类的都想再系统的过一遍。
码农交友论坛某hub见了，欢迎小伙伴找我一起学习 （jiangchz）

恭喜LZ！拿着一个offer继续找吧！