网易10.15笔试

1. 两个字符串是否仅有 两个类型的字母 位置不同, 签到90%
2. 对树边染色(每个边都有是否染色的要求),每次染色都能从当前节点染到根节点,问最少染几次能把要求满足
试图写 根据节点深度的堆+贪心,没写好0%
3. 每次给一个区间,问当前不在历史所有区间的最小非负整数是多少?
即问2次,第一次【1,3】,返回0,第二次【0,5】,返回6;没写
4. 求当前字符串的词典序最大最小的后缀,然后求这两个后缀的 最长回文子串长度 46%
全部评论
第2题应该是几何排序从后往前染色,本来几何排序不会写,还好题目按数字大小其实已经排序好了。第3题维护一个当前可以取数的区间的列表,比如[(0, 0),(4, +inf)]每次有新区间就更新,print第一个区间的左端点就行。第4题暴力求最大最小后缀,普通解法求最长回文串过了76%
1 回复 分享
发布于 2023-10-15 12:38 江苏
猪场的笔试还是一如既往的难啊
点赞 回复 分享
发布于 2023-10-15 12:37 上海

相关推荐

徐新高:号已经废了 建议重开一个账号投简历
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务