freewheel 笔试9.5

第一题 sql,但肯定不是简单难度的.. 因为简单的我感觉我还是会做的 爆0
第二题 常规bfs层序遍历 medium AC
第三题 dp hard 但是我写的有点小问题,93%,没时间了,sql尝试了过多的时间还是弃了QAQ,应该果断放弃的讲道理
选择填空占30分不知道,感觉有坑
总之感觉凉了 没有sql还能玩,但现在估计白给了 
#FreeWheel##笔试题目#
全部评论
第三题读了半天没读懂题
1 回复 分享
发布于 2021-09-05 16:33
我只是给个思路,毕竟我也没完全A 就是三维的俄罗斯套娃 我定义的dp[i][j] 是取第i个广告,并且状态是j的最大时常 状态j 有6个,因为你可以0,1,2 0,2,1 1,0,2 1,2,0 2,0,1 2,1,0这样放 每种放法的长度不一样 对于每个状态dp[i][j] 我们需要遍历之前所有的 ii (ii < i) 如果 orders[ii] 的某种方法jj小于(小于的定义见原题)当前的方法,那么就可以转移 dp[i][j] = max(dp[i][j], dp[ii][jj] + current_length)  时间复杂度是O(6 * 6 * n * n)
1 回复 分享
发布于 2021-09-05 16:43
求第三题思路😭
点赞 回复 分享
发布于 2021-09-05 16:37
同求第三题思路。。。
点赞 回复 分享
发布于 2021-09-05 16:38
第二题只能a40 用的层次遍历,想问哪里错了呀
点赞 回复 分享
发布于 2021-09-05 16:40
前端mysql都忘了,只AC了中间那道🙄
点赞 回复 分享
发布于 2021-09-05 16:41
欢迎ak大佬给一个完整解答QAQ
点赞 回复 分享
发布于 2021-09-05 16:44
后两题a了 第一题0.5 感觉第三题挺简单啊 就是lis的dp做法
点赞 回复 分享
发布于 2021-09-07 15:26
同名或者关注个人简介->公众H。回复“内推码”即可获取完整百余家名企内推码与秋招信息表格,助力各位获取心仪offer!
点赞 回复 分享
发布于 2021-09-08 15:27

相关推荐

评论
1
4
分享
牛客网
牛客企业服务