2023-08-12 13:34 华东理工大学 Java
关注
8.12美团笔试
第一道，数组遍历一次
第二题，环形遍历两次，要用long
第三题，前缀和，切一刀只需要判断最后一列与最后一行的情况，也要用long
第四题，暴力穷举因数，然后dfs
第五题，将所有符合条件的边放入优先队列，队列优先级为符合条件边中两个节点出现的次数，根据贪心优先选择出现次数最小的边开始染色。看了眼ak的都是说树形dp，但没学过，也想不到。本来只想写个方法尽量得分，运气好居然a了。
记录一下，许愿团子今年面试也能顺顺利利！
第二题，环形遍历两次，要用long
第三题，前缀和，切一刀只需要判断最后一列与最后一行的情况，也要用long
第四题，暴力穷举因数，然后dfs
第五题，将所有符合条件的边放入优先队列，队列优先级为符合条件边中两个节点出现的次数，根据贪心优先选择出现次数最小的边开始染色。看了眼ak的都是说树形dp，但没学过，也想不到。本来只想写个方法尽量得分，运气好居然a了。
记录一下，许愿团子今年面试也能顺顺利利！
全部评论
牛客230099677号
武汉大学 Java
第五题还可以这样写，厉害了
iuiuiuiux
小米集团_手机部_C++软件开发
团子算法确实不难
牛客704314445号
门头沟学院 后端工程师
没用long，寄了，😂
相关推荐
03-20 22:18
合肥工业大学 C++ FightingNa...：小厂不喜欢离毕业还远的。培养你三个月小半年，你又回去上学，你丰富简历爽歪歪，小厂啥也得不到。大厂兴许愿意培养你，可以试试大厂，准备下不黑了就行。
点赞 评论 收藏
分享
查看12道真题和解析