03-23 19:49 哈尔滨工业大学（深圳） 计算机类
关注
3.23钉钉笔试
决定之后在牛客上记录暑假找实习过程啦
1. 第一题，求罚时最小和最大：最小就是找k个最先出现的字符，最大是找（字符最后一次出现下标+1）+其前面相同字符出现次数最大的值。（不可以直接从右往左遍历，那样不合题意）
2.第二题，呜呜呜呜呜想了好久没想出来，看牛客发现和蚂蚁之前的笔试题好像呀！！！！就是整个数组2的幂次是一定的，我们只要看数组总的2的幂次能不能平均分到每个数据身上就好啦
3.第三题，嘿嘿上次饿了么没来的及做的树问题（可恶可恶，上次饿了么向下整除给爷整懵了，还调用了Math.flloor），一眼就是树的dfs，在dfs过程中，统计该颗子树是否符合要求（即红结点数%3==0？）并将红结点数返回给上层函数。
加油，开始自习啦！！！！#笔试##钉钉笔试#
1. 第一题，求罚时最小和最大：最小就是找k个最先出现的字符，最大是找（字符最后一次出现下标+1）+其前面相同字符出现次数最大的值。（不可以直接从右往左遍历，那样不合题意）
2.第二题，呜呜呜呜呜想了好久没想出来，看牛客发现和蚂蚁之前的笔试题好像呀！！！！就是整个数组2的幂次是一定的，我们只要看数组总的2的幂次能不能平均分到每个数据身上就好啦
3.第三题，嘿嘿上次饿了么没来的及做的树问题（可恶可恶，上次饿了么向下整除给爷整懵了，还调用了Math.flloor），一眼就是树的dfs，在dfs过程中，统计该颗子树是否符合要求（即红结点数%3==0？）并将红结点数返回给上层函数。
加油，开始自习啦！！！！#笔试##钉钉笔试#
全部评论
好好9 楼主
楼主 哈尔滨工业大学（深圳） 计算机类
补充一嘴，树的结构感觉可以直接用哈希表存储（而且也不用新建Node类，直接把Integer当作结点就好了）
送花
回复
分享
相关推荐
投递腾讯等公司10个岗位 > 点赞 评论 收藏
转发
05-13 01:17
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发