网易通用技术笔试
t1:给一些字符串,重复的需要删除,求最后最小字典序是多少
哈希表维护在答案位置,当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100%
t2:给一个最长一百万长度的数字,求最少加多少变为回文数字
python模拟90%
t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少
合法字符串以'['',']'结尾,内部变量用','隔开,如[v1,v2],合法字符串内部可以有合法字符串如[[]]
最长前缀如[v1,v2,,],最长前缀是[v1,v2, 在合法[v1,v2,v3]中
模拟85%
t4:给n*m方格可以填为'X',不能填为'Y',填了一个位置和左上角右上角左边右边都不能选,求最多能填多少个
状压dp,有关系只有两行,两行枚举状态转移 100%
哈希表维护在答案位置,当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100%
t2:给一个最长一百万长度的数字,求最少加多少变为回文数字
python模拟90%
t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少
合法字符串以'['',']'结尾,内部变量用','隔开,如[v1,v2],合法字符串内部可以有合法字符串如[[]]
最长前缀如[v1,v2,,],最长前缀是[v1,v2, 在合法[v1,v2,v3]中
模拟85%
t4:给n*m方格可以填为'X',不能填为'Y',填了一个位置和左上角右上角左边右边都不能选,求最多能填多少个
状压dp,有关系只有两行,两行枚举状态转移 100%
全部评论
哥,第四题求教,状压都没学过
敬神
相关推荐
逍遥生777:你找java的后端开发,那和java无关的项目就不用写了,剩余的项目写详细点
点赞 评论 收藏
分享
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享