网易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 上海

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务