首页 / 网易校招
#

网易校招

#
5419次浏览 275人互动
此刻你想和大家分享什么
热门 最新
头像
网易校招
#网易校招##笔试#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原理,挺不错的。图片是第一、第三、第四问题我的解答。.
投递网易等公司8个岗位
点赞 评论 收藏
转发
头像
2022-09-05 10:54
已编辑
C++
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
2020-07-23 11:01
运营
点赞 评论 收藏
转发
玩命加载中
牛客网
牛客企业服务