编程与数据结构算法
岛屿问题:
「京东、字节Seed、字节跳动、拼多多、百度、美团、腾讯、阿里巴巴、阿里通义」
实现岛屿数量(LeetCode 200),要求分别用DFS和BFS实现,并说明并查集思路(代码可不写出)。
手撕岛屿最大面积(最大连通域的面积),要求用DFS或BFS遍历网格,求每片岛屿的面积。
找最大连通子图的大小。
手撕算法:子集型回溯问题。
原题完整原题
【岛屿数量】岛屿问题:1. 实现岛屿数量(LeetCode 200),要求分别用DFS和BFS实现,并说明并查集思路(代码可不写出)。2. 手撕岛屿最大面积(最大连通域的面积),要求用DFS或BFS遍历网格,求每片岛屿的面积。3. 找最大连通子图的大小。4. 手撕算法:子集型回溯问题。 「京东、字节Seed、字节跳动、拼多多、百度、美团、腾讯、阿里巴巴、阿里通义」
【拓扑排序】LeetCode 207. 课程表(中等):给定一个项目列表和一个依赖关系列表(依赖关系是项目对的列表,其中第二个项目依赖于第一个项目),判断是否可能完成所有课程(即是否存在拓扑排序)。 「字节跳动、美团」
原题【最小生成树】coding 最小生成树算法 「蚂蚁集团」
原题【禁忌搜索】介绍一下禁忌搜索。 「京东」
原题【粒子群优化】介绍一下粒子群优化。 「京东」
原题【走迷宫最短路径】算法题:走迷宫问题(DFS/BFS) 给定一个二维网格,0表示可以通过,1表示障碍物,求从起点到终点的最短路径。 「字节跳动」
原题【骑士最短路径】手撕:马在m*n棋盘上从x0,y0走到x1,y1的最小步 「京东」
原题【八数码问题】写题:给你一个3*3的数组,数字为1-8八个数字(这八个数字位置任意)以及一个空位,假定你每次只能交换空位和它上下左右四个方向的元素,问某个给定的数组能否转为如下代码所示的样子。 「阿里通义」
原题【凸包算法】三维点凸包计算及凸包算法(Graham扫描法)。 「腾讯」
原题【岛屿数量变体】不同形状的岛屿数量。 「MiniMax」
原题
暂无题目