8.17京东笔试三道编程题
t1,求根据两个柱子的高度求雪深。柱子高度差就是高柱子的下标,根据下标计算柱子长度,相减即是答案。就是要用long存储
t2,求两个木块契合的最短长度,没有思路。乍一看是字符串匹配,但我不会只能暴力匹配过了62.5
t3,求恰好花费a从城市1到城市n的路径总数。我用暴力回溯,只通过50。
t2,求两个木块契合的最短长度,没有思路。乍一看是字符串匹配,但我不会只能暴力匹配过了62.5
t3,求恰好花费a从城市1到城市n的路径总数。我用暴力回溯,只通过50。
全部评论
第三题是图上的背包(有环和重边),用记忆化搜索就行
第二题62.5%应该是没有考虑反方向匹配,我当时也没想到
第二题我暴力52,kmp62不知道为啥过不了
第二题只需要模拟吧,不需要字符串匹配。
最后题我也是回溯,怎么只有10%
相关推荐
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。 点赞 评论 收藏
分享
查看8道真题和解析
汤臣倍健公司氛围 404人发布