去哪儿旅行Java笔试10.10

第一第二题100%,第三题坐地铁0%图的内容不太会,有佬知道第三题怎么做吗#笔试#
全部评论
暴力dfs只能过两个测例
1 回复 分享
发布于 2024-10-10 22:02 上海
过了80,没怎么优化
点赞 回复 分享
发布于 2024-10-19 10:15 四川
t3是动态规划。我的dp代码被卡常了。n^3*m能通过95%。最后是n^3*m/2 的代码通过的。不知道还能不能优化
点赞 回复 分享
发布于 2024-10-11 14:38 山西
暴力 然后发现太多for了 加了个双端队列 最后过了60% 实在想不到还能怎么优化了
点赞 回复 分享
发布于 2024-10-11 12:28 广东
好像能分条件直接打印过两个测试用例,我就打了一个5%
点赞 回复 分享
发布于 2024-10-11 12:06 贵州
用g[i][j]表示从i点出发,走到j点当前最小花费多少。每走一次更新一下g,时间复杂度m*n3,可以ac。
点赞 回复 分享
发布于 2024-10-11 09:31 陕西
第三题回溯只能过25%,超时了
点赞 回复 分享
发布于 2024-10-10 22:12 重庆
大佬,第二题咋做的啊?我是维护了一个下标数组,然后直接移动这个数组中不固定的那些位置,然后又用StringBuilder一个字符一个字符加起来,但只能通过20%但是又找不到错在哪
点赞 回复 分享
发布于 2024-10-10 21:56 湖北
时间基本都在做第三道,做到最后都没做出来
点赞 回复 分享
发布于 2024-10-10 21:05 上海

相关推荐

DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务