网易通用技术笔试

t1:给一些字符串,重复的需要删除,求最后最小字典序是多少
哈希表维护在答案位置,当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100%
t2:给一个最长一百万长度的数字,求最少加多少变为回文数字
python模拟90%
t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少
合法字符串以'['',']'结尾,内部变量用','隔开,如[v1,v2],合法字符串内部可以有合法字符串如[[]]
最长前缀如[v1,v2,,],最长前缀是[v1,v2, 在合法[v1,v2,v3]中
模拟85%
t4:给n*m方格可以填为'X',不能填为'Y',填了一个位置和左上角右上角左边右边都不能选,求最多能填多少个
状压dp,有关系只有两行,两行枚举状态转移 100%
全部评论
哥,第四题求教,状压都没学过
点赞 回复 分享
发布于 09-28 20:16 湖南
敬神
点赞 回复 分享
发布于 10-09 21:27 湖北

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
4 1 评论
分享
牛客网
牛客企业服务