8.5趋势科技笔试情况

开发岗笔试题,大家答的如何,lz算法第一题过了,第二题过了90%,调试不出来了,报段错误,我数组也没有越界,各位有ac的可以分享一下解法。#提前批##秋招##投票#
全部评论
第二题一直卡在96.67%,不知道咋回事,结果显示返回非零
1 回复 分享
发布于 2022-08-05 20:43
第一题双指针找位置然后哈希表替换,拼接字符串就行 第二题 leetcode岛屿数量变体  dfs就行 然后用list存一下同一个图形的所有点然后暴力计算距离即可 然后卡96% 是graph为空的情况
点赞 回复 分享
发布于 2022-08-05 20:50
能问下第一题怎么做吗,菜鸡求教
点赞 回复 分享
发布于 2022-08-05 20:41
第一题 怎么用双指针匹配?
点赞 回复 分享
发布于 2022-08-05 20:47
ak了。它题目复杂度都没啥要求,主要是思路有了就行。 第一题:先遍历找到所有%的坐标。用一个变量保存一下上一次坐标处理到哪里,初始为0,一个变量记录答案,初始为""。遍历所有%的坐标,每次先把答案加上之前不需要处理的字符,如果两个%之间的词在key里面,需要把替换的字符加到答案。 第二题:基本类似lc岛屿数量。计算长度我是用了哈希表处理,每一个区域用一个key对应,在dfs的时候,记录下每个区域所有的坐标值。然后最后双重遍历下哈希表的值,得到最大的距离。
1 回复 分享
发布于 2022-08-05 21:00
数组可能为空
点赞 回复 分享
发布于 2022-08-05 20:41
我91.67% 97.67%不知道啥用例过不了
点赞 回复 分享
发布于 2022-08-05 20:41
咋做啊我咋一题都做不出去😭求个大佬指导一下
点赞 回复 分享
发布于 2022-08-05 20:47
我dfs一直83.3,不知道为啥😭
点赞 回复 分享
发布于 2022-08-05 20:42
第二题他求得距离不是最远距离么,为啥我用例就不对啊,我算11,答案是8,最后过了30…
点赞 回复 分享
发布于 2022-08-05 20:47
第一题用哈希表存所有映射,遍历模板替换,第二题 bfs
2 回复 分享
发布于 2022-08-05 20:45
第二题求任意两点的最长距离的思路是啥啊
点赞 回复 分享
发布于 2022-08-05 20:47
100% 96.67%第二题卡了一个用例😅
点赞 回复 分享
发布于 2022-08-05 21:04

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
11-20 17:33
已编辑
门头沟学院 嵌入式工程师
小米汽车 底软测开岗 n*15(15大概率拿不到) 双非硕
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务