2023-10-15 12:23 武汉大学 算法工程师
关注
网易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%
全部评论
牛客189358388号
Universität Zürich 自然语言处理
第2题应该是几何排序从后往前染色，本来几何排序不会写，还好题目按数字大小其实已经排序好了。第3题维护一个当前可以取数的区间的列表，比如[(0, 0),(4, +inf)]每次有新区间就更新，print第一个区间的左端点就行。第4题暴力求最大最小后缀，普通解法求最长回文串过了76%
没实习的算法鼠鼠
门头沟学院 算法工程师
猪场的笔试还是一如既往的难啊
相关推荐
07-01 22:55
兰州城市学院 Java 点赞 评论 收藏
分享
