淘天 java 3.27笔试

#软件开发2024笔面经# 1. 优先队列/堆排序 AC
2. 前缀后缀数组+二分查找 0
3. 满足条件值最小化  二分查找 AC

第二题给我整麻了,dp优化成二分,死活过不了用例
全部评论
第二题dp死磕没做出来,傻了
2 回复 分享
发布于 2024-03-27 21:01 北京
md我第二题也是先写了dp后面换的双指针…一直写不对
1 回复 分享
发布于 2024-03-27 21:05 广东
左端递增序列丢一起,右端单减序列丢一起,如果总体都是单增的话答案就是n*(n+1)/2。如果不是,答案由三段组成,第一段只保留左边的,第二段只保留右边的,第三段两边有交集。前两段都是那一段的大小,有交集的情况就是对于左边的值丢到右边去找第一个大于等于他的位置(保证两段连起来单增)就可以了,找位置用二分,最后别忘加上空集的1。
1 回复 分享
发布于 2024-03-27 21:04 四川
我100 0 95
1 回复 分享
发布于 2024-03-27 21:04 陕西
这几个题目对应力扣上面多少题号啊大佬们想去练练手
点赞 回复 分享
发布于 2024-03-28 20:10 香港
请问一下是投简历多长时间给发的笔试呀
点赞 回复 分享
发布于 2024-03-28 14:27 上海
100 25 95
点赞 回复 分享
发布于 2024-03-28 10:56 陕西
同第二题调了半天,一直爆0
点赞 回复 分享
发布于 2024-03-27 20:56 江苏
我是100 100 16.7
点赞 回复 分享
发布于 2024-03-27 20:55 浙江

相关推荐

豆泥🍀:同26届,加油,我也还没找到查看图片
点赞 评论 收藏
分享
04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
牛客网
牛客企业服务