2021-05-12

昨天面试做了三个leetcode题，前两个写了，第三个聊了下思路没写，其实我还是没有想清楚细节上怎么算。 第一题是 777. 在LR字符串中交换相邻字符，我想出来了规则但是不确定能不能证明这样是对的，面试小哥说这样是没有问题的，我就直接写了。 第二题是 289. 生命游戏 ，如果可以使用O(mn)空间还是挺简单的，其实它有个进阶要求用O(1)空间比较难，但是没要求我写。 第三题回来没有找到原题，是要计算能生成相同BST的输入序列数量，感觉数的时候涉及列组合，具体没想清楚。

今日学习：

1. Leetcode

• 1310. 子数组异或查询 mid，每日一题，子数组区间的题还挺类似的，比较容易想到思路
• 406 根据身高重建队列 mid， 我想了一个方式是对的，但是时间好像有点慢，虽然和答案一样都是O(n2)， 但可能我遍历的次数要多一点。看答案有点看不进去，因为今天太焦虑了，感觉头疼，后面也没做第三题。

2. 看了《深度学习推荐算法》，看了一章多一些，注意力有点不集中看不太进去。但感觉写的还是挺不错的。

其他：

1. 昨天去面试了taptap，意外的还挺顺利的，今天HR打电话来谈了offer，感觉各方面都是符合我期待的，没有什么幺蛾子的话终于要尘埃落定了，泪目。因为还不是最终offer，还不敢高兴太早。但已经开始想着买买买了。
2. 晚上前老板还来试探我要不要回去，回去是不可能回去的，幸好今天接到口头offer了，不然拒绝都没什么底气。
3. 明天还要面字节，都有点不想面了。但是善始善终吧，好好完成。毕竟人家把我捞出来了，也想看看他们team到底什么情况。