有人知道网易上次那个我看很多人写了的，要求不同岛屿形状的数量的那个面试题怎么用hash存形状嘛
校招求职吐槽
全部评论
貌似要用二维数组存形状。 具体过程如下：遍历的时候把属于一个岛屿的所有元素放进列表（原数组中下标），遍历完一个岛屿开始初始化数组a，按照相对位置计算出存放岛屿需要数组的大小a[r][c]，r为岛屿中元素最大行号减去最小行号，c为岛屿中元素最大列号减去最大列号。数组a初始化为零，向数组a中放入元素时该位置0，向a中存放岛屿元素时的位置为（元素在原数组中的行号减去该岛屿中最小行号，元素在原数组中列号减去该岛屿中最小列号）。 如此可以记录岛屿的形状。
点赞 回复 分享
发布于 2022-08-22 21:52 云南

相关推荐

03-17 14:24
Fibocom广和通_助理工程师(准入职员工)
点赞 评论 收藏
分享
03-18 16:17
广东工业大学 测试开发
点赞 评论 收藏
分享
03-07 17:49
山东协和学院 C工程师
这个简历想找个实习很难吧，想找个实习
一天代码十万三：这都不能算简历吧
点赞 评论 收藏
分享
03-20 15:08
门头沟学院 Java
腾讯健康
记录一下，应该不会去，csig下的一个医疗健康部门，没怎么听过，tob tog。一面 3.7自我介绍rpc拷打负载均衡算法，如何根据响应速度进行负载粘包 半包问题，http是怎么读消息头中的字段(分隔符)，二进制帧又是怎么分割的限流算法，用消息队列能不能实现限流，有什么优缺点​ 如何定位热点服务实例死锁，jconsle检测死锁原理，如何定位死锁代码，如何打印一个线程的栈信息恐怖的来了：100万亿个int数，16G内存，怎么找中位数？计数排序的思想，但桶的大小怎么确定？4字节可能有计数越界​ 想到用相邻两个数做一个桶，但这样要找到最终答案，就要读取两次文件启发我用map，引申到如何根据kv个数估...
查看27道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
8153次浏览 225人参与
# 正在实习的你，几点下班 #
98140次浏览 706人参与
# 携程求职进展汇总 #
202370次浏览 1701人参与
# 美团求职进展汇总 #
1619323次浏览 14601人参与
# 面试等了一周没回复，还有戏吗 #
97529次浏览 891人参与
# 字节求职进展汇总 #
706434次浏览 7169人参与
# 面试被问第一学历差时该怎么回答 #
103822次浏览 657人参与
# 中广核工作体验 #
10736次浏览 50人参与
# 蚂蚁集团工作体验 #
9229次浏览 67人参与
# 科大讯飞工作体验 #
15562次浏览 46人参与
# 满分简历要如何准备？ #
14244次浏览 273人参与
# 稳定和高薪机械人更看重哪个？ #
421634次浏览 5293人参与
# 金蝶求职进展汇总 #
39666次浏览 227人参与
# 牛友打假中心 #
36566次浏览 2309人参与
# 我想去国央企的原因 #
52982次浏览 319人参与
# 讲讲我的真实离职原因 #
32884次浏览 621人参与
# 通信硬件2023笔面经 #
30379次浏览 234人参与
# 听到哪句话就代表面试稳了or挂了？ #
120676次浏览 1092人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
87014次浏览 626人参与
# 用表情包形容我的2023 #
6728次浏览 46人参与
# 工作两年想退休了 #
98234次浏览 1030人参与
牛客网
牛客企业服务