狗家中国

发个面经吧，
很容易的题，硬是被我做跪了。
也怪我，拿到小公司offer后就懈怠了，也是一个月都没刷题了。手太生了。
之前刷题也是速度浏览，基础不行。

1. 写一个map的put和get的implementation
要求put value进去， 同时有一个时间，是你put的时候的时间。get的时候可以输入key和时间，要返回最近在这个时间之前的value。
follow up，加一个delete，但不是真的delete，只不过如果你get的时间在你delete之后，那么你delete之前的时间都get不到了
但是如果你get的时间在你delete的时间之前，还是老样子，可以work。

2.一个matrix都是int。 就是return一个新的，但里面的值是都从【0，0】到当前的长方形里的所有sum

3. 给你一个字典，一个字符串，然后，问你最少删除几个char可以让这个字符串出现在字典里
这个我用的dfs，但还是太久没写了，有点忘了，结果写的有问题，很有问题

平心而论，这些题，自己在平时都分分钟的。也不难。就是不知道怎么了。电话开始写就gg

哎
心累
承认自己就是菜，就是垃圾，就是不行
把小公司offer接了打算，也不打算面其他的了

感觉明年fulltime找的也不会特别轻松，承认自己就是弱，找fulltime对自己也不报什么希望
争取小公司拿return吧

摸摸lz。。。。不过第三题问至少删除几个char，感觉用BFS会合适一点？