2023-10-15 14:18 浙江工业大学 算法工程师
关注
10.15日，网易笔试(只会前三个)
1签到,先判断不同字符的数量，如果种类数大于2或者两个字符串不同的字符种类对应的数量不同，都返回NO；如果种类数等于2，就返回对应结果；如果两个字符串完全相同且只有一种字符，返回NO；如果两个字符串完全相同且不止一种字符，返回YES，找出字典序最小的2个字符。
2：树的遍历，记录每个节点u的子树中1的个数，记作soncnt[u]，深度优先遍历，且后序更新答案，找到每一个满足如下条件的节点：soncnt[u]==0.，它和它父亲组成的边(u,v)的颜色还是1。这样的节点数量就是答案。
3：思路：先离散化输入，之后套用线段树区间染色模板，修改一下查询方法即可。查询方法是：递归出口为线段树叶子节点，返回区间编号即可；如果左子树的区间和正好等于区间长度，则递归右侧；否则递归左侧。
本题离散化和线段树的代码比较长，没有板子很容易出错且有可能时间不够。
4：不会，时间也不够了。
2：树的遍历，记录每个节点u的子树中1的个数，记作soncnt[u]，深度优先遍历，且后序更新答案，找到每一个满足如下条件的节点：soncnt[u]==0.，它和它父亲组成的边(u,v)的颜色还是1。这样的节点数量就是答案。
3：思路：先离散化输入，之后套用线段树区间染色模板，修改一下查询方法即可。查询方法是：递归出口为线段树叶子节点，返回区间编号即可；如果左子树的区间和正好等于区间长度，则递归右侧；否则递归左侧。
本题离散化和线段树的代码比较长，没有板子很容易出错且有可能时间不够。
4：不会，时间也不够了。
全部评论
相关推荐
查看16道真题和解析 
佛系的芝士不放弃：不要急嘛，如果你能接受8月底或者9月初再投简历的话，都不要急，6月底会放一批实习出来，然后7月初再出去实习，因为这个时间段很大佬已经实习完准备回校准备秋招了，一堆实习空缺岗。
点赞 评论 收藏
分享
