8.17京东笔试三道编程题

t1,求根据两个柱子的高度求雪深。柱子高度差就是高柱子的下标,根据下标计算柱子长度,相减即是答案。就是要用long存储
t2,求两个木块契合的最短长度,没有思路。乍一看是字符串匹配,但我不会只能暴力匹配过了62.5
t3,求恰好花费a从城市1到城市n的路径总数。我用暴力回溯,只通过50。
全部评论
第三题是图上的背包(有环和重边),用记忆化搜索就行
点赞 回复 分享
发布于 2024-08-17 12:40 北京
第二题62.5%应该是没有考虑反方向匹配,我当时也没想到
点赞 回复 分享
发布于 2024-08-17 12:32 浙江
第二题我暴力52,kmp62不知道为啥过不了
点赞 回复 分享
发布于 2024-08-17 12:19 山东
第二题只需要模拟吧,不需要字符串匹配。
点赞 回复 分享
发布于 2024-08-17 12:17 广东
最后题我也是回溯,怎么只有10%
点赞 回复 分享
发布于 2024-08-17 12:09 新加坡

相关推荐

有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
SmileDog12138:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务