网易校招

#网易校招##笔试#
1：有一个格子数组（m*n）（用户输入），格子上有值，输入一个整数x，用户可以从（0，0）向右或向下移动到（i，j），走过的（包括最开始的也算）格子值之和大于x时，走过的格子数最小为？
    我的ans：dp，long long存结果，只拿下75%，不知道哪里边界没处理好。
2：二叉树字符编码找重复子树
给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树只计算一次。
       没时间了
3：定义运算规则(=)为归元等，对于字符串string1和string2分别去重之后构成的字符集合S1和S2，如果S1和S2中的元素完全相等，则string1和string2就具有归元等的关系，如aabbc233 (=) a32bcca，因为两个字符串都是由a,b,c,2和3这五个字符组成的。
现给出一个字符串A和一组字符串B[n]，问有多少种i和j的选择，可以满足等式B[i] + A (=) B[j]
     我的ans：用set分别存A+B[i]和B[j]，比较每一对A+B[i]和B[j],先比较大小，后比较每一个元素是不是一样，只拿下11%，不知道哪里不对
4：给定一个字符串p，他的子串有两种情况：（1）删除字符串中的一些字符（也可以不删除），但不改变其余字符的顺序（2）从字符串中截取一段作为子串。现定义理想字符串：（1）它是p的子串（2）相邻两个字符之间的差值不大于k
用户输入字符串p、整数k，输出理想子串的最大长度。
我的ans：还是dp，拿下54.54%，不知道哪里不对

5：（问答题）linux的fork系统调用和写时复制（cow）的实现原理和细节。
  我的ans：（找了帮手）
这次笔试的评价：很不错，就是dp太多了，我是真的不会dp，学到了cow和fork原理，挺不错的。
图片是第一、第三、第四问题我的解答。
.