![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
EthanMilk
加油
展开
-
软件笔试题
决策树算法是一种用于分类和回归的监督式学习算法,其原理是基于数据集中的属性值,通过构建树形结构来实现数据分类。在数据挖掘大赛中,我们需要根据给定的训练数据集建立决策树模型,并使用该模型对测试数据集进行分类预测。预剪枝是在决策树构建的过程中进行剪枝,后剪枝是在构建完成后对决策树进行修剪。树的深度:决策树的深度决定了模型的复杂度和分类效果。不同的划分标准对应着不同的决策树,因此我们需要根据具体情况选择最适合的划分标准。在实际项目过程中,我们需要对决策树算法进行调参和优化,以提高其分类准确率。原创 2023-05-09 19:22:27 · 29 阅读 · 0 评论 -
面试题:求二叉树中节点的最大距离
取 d(Ui,R)(1原创 2023-05-01 14:01:00 · 238 阅读 · 0 评论 -
面试题:查找最小的 K个元素-使用最大堆
【代码】面试题:查找最小的 K个元素-使用最大堆。原创 2023-05-01 13:58:35 · 44 阅读 · 0 评论 -
面试题:判断整数序列是不是二元查找树的后序遍历结果
在后续遍历得到的序列中,最后一个元素为树的根结点。从第一个大于跟结点开始到跟结点前面的一个元素为止,所有元素都应该大于跟结点,因为这部分元素对应的是树的右子树。根据这样的划分,把序列划分为左右两部分,我们递归地确认序列的左、右两部分是不是都是二元查找树。题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。分析:这是一道trilogy的笔试题,主要考查对二元查找树的理解。原创 2023-05-01 13:56:35 · 43 阅读 · 0 评论 -
面试题:翻转句子中单词的顺序
翻转 “I am a student." 中所有字符得到 ".tneduts a ma I",再翻转每 个单词中字符的顺序得到 "students. a am I",正是符合要求的输出。由于单词内的字符被翻转 两次,因此顺序仍然和输入时的顺序保持一致。输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。这时,不但翻转了句子中单词的顺 序,而且单词内字符也被翻转了。由于本题需要翻转句子,我们先颠倒句子中的所有字符。我们再颠倒每个单词内的字符。还是以上面的输入为例子。原创 2023-05-01 13:50:31 · 118 阅读 · 0 评论 -
面试题:Top K 算法详细解析---百度面试
题目中说明了,虽然有一千万个 Query,但是由于重复度比较高,因此事实上只有 300 万的 Query,每个 Query255Byte,因此我们可以考虑 把他们都放进内存中去,而现在只是需要 一个合适的数据结构,在这里,Hash Table 绝对是我们优先的选择,因为 Hash Table 的查询 速度非常的快,几乎是 O(1)的时间复杂度。我想对于排序算法大家都已经不陌生了,这里不在赘述,我们要注意的是排序算法的时间复 杂度是 NlgN,在本题目中,三百万条记录,用 1G 内存是可以存下的。原创 2023-05-01 13:47:22 · 63 阅读 · 0 评论 -
面试题:在二元树中找出和为某一值的所有路径
在二元树中找出和为某一值的所有路径 题目:输入一个整数和一棵二元树。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。则打印出两条路径:10, 12 和 10, 5, 7。原创 2023-05-01 13:44:28 · 46 阅读 · 0 评论