腾讯 3/31 笔试

3/5

第一题 13 min
说的难但是其实很简单，就一个一维数组初始化为 1 ，输入 w 就对应的 u 和 v 下标的元素都变为 0，最后统计为 1 的元素的个数行

第二题
如果没有发生 prev > cur ，为true
如果如果发生 2 次及以上 prev > cur，为false
如果发生一次，则比较链表头和链表尾的大小，如果 first > last 为 true，否则为 false

第三题
看着应该不算难，但是最近几年都没刷过，暂时没看

第四题
参考 ******** 131
原理基本一致，131是判断回文，这里是计算异或(c++ 中 ^ 运算符)
计算好异或之后找最大值就行
不过一开始写 dfs 超时了，然后写 dp，最近才刷不到5道dp，确实不熟，用了特别多时间

第五题
就4个方法 dfs 的题目，8年前都会的题，现在不会写了，已经破防了