09-08 12:24 已编辑 北京理工大学 Java 发布于北京
关注
9.8 字节后端笔试，4道编程题
总体A3.75/4
第一题，贪心，用优先队列过0.95，剩下的TLE。最后几分钟想到可以用sortedMap来优化，时间来不及了。大家是这么A得吗？
第二题，建树然后dfs，递归的思路很容易想到，实现的时候需要注意一下代码逻辑，一遍AC
第三题，简单贪心，只过了80%，没时间debug了，感觉是一个数学证明问题。路过的佬求分享思路
第四题，直接模拟，先涂色2x2的，再涂色1x1的，先提交过95%超时，复杂度不高，反复分析实在是不应该超时。猜是print的时候太耗时了，优化成一行行打印而不是一个个字符打印，提交就AC了，有点小坑
第一题，贪心，用优先队列过0.95，剩下的TLE。最后几分钟想到可以用sortedMap来优化，时间来不及了。大家是这么A得吗？
第二题，建树然后dfs，递归的思路很容易想到，实现的时候需要注意一下代码逻辑，一遍AC
第三题，简单贪心，只过了80%，没时间debug了，感觉是一个数学证明问题。路过的佬求分享思路
第四题，直接模拟，先涂色2x2的，再涂色1x1的，先提交过95%超时，复杂度不高，反复分析实在是不应该超时。猜是print的时候太耗时了，优化成一行行打印而不是一个个字符打印，提交就AC了，有点小坑
全部评论
yyll喜欢吃饭
北京邮电大学 Java
建树dfs，随便什么顺序都可以吧，我就是过不了，急坏了
Y丶bs
美团_到家_后端研发(实习员工)
我第一题直接模拟100过了，数组最大值那个我也是80，不知道为啥剩下20过不去
库赤赤
门头沟学院 C++
第三题试到了75，有人能提供一下思路吗😢
我真的不想面试啊
电子科技大学 C++
第三个是翻转k元素吗，怎么在我这里是第二个
布莱恩____
齐齐哈尔市第四十五中学校 C++
佬 太厉害了
继续等offer中
腾讯_后台开发(准入职员工)
第一题百分之九十五，是超时了是吧
相关推荐
不愿透露姓名的神秘牛友
10-29 16:00
天津联通一面1人在聊
查看3道真题和解析 点赞 评论 收藏
分享
