面试问题中的十大算法

在这篇文章中，撰写了“重要主题的十大编码问题及其解决方案”。如果您准备进行编码采访，则必须解决这些问题。一、主题：
1. 图
2. 链接列表
3. 动态编程
4. 排序和搜索
5. 树/二进制搜索树
6. 数论
7. BIT操纵
8. 字符串/数组二、图形
9. 广度优先搜索（BFS）
10. 深度优先搜索（DFS）
11. 从源到所有顶点的最短路径** Dijkstra **
12. 从每个顶点到其他每个顶点的最短路径** Floyd Warshall **
13. 至在图形中检测循环联合查找
14. 最小生成树** Prim **
15. 最小生成树** Kruskal **
16. 拓扑排序
17. 切换（查找字符板上的所有可能单词） 10 。图中的桥三、链表
18. 在链表中插入一个节点（基于某些约束）
19. 在链表中删除一个给定节点（在给定的约束下）
20. 比较表示为链表的两个字符串
21. 添加两个由链表表示的数字 5 。在一个备用位置将一个链表合并到另一个链表中
22. 反转给定大小的组中的一个链表
23. 2个链表的并集和交集
24. 检测并删除链表中的循环
25. 合并对链表的排序 10。从单链接列表中选择一个随机节点四、动态编程
26. 最长的公共子序列
27. 最长的增长子序列
28. 编辑距离
29. 最小划分
30. 覆盖距离的方式
31. 矩阵中的最长路径
32. 子集和问题
33. 游戏的最佳策略
34. 0-1背包问题
35. 布尔括号问题五、排序和搜索
36. 二进制搜索
37. 在排序并旋转的数组中搜索元素
38. 冒泡排序
39. 插入排序
40. 合并排序
41. 堆排序（二进制堆）
42. 快速排序
43. 插值搜索
44. 找出最小/最大的Kth未排序数组 10中的元素。给定一个排序数组和一个数字x，在数组中找到总和最接近x的对。六、树/二进制搜索树
45. 查找二叉树的最小深度
46. 二叉树的最大路径总和
47. 检查给定数组是否可以表示二叉搜索树的预遍历
48. 检查二叉树是否为完整的二叉树
49. 底部查看二叉树
50. 在二叉树的顶视图中打印节点
51. 从根到叶路径的长度小于K的节点上删除节点
  8.二叉搜索树中的最低共同祖先
52. 检查一棵二叉树是否为另一棵二叉树的子树 10 。反转理想二叉树的备用级别七、数论
53. 模幂运算
54. 模乘法逆运算
55. 素数检验| 集合2（Fermat方法）
56. 欧拉Totient函数
57. Eratosthenes的筛子
58. 凸包
59. 基本和扩展的欧几里得算法
60. 分段筛子
61. 余数定理
62. Lucas定理八、 BIT操作
63. 最大子数组XOR
64. 幻数
65. 所有对之间的位差之和
66. 交换所有奇数和偶数位
67. 查找一次出现的元素
68. 给定数字的二进制表示形式
69. 计算所有总数中的总置位位数从1到n的数字
70. 旋转数字的位数
71. 计算要翻转以将A转换为B的位数
72. 查找下一个稀疏数字 • 堆叠与排队 • 树/二进制搜索树 • 前缀匹配和滑动窗口 • 堆 • 贪婪算法 • 特里堆叠与排队
73. 下一个更大的元素
74. 圆括号
75. 股票跨度问题
76. 使用两个队列实现堆栈
77. 使用两个堆栈实现队列
78. 在一个数组中实现2个堆栈
79. 在数组中实现k个堆栈
80. 实现一个特殊的堆栈，该堆栈在O（1）时间内支持getMin（）
81. 实施LRU缓存
82. 反转堆栈树/二进制搜索树
83. 检查二叉树是否是BST
84. 将给定的二叉树转换为双链表
85. 有序树遍历而无递归且无栈
86. 水平顺序遍历
87. 从给定的有序遍历和预遍历遍历构造树
88. 根据给定的预遍和后遍历构造完整的二叉树
89. 查找二叉树的两个节点之间的距离
90. 交换BST的两个节点，更正BST
91. 打印二叉树的左视图
92. 将二叉树展平为链接列表前缀匹配和滑动窗口
93. 平衡指数
94. 总和为0的子数组
95. 二进制数组中具有相同数量1和0的子数组
96. 大小为k的子数组的最大和
97. 每个大小为k的窗口中的不同元素
98. 具有给定总和的正数子数组
99. 每个窗口中大小为k的最小元素
100. N-bonacci数
101. 二进制字符串中形式为0 * 1 * 0 *的最长子序列
102. 两个二进制数组中具有相同总和的最长跨度堆
103. 中位数为整数流（运行整数）
104. 流中的第K个最大元素
105. 对几乎排序（或K排序）的数组进行排序
106. 数组中的k个最大（或最小）元素
107. 合并k个排序的数组
108. 外部分类
109. 霍夫曼解码
110. 由数组的数字组成的两个数字的最小和
111. 从k个列表中查找包含元素的最小范围
112. 检查给定的二叉树是否为堆贪婪算法
113. 火车站/汽车站所需的最少平台数量
114. 一次允许两个作业的作业计划
115. Prim的最小生成树（MST）
116. Dijkstra最短路径算法
117. 排序输入的有效霍夫曼编码
118. 小背包问题
119. 图形着色
120. 贪婪算法以找到最小数量的硬币
121. 最大限度地减少彼此借钱的给定朋友之间的现金流量
122. 以最小的成本连接n条绳索特里
123. 在二进制矩阵中查找重复的行
124. 断字问题
125. 给定字符串中最长的公共前缀
126. 从文件中找到k个最常见的单词
127. 查找给定列表中每个单词的最短唯一前缀
128. 最长前缀匹配
129. 在整数流中找到给定整数的最大XOR
130. 使用Trie的自动完成功能
131. 实施电话目录
132. 使用后缀Trie计数字符串的不同子字符串

面试问题中的十大算法相关推荐

CSDN总结的面试中的十大算法
1.String/Array/Matrix 在Java中,String是一个包含char数组和其它字段.方法的类.如果没有IDE自动完成代码,下面这个方法大家应该记住: toCharArray() / ...
面试浅谈之十大排序算法
面试浅谈之十大排序算法 HELLO,各位博友好,我是阿呆
数学建模中常用的十大算法
数学建模中常用的十大算法这里,我们将对数学建模中常用的十大算法做一个简单的梳理,并给出一些可以继续学习的参考Blogs 文章目录数学建模中常用的十大算法 1.蒙特卡罗算法 2.数据拟合.参数估计. ...
机器学习与数据挖掘中的十大经典算法
转载https://www.cnblogs.com/liulunyang/p/3868808.html 参考可见 https://blog.csdn.net/fuqiuai/article/detai ...
十大算法，描述+代码+演示+分析+改进（赶紧收藏！）
十大算法 1.冒泡排序 (1)算法描述冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来.走访数列的工作是重复地进行直到没有再需要 ...
java培训：Java的十大算法
想要学好java语言,就要打好基础,java要学习的东西有很多,今天小编就来和大家说下java的十大算法. 算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个 ...
python图片-Python中的十大图像处理工具
原标题:Python中的十大图像处理工具导读:本文主要介绍了一些简单易懂最常用的Python图像处理库. 作者:Parul Pandey 来源:大数据文摘(ID:BigDataDigest) 当今世 ...
新手入门机器学习十大算法
新手入门机器学习十大算法 2018年9月17日磐石 TensorFlowNews, 机器学习 0 在机器学习的世界中,有一种被称为"无免费午餐"的定理. 它意在说明没有哪种算法能 ...
统治世界的十大算法（转）
原文:http://www.ctocio.com/ccnews/15714.html 软件正在吃掉世界,而软件的核心则是算法.算法千千万万,又有哪些算法属于"皇冠上的珍珠"呢?Ma ...

面试问题中的十大算法

面试问题中的十大算法相关推荐

最新文章

热门文章