去哪儿旅行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 上海

相关推荐

04-01 21:38
已编辑
广东工业大学 Java
线上面试30分钟基础八股盛宴,没问项目,但至少比上次10分钟尴尬的技术面要好怎么引导面试官啊,我介绍的时候讲了半天redis和rabbitmq高并发异步解耦,结果他一点不问,还是说是因为kpi所以就随便找点题问问提问:自我介绍讲一下数据库数据库左查询右查询(没记,昨天面试也问了,可惜没抓紧复习)讲一下数据库索引数据库慢查询怎么解决的数据库怎么调优的数据库有什么数据类型(int,char…)java基础:讲一下IO有什么关键字多线程有什么实现(thread,继承runnable)重写和重载的区别类中能够定义final变量,final方法吗?static方法/变量能在类中能定义吗(说得很模糊,面试官说待会试一下)讲一下集合(列举了一下,然后分别说了数据结构和特性)mybatis能创建表吗?怎么创建表的(说不知道没创建过,他也说自己没创建过)异常有什么关键字(try-catch-throw,throws)排序有哪几种(冒泡,折半,希尔(说成哈希了))那讲一下冒泡排序怎么实现的有没有写过嵌套(做题用的比较多,没怎么在项目中用到)除了驼峰命名还有什么类似的开发规范(讲了个双驼峰命名被打断说除了命名之外的,想不出来就讲了个通过)讲一下工厂模式的原理(胡扯了一点有点记得不是很清楚了)除了你简历上写的开发模式(工厂模式,代理模式,策略模式)还有什么模式?(想不起来具体是什么了,胡扯了一个软工的瀑布流算吗)面试官语塞,那你讲讲瀑布流(胡扯了一点,记不太清了)专业课程学习中学的最好的课程是什么(讲了javaweb)那你觉得收获最多的是什么(胡扯了一些开发规范,springmvc)dispatchservlet知道吗(不知道,查了才发现是springmvc的,也是给自己下套了)问了面评:问的都是很专业内部的,但是有一些还不是很清楚半小时到点然后匆忙下播感悟:感觉是窝工师兄,因为面试的时候他说窝工好像有算法练习平台。和上次面试开放式截然相反,这次就基本没什么个人发挥空间,都是题目,还得多面面,还得多花点时间复习数据库,这些小公司是真的喜欢问数据库,是不是都不用redis的  
查看25道真题和解析 面试时最害怕被问到的问题
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务