转发面试题解法：首次使用递归解决问题

最新推荐文章于 2026-01-01 15:45:23 发布
转载 最新推荐文章于 2026-01-01 15:45:23 发布 · 205 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：https://blog.youkuaiyun.com/weixin_39278265/article/details/84747368
文章标签：

#python #面试题 #递归

本文分享了一次面试经历，面试者被要求使用递归算法解决字符串的所有可能排列组合问题。虽然题目难度适中，但在紧张的面试环境下快速准确地编写算法仍具挑战。文章强调了日常学习和实践的重要性。
递归的初步理解及一些简单的问题用递归实现
Zyfgoup的博客
01-19 318
怎么判断一个问题能不能用递归来解决需要看这个问题能不能划分为子问题来求解子问题，其实就是下面这个找重复的内容： 找重复：把一个复杂的问题划分为稍微简单的子问题(子问题要与原问题是一样的类型才能当做一个新的问题调用自身解决)，可以划分为一个子问题加自身解决一部分(阶乘n*(n-1)!,类似于切蛋糕把问题切一刀 自己吃一小部分，剩下的大块给下一 个人切一刀吃小部分，继续给下一个人.....)，也可以...
一道多树递归面试题
weixin_30955341的博客
05-27 120
第一次正式现场面试，感慨颇深，面试的是软件开发，因为该职位的方向跟自己以后想从事的方向差别很大，所有最后没能应聘成功，但是也算是个良好的开始，也想给自己接下来面试的过程做一个记录，鼓励也好，记忆也罢，总之我来过。。。 根据自己的记忆先复原一下这道笔试题。 一个部门的雇员有：有部门经理（MD），产品经理（PM），销售人员，PM的直接上级是MD，销售人员的直接上级是PM，要求写一个函数，传入的参数...
SCP使用技巧-递归排除文件
weixin_33720078的博客
02-06 678
2019独角兽企业重金招聘Python工程师标准>>> ...
如何使用递归来解决问题？
呆呆papa的博客
05-21 1413
简单的递归运算 有一个数组 a[5] = {10, 5, 4, 2, 1} ，利用递归运算来求和 sum public class Test { int[] a = new int[]{10, 5, 4, 2, 1}; int sum; public Test() { sum = summation(a.length - 1); } /*递归求和*/ public int summation(int i) { if(i == 0) return a[0]; return a[
LeetCode刷题总结：（5）二叉树和递归的相关问题
xdzhangzhenhao的博客
08-02 1220
一般关于二叉树的问题第一反应就是能不能用递归的方法做，因为二叉树的定义本身就是完美的递归，多以关于二叉树的问题一般都是先考虑能不能抽象出一个递归的结构这样去做。   104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,...
3道题彻底搞定：套路解决递归问题
qq_32534441的博客
04-10 586
前言 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看，刚开始理解递归思路都很困难，更别说自己写了。 我一直觉得我一直觉得刷算法题和应试一样，既然是应试就一定有套路存在。在刷题中，我总结出了一套解决递归问题的模版思路与解法，用这个思路可以秒解很多递归问题。我一直觉得刷算法题和应试一样，...
三道题套路解决递归问题
渣渣
11-27 314
转自：https://lyl0724.github.io/2020/01/25/1/ 递归解题三部曲 何为递归？程序反复调用自身即是递归。 我自己在刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂，根本就无从下手。 相信很多初学者和我一样，这是一个思维误区，一定要走出来。既然递归是一个反复调用自身的过程，这就说明它每一级的功能都是一样的，因此我们只需要关注一级递归的解决过程即可。 如上图所示，我们需要关心的.
转载 | 3道题彻底搞定：套路解决递归问题
SurepMan的博客
02-21 219
转载文章网址：http://39.96.217.32/blog/4#comment-container 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看，刚开始理解递归思路都很困难，更别说自己写了。 我一直觉得刷算法题和应试一样，既然是应试就一定有套路存在。在刷题中，我总结出了一套解决递...
《常见高频算法题 Java 解法实战精讲（2）：堆栈与递归》
qq_43414012的博客
08-07 766
堆栈与递归是算法面试中的高频考点，主要考察数据结构基础、代码抽象能力和系统设计思维。本文通过Java实战解法讲解了两大核心内容：堆栈类题目（有效括号、逆波兰表达式）和递归/迭代转换（二叉树最大深度、图最短路径）。 堆栈题目中，需注意空栈检查等边界条件；递归问题则需掌握DFS/BFS的模板化解法。复杂度分析显示，大多数解法为O(n)时间/空间复杂度。文章还对比了BFS和DFS的适用场景，帮助读者建立系统化的解题思路。
C#面试题解析：页面传值、递归算法与委托详解
本套试题系统覆盖了C#编程语言中的面向对象特性（如重载与重写）、委托与事件机制、递归算法设计能力，以及ASP.NET Web应用开发中页面间数据传递的核心方式，尤其强调在受限环境下的变量传递替代方案，体现出对...
JavaScript实现LeetCode第90题：子集II的递归回溯解法
JavaScript LeetCode 面试题第90题“子集II”是一道典型的递归与回溯算法题目，广泛应用于各类技术面试中，尤其是在前端开发、全栈开发以及算法工程师岗位的考察中具有重要地位。该题的核心目标是：给定一个可能包含...
递归解决数组面试题：求和、找最值
该问题要求使用递归并只用一行代码来计算数组的总和。提供的代码实现如下： ```cpp int sum(int* a, int n) { return n == 0 ? 0 : sum(a, n - 1) + a[n - 1]; } ``` 这个函数通过递归的方式，每次将数组最后...
Java算法面试题精选：位操作与数学问题的12种解法
[Java算法面试题精选：位操作与数学问题的12种解法](https://img-blog.csdnimg.cn/20200414110723766.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3...
C语言算法面试题集锦：递归、平均分与回文判断
在IT公司的笔试中，C语言算法题是考察应聘者编程基础和问题解决能力的重要环节。以下是一些常见的面试题目及其解法，旨在帮助求职者准备此类考试： 1. **数字逆序存储** - 题目要求用递归的方式将一个整数逆序后...
GitHub 热榜项目 - 日榜(2026-1-1)
CoderJia的学习之路
01-01 344
本期GitHub热榜显示AI应用开发正全面渗透各技术领域，前沿项目聚焦于解决实际工程问题。Gemini的电脑使用预览和Timescale的pg-aiguide展示了AI与开发工具深度整合，通过MCP服务器提升代码生成质量。Pathway框架和docetl系统凸显流式ETL与LLM管道技术成熟，推动实时数据分析与RAG应用落地。同时，来自ResembleAI的Chatterbox和TrendRadar分别代表语音合成与智能信息聚合的技术突破，Deep-Live-Cam则体现单图视频生成技术的平民化趋势。这些项
Python 抽象属性 (@property + @abstractmethod) 详解
nvd11的专栏
12-28 293
本文介绍了在Python中使用@property和@abstractmethod组合定义抽象属性的方法。这种模式能够强制子类提供一个只读的数据接口，同时保持实现的灵活性。子类既可以用简单的类属性赋值实现，也可以通过@property方法动态计算属性值。这种设计使接口语义更清晰（表示特征而非动作），调用方式统一（都通过obj.field访问），并兼顾了简单静态配置和复杂动态逻辑两种实现需求。示例展示了静态配置和动态计算两种实现方式，体现了Python在抽象属性设计上的优势。
自编算法题：pack的最大容量（Hard）
HP_C2H2的博客
12-29 313
每块电池有两个参数，额定电压v和标称容量c。 使用多个电池串联可以形成module，提高整体的电压；使用多个电池并联也可以形成module，提高整体的容量。多个串联形式的module可以组成pack，多个并联形式的module也可以组成pack，但是串联形式和并联形式的module不能组成pack。 module（pack）的电压和容量计算方式是： 1. 串联n个电池（module）电压为vi，容量为ci，总容量等于最小的一个ci，总电压等于所有vi之和。……
Vins-Fusion之 ROS2 Humble（二）
最新发布
qq_33263769的博客
01-01 110
此命令会强制 pip 仅从预编译的 .whl 文件安装所有依赖，‌完全绕过 ruamel.yaml.clibz 的源码编译‌，安装速度极快且稳定。环境配置：Ubuntu 22.04 (运行内存 4G、硬盘内存 500G) 、ROS2 humble 、ceres-solver 2.1。主要是参考这篇博客，但是在安装配置的过程中出现的问题进行修改，最终完美的运行Vins-Fusion。问题一 安装rosbags，出现下面问题。
【论文代码测试】SteganoGAN
qq_69146676的博客
12-26 1253
不使用项目里面的预训练模型，而是用自己训练的模型进行decode，还是会出现decode失败的问题。直接用项目里面的预训练模型进行decode会报下面的错误。项目版本：v0.1.4，所用载体图像和含密图像分别为。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值