面试中常见的算法题和其python实现

在面试中,常见的算法题包括排序算法、查找算法、动态规划、贪心算法等。以下是一些常见算法题及其Python实现示例:

1. 快速排序(Quick Sort):

  • 题目描述:给定一个数组,使用快速排序算法对数组进行排序。
  • 示例代码:
python 复制代码
   def quickSort(arr):
       if len(arr) <= 1:
           return arr
       pivot = arr[len(arr) // 2]
       left = [x for x in arr if x < pivot]
       middle = [x for x in arr if x == pivot]
       right = [x for x in arr if x > pivot]
       return quickSort(left) + middle + quickSort(right)

2. 二分查找(Binary Search):

  • 题目描述:给定一个已排序数组和一个目标值,使用二分查找算法在数组中查找目标值的索引。
  • 示例代码:
python 复制代码
   def binarySearch(nums, target):
       left, right = 0, len(nums) - 1
       while left <= right:
           mid = (left + right) // 2
           if nums[mid] == target:
               return mid
           elif nums[mid] < target:
               left = mid + 1
           else:
               right = mid - 1
       return -1

3. 最长递增子序列(Longest Increasing Subsequence):

  • 题目描述:给定一个无序的整数数组,找到其中最长的递增子序列的长度。
  • 示例代码:
python 复制代码
   def lengthOfLIS(nums):
       if not nums:
           return 0
       dp = [1] * len(nums)
       for i in range(len(nums)):
           for j in range(i):
               if nums[i] > nums[j]:
                   dp[i] = max(dp[i], dp[j] + 1)
       return max(dp)

4. 零钱兑换(Coin Change):

  • 题目描述:给定一些不同面额的硬币和一个总金额,计算出凑成总金额所需的最少硬币数量。
  • 示例代码:
python 复制代码
   def coinChange(coins, amount):
       dp = [float('inf')] * (amount + 1)
       dp[0] = 0
       for i in range(1, amount + 1):
           for coin in coins:
               if i >= coin:
                   dp[i] = min(dp[i], dp[i-coin] + 1)
       return dp[amount] if dp[amount] != float('inf') else -1
相关推荐
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途3 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
没有bug.的程序员5 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
橡晟5 小时前
深度学习入门:让神经网络变得“深不可测“⚡(二)
人工智能·python·深度学习·机器学习·计算机视觉
墨尘游子5 小时前
神经网络的层与块
人工智能·python·深度学习·机器学习
倔强青铜35 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
企鹅与蟒蛇6 小时前
Ubuntu-25.04 Wayland桌面环境安装Anaconda3之后无法启动anaconda-navigator问题解决
linux·运维·python·ubuntu·anaconda
autobaba6 小时前
编写bat文件自动打开chrome浏览器,并通过selenium抓取浏览器操作chrome
chrome·python·selenium·rpa
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
Rvelamen7 小时前
LLM-SECURITY-PROMPTS大模型提示词攻击测评基准
人工智能·python·安全