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

点赞 评论 收藏
分享


腾讯
| 实习
| 超多精选岗位
点赞 评论 收藏
分享