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

相关推荐

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