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%
没实习的算法鼠鼠
门头沟学院 算法工程师
猪场的笔试还是一如既往的难啊
相关推荐
09-26 14:30
辽宁石油化工大学 热设计工程师 我能加班：如果你在主管面试完当天晚上11点45分收到面试反馈邮件的话，大概率是通过主管面试了。25小时是指在你主管面完成收到短信后的25小时你可以在官网查到你是不是通过。
应该是这样
应该是这样 点赞 评论 收藏
分享
09-25 11:39
门头沟学院 业务管理 
点赞 评论 收藏
分享
09-03 14:57
合肥市第一中学 Java 点赞 评论 收藏
分享