百度面试

16号去的成都面试

还没进去前有点紧张，进去后也就没什么了。

感觉自己一面都没过 还是有点low，（其实感觉挺好的（自我感觉良好，））

感觉很年轻的一个小哥，一进来就先让我自我介绍，大概用了30秒

然后就开始问问题

第一个问题是，进程和线程的区别，这个百度一下就知道了，很简答

第二个问题 是给了我一张双向链表，让我在某一个位置插入一个节点。

我试着写了一个，感觉没什么问题，然后面试官问我会不会有问题，我检查了一下，然后说没什么问题，

然后，面试官说，如果这里被打断了，就访问不到前面的节点了， 我觉得有点道理的样子（这里好像是面试官在故意误导我）

然后面试官举了一种做法，我下来才反应过来，不管你怎么做，在断链的时候被打断 都是要出问题的，除非加锁。。

接着问了一些数据库的东西

然后是算法题

使用栈实现队列，这个很简单，用两个栈就可以了，然后问了一下多线程的情况

如果一个球队，胜3平1负0，总共40分，30场比赛，问有多少种比赛情况

我直接用了个暴力的方法，枚举胜x场，然后用方程，看是否有合理的解，然后解决了

面试官一直问我有没有其他方法

我想了想，用背包问题的解法也可以解，大概讲了一下转移方程什么的

然而面试官还是让我想想，我就让面试官提醒了一下，他说用树

啊，然后我反应过来了，原来面试官一直想要的解是这个。。左枝表示胜，右枝表示平，深度最多为30，分数总共40，遍历有多少条路径

感觉面试还是有点紧张，其实前面我想到的背包问题，它也是一种决策树，然而没想到那边去

细节还是有点没把握好，导致一面就挂了

还要继续努力！

最后我要吐槽一下腾讯招聘

笔试过了，给分到一个莫名其妙的岗位去面试了