9.24得物前端笔试

第一题,贪心。遍历,先把全部小的置为0,如果过程中次数全部用完,遍历剩余的大的,直接输出总的结果。如果没用完,最后剩奇数个输出总长度减1,剩偶数个输出总长度。AC
第二题,单调队列。队列中始终维护k范围内的数,遍历过程中不断更新队列的长度与最大的结果,累加每棵树。AC
第三题,没做完,有个大概的思路,不确定对不对,没时间了,先广搜找到1到每个点的最小值,然后便利计划的边,如果大于等于最小值就是没必要的。0%
有没有大佬提供一下第三题的思路
全部评论

相关推荐

总共25分钟,面试15分钟+闲聊十分钟,无手撕,八股文少,注重场景,没有问特别难或者简历上没有的东西自我介绍,拷打项目(我的简历上的项目是一个电商前台+安卓app)1秋招面到现在每个面试官都会问的问题:电商前台是自己做的还是在网上抄的。。。我每次都老实说借鉴了别人的项目2nexttick的原理3项目中vuex管理了哪些状态,我答错了,答成了mutation那些。。应该是实际的使用场景4闭包的使用场景,比如在防抖里面有没有用?5防抖、节流的原理,在项目中怎么使用的6vue中是怎么实现响应式数据的7组件间通信的方式8less和css的区别,为什么要用less9浏览器渲染10项目难点,我答swiper使用的注意事项,结合watch,nextick,问使用nexttick的时候有没有出现后面页面出现问题,渲染混乱的情况等,还有问有没有出现后端api请求出现错误,怎么解决的。11问个人的优缺点。。我答的是学历好,可以提前实习。。缺点是实战经验不足。。问前端学习的路线,为什么不学后端12反问:1有没有什么可以让面试官觉得新颖的项目答:不重要,对工程化等前端知识板块非常熟练和了解,面试的时候言之有物就行2学习意见答:多思考原理,不局限于写页面,比如说data中的数据是怎么渲染到页面的。“感谢你的时间”timeline是10月10号投递,10.29笔试,11.02一面
查看14道真题和解析
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务