编程与数据结构算法
【Python可变与不可变】列表、元组是否可变? 「阿里巴巴」
原题【vector访问】怎么找某vector的倒数第二个元素? 「百度」
原题【两数之和】手撕很简单,leetcode 001 two sum 「腾讯混元」
原题【数组与链表区别】请解释数组和链表的主要区别,以及它们各自适合的应用场景。 「美团」
原题【最长公共前缀】手撕 最长公共前缀 「京东」
原题【NumPy优势】numpy和数组的区别、numpy的好处和原因,以及numpy对比python原生的列表或接口的优势 「美团」
原题【vector vs list】vector与list的区别与应用? 「百度」
原题【三角矩阵】上三角矩阵,下三角矩阵 「百度」
原题【两数之和】给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。 「京东、美团、腾讯、阿里巴巴」
原题【两数之和 II】实现两数之和2(LeetCode 167)。 「百度」
原题【两数和为K的组合数】代码题:一组正整数数组中有多少两数和为K的组合 「字节跳动」
原题LeetCode 121(一次交易)
122(多次交易)。
原题完整原题
【买卖股票的最佳时机】买卖股票的最佳时机:LeetCode 121(一次交易)和122(多次交易)。 「字节跳动」
手撕代码,leetcode 26(删除有序数组中的重复项),
CUDA矩阵乘。
原题完整原题
【删除有序数组中的重复项】手撕代码,leetcode 26(删除有序数组中的重复项),CUDA矩阵乘。 「百度」
【反转字符串中的单词】反转字符串的每个单词(后输出的单词先输出)。 「美团」
原题【合并两个有序数组】手撕代码:两个升序序列的合并,询问思路和复杂度。 「字节跳动」
原题【合并有序数组】合并两个有序数组(核心代码模式)。变体:合并后去重,如何保证时间复杂度? 「字节跳动、美团」
原题【多数元素】手撕:找出数组中出现次数大于数组长度一半的多数元素(LeetCode 169)。 「字节跳动、百度、美团」
原题【字符串拼接性能】大量字符串拼接(如上万字符串)应该用什么方式?能否直接用“+”?用 string 以及并发的时间复杂度分别是多少? 「百度、美团」
原题【字符串相加】两数相加的字符串版本(LeetCode模式)。 「腾讯」
原题【字符串空格处理】code:删除字符串中多余的空格,只保留一个。 「京东」
原题【山脉数组的峰顶索引】山峰数组的索引(山脉数组的峰顶索引)。 「美团」
原题【数组交集】两个数组的公共部分(数组交集)。 「腾讯」
原题【数组旋转】手撕代码:字符数组原地向右挪动K位(数组旋转)。 「拼多多」
原题【无重复字符最长子串】手撕无重复字符的最长子串(LeetCode 3,Hot100)。给定一个字符串s,找出其中不含有重复字符的最长子串的长度。变体:最长不同子数组的长度。 「京东、字节Seed、字节跳动、美团、腾讯、腾讯混元、阿里巴巴」
原题【最大和第二大】给定一个数组,找出数组中值最大和值第二大的两个数值,考虑时间复杂度尽可能低。 「百度」
原题【最大子数组和】最大连续子数组和(最大连续数字序列)。 「百度、美团、蚂蚁集团」
原题【有序数组的平方】算法题:有序数组的平方(LeetCode 977)。 「腾讯」
原题【汇总区间】实现汇总区间。 「字节跳动」
原题【洗牌算法】手撕题1:扑克牌打乱(洗牌算法) 「字节跳动」
原题【矩阵转置】matrix transpose(矩阵转置) 「字节跳动」
原题【连续相同数字最大次数】代码题:求数组连续出现相同数字的最大次数(一次遍历的easy题)。 「字节跳动」
原题【KMP算法】KMP算法是什么?解释其核心思想,包括next数组的构建和匹配过程。 「百度」
原题C++ vector相关问题:
「字节跳动、百度」
vector容器的用法和扩容机制;
为什么每次扩容是两倍增长,而不是3倍或其他数值?
emplace_back和push_back的区别。
原题完整原题
【vector扩容与emplace_back】C++ vector相关问题:1. vector容器的用法和扩容机制;2. 为什么每次扩容是两倍增长,而不是3倍或其他数值?3. emplace_back和push_back的区别。 「字节跳动、百度」
【三数之和】实现三数之和算法(LeetCode 15)及其变体:LeetCode 15 改成了3(具体变体未说明,保留原描述)。要求找出数组中所有和为0的三元组,不可重复。 「京东、百度、美团、腾讯、蚂蚁集团、阿里巴巴」
原题“LeetCode 15 改成 3”未说明目标和、元素数量与新增限制。
【下一个排列】实现LeetCode 31题:下一个排列。给定一个整数数组(表示一个数字),找到该数字的下一个字典序更大的排列。如果不存在下一个更大的排列,则将数组重新排列为最小的升序排列。要求原地修改,仅使用常数额外空间。 「字节Seed、百度」
原题【两数之和 II - 输入有序数组】实现排序数组中和为给定值的数组对数,要求时间复杂度O(n),空间复杂度O(1)。 「阿里通义」
原题【乘积为正数的最长子数组】leetcode medium 1567. 乘积为正数的最长子数组长度。给定一个整数数组,找出乘积为正数的最长连续子数组的长度。 「字节跳动」
原题【乘积最大子数组】手撕:乘积最大子数组(LeetCode 152)。给定一个整数数组,找出乘积最大的连续子数组(至少包含一个数),返回最大乘积。 「字节跳动、腾讯」
原题【全排列】实现不重复的全排列(LeetCode 46)。给定一个不含重复数字的数组,返回所有可能的全排列。 「MiniMax、字节跳动、百度、阿里巴巴」
原题【全排列 II】实现全排列II(LeetCode 47)。 「百度」
原题【删除字符串中的连续空格】实现删除字符串中的连续空格,要求O(n)时间复杂度、O(1)空间复杂度。 「阿里通义」
原题【删除重复元素】手撕:删除字符串中的重复元素II aicoding(搭建一个推荐页面) 「美团」
原题“删除重复元素II”未给k、连续性或保留策略,无法确认具体算法要求。
【合并区间】实现合并区间算法(LeetCode 56)。先讲思路,写代码,写输入输出并运行,分析时间复杂度。 「字节跳动、百度、腾讯、腾讯混元、阿里巴巴」
原题【和为K的子数组】给定整数数组和目标值 K,求和为 K 的连续子数组(LeetCode 560):分别考虑统计数量或找到所有满足条件的子数组,以及返回子数组起始与终止位置;K 可取 0。区间返回变体的示例数组为 [2,1,4,-1,5,0],原记录未注明 K 的具体值。 「字节跳动、百度、蚂蚁集团、阿里巴巴」
原题【和可被K整除的子数组】LeetCode 974. 和可被K整除的子数组。给定一个整数数组和一个整数K,返回和可被K整除的连续子数组的个数。 「腾讯」
原题【在排序数组中查找元素的第一个和最后一个位置】实现LC34:在排序数组中查找元素的第一个和最后一个位置(LeetCode 34)。给定一个按非递减顺序排列的整数数组和一个目标值,找出目标值在数组中的开始位置和结束位置。如果不存在,返回[-1, -1]。要求时间复杂度O(log n)。 「字节跳动、百度、阿里巴巴」
原题【复原IP地址】手撕:给定一个只包含数字的字符串,求有多少种划分正确IP地址的方式。变体:给定一个字符串,如"2552325523",进行正确的IP切分,返回["255.232.55.23", "255.23.255.23"]。 「美团、腾讯、阿里巴巴」
原题【大数加法】算法题:leetcode大数加法。 「美团」
原题【子序列和】手撕:给一个数组和一个目标值,返回所有和为目标值的子序列。 「京东」
原题【字符串四则运算】code: 字符串四则运算(LeetCode 227)。实现一个基本计算器来计算一个简单的字符串表达式的值,表达式包含非负整数和加减乘除运算符,不含括号。 「阿里巴巴」
原题【字符串相加】实现字符串相加。 「字节跳动」
原题【对角线遍历矩阵】手撕对角线遍历矩阵。 「美团」
原题【寻找峰值】如何快速找出一个数组的一个峰值(峰值即比左右两个数都大)? 「京东、字节跳动」
原题【寻找重复数】给定长度为n+1的数组nums,其中元素取值范围为[1,n],求唯一的重复数。 「字节Seed」
原题手撕代码:
「美团、腾讯、腾讯混元、阿里巴巴」
岛屿数量(LeetCode 200):给定一个由'1'(陆地)和'0'(水)组成的二维网格,计算岛屿的数量。
无重复字符的最长子串(LeetCode 3):给定一个字符串,找出其中不含有重复字符的最长子串的长度。要求用滑动窗口或哈希表高效解决。
原题完整原题
【岛屿数量与无重复子串】手撕代码:1. 岛屿数量(LeetCode 200):给定一个由'1'(陆地)和'0'(水)组成的二维网格,计算岛屿的数量。2. 无重复字符的最长子串(LeetCode 3):给定一个字符串,找出其中不含有重复字符的最长子串的长度。要求用滑动窗口或哈希表高效解决。 「美团、腾讯、腾讯混元、阿里巴巴」
【括号生成】手撕括号生成。 「字节跳动」
原题【搜索二维矩阵】写题:搜索二维矩阵,矩阵每行递增,且每行最后一个元素小于下一行第一个元素(类似力扣240),查找target是否存在。 「百度、美团」
原题原文给出的行间排序条件与 LC240 常见题设不一致。
【搜索旋转排序数组】实现搜索旋转排序数组(LeetCode 33):给定一个按升序排列的数组,在未知的某个点上进行了旋转,以及一个目标值,要求使用二分查找算法在数组中搜索目标值,返回其索引,若不存在则返回-1。 「字节跳动、百度、阿里巴巴、阿里通义」
原题【搜索旋转排序数组 II】手撕:LeetCode81 搜索旋转排序数组。假设数组原本按升序排列,但在某个未知点进行了旋转。给定一个目标值,如果目标值存在于数组中则返回true,否则返回false。数组可能包含重复元素。 「拼多多」
原题【数组条件标识】特别数标识输出给一个数组,针对数组中每一个数字,如果它大于左侧所有数字且小于右侧所有数字,则对应位置标识为1,不满足任何一个条件则标识为0。 「百度」
原题手撕:旋转数组最小值(leetcode easy),岛屿数量(leetcode middle)。
手撕:旋转数组最小值(leetcode easy),
岛屿数量(leetcode middle)。
原题完整原题
【旋转数组最小值与岛屿数量】手撕:旋转数组最小值(leetcode easy),岛屿数量(leetcode middle)。 「腾讯」
【最大子数组乘积】实现连续子数组的最大乘积和,并说明若改为求连续子数组的最大乘积,思路有何变化? 「京东、百度」
原题“最大乘积和”未定义,第一项任务的输入与目标不完整。
【最大连续子串(元素小于T)】一个数组,找出一个最大连续子串,要求子串中每个元素都小于T。 「百度」
原题【最小逆序对】一个最小逆序对。给定一个数组,求逆序对的数量(即满足i<j且a[i]>a[j]的对数)。 「京东」
原题【最长公共子数组】手撕:最长公共子数组。 「美团」
原题【最长回文子串】手撕最长回文子串(LeetCode 5),要求输出子串,ACM格式,注意输入格式正确。 「京东、字节跳动、拼多多、百度、美团、阿里巴巴」
原题【最长无重复子序列】手撕代码:最长无重复子序列。 「字节跳动」
原题【最长连续序列】实现最长连续数字串(LeetCode 128 最长连续序列)。 「百度、腾讯」
原题【有效三角形个数】有效三角形的个数(LeetCode 611)。 「阿里巴巴」
原题【比较版本号】实现比较版本号。 「字节跳动」
原题【滑动窗口最值】一个裁判打分,用滑动窗口记录最大值,最小值。给定一个数组和一个窗口大小k,计算每个滑动窗口内的最大值和最小值。 「京东」
原题【组合】组合(LeetCode 77)。 「阿里巴巴」
原题【螺旋矩阵】代码实现螺旋矩阵(顺时针遍历二维矩阵),即LeetCode 54题。 「字节跳动、美团、蚂蚁集团、阿里通义」
原题【观光景点得分】观光景点最高得分。 「百度」
原题【跳跃游戏】手撕算法:跳跃数组。 「字节跳动」
原题【长度最小子数组】手撕:长度最小子数组问题(LeetCode 209/Hot100),返回最小长度。 「拼多多、百度」
原题【除自身以外数组的乘积】代码:除自身外数组乘积(LeetCode 238/Hot100)。 「腾讯」
原题【两个有序数组的中位数】两个有序数组找中位数 「字节跳动」
原题【和至少为K的最短子数组】和至少为K的最短子数组长度。 「字节跳动」
原题【多维数组形状与求和】给列表套列表套列表,问这个array的shape,再分别写一下对每个axis求和的结果是什么,对axis求和的数学依据是什么,为什么是这几个element求和,从数学角度怎么解释? 「阿里通义」
原题【山脉数组中不重复元素个数】手撕:一个数组先递增后递减,找出不重复的元素个数,要求常数空间复杂度,线性时间复杂度。 「百度」
原题【接雨水】实现接雨水算法(LeetCode 42)。 「百度、美团、阿里巴巴」
原题【数组按轴求和】code:手写一下对给定axis求和(得分前面的维度和后面的维度,先flatten然后再求和的时候每次加stride)。 「阿里通义」
原题【最小覆盖子串】手撕最小覆盖子串:给定两个字符串s和t,请在s中找出包含t所有字符(出现次数也要满足)的最短子串。变体1:Code字符串中包含query字符的最短子串。变体2:给一个长度为L的数组,可能是m种颜色,找到最小的n,使得连续n个元素包含全部m种颜色。 「京东、美团、蚂蚁集团、阿里通义」
原题【最长重复子数组】Leetcode718最长重复子数组(要求小于O(n))。 「字节Seed」
原题【有序矩阵第K小】二维有序数组的第k个数 「百度」
原题【滑动窗口最长不重复子串】给定一个字符串流,实现一个滑动窗口,返回当前窗口内的最长不重复子串长度。 「字节跳动」
原题【移动球的最小操作数变体】手撕leecode1769的变体,改成每移动一个站台需要一个能量 「小红书」
原题原文提到LC1769及单位移动能量,但没有说明所称“变体”新增的计费对象或目标约束。
【编辑距离】实现编辑距离。 「蚂蚁集团」
原题【缺失的第一个正数】给定一个数组,找出缺失的最小正整数(LeetCode 41)。要求时间复杂度O(N),空间复杂度O(1)。请讲下你的双指针slow/fast思路,并分析时间复杂度。 「字节Seed、字节跳动、百度」
原题【至多K个不同字符的最长子串】【LeetCode - 340】至多包含 K 个不同字符的最长子串。 「百度」
原题【车队II】LeetCode Hard 1776. 车队II。 「字节跳动」
原题【K个一组翻转链表】K个一组翻转链表时,k=1或k大于链表长度应如何处理? 「字节跳动」
原题【合并有序链表】Coding:归并排序两个有序链表 (LeetCode 21)。 「字节跳动、美团、腾讯混元」
原题【环形链表检测】代码题/手撕:实现环形链表检测(LeetCode 141),判断链表是否有环。 「拼多多、百度、美团」
原题【K个一组反转链表】K个一组反转链表(LeetCode 25):先讲思路再写代码。变体:两两反转链表(即K=2)。变体:纸上写k组无序链表排序(即先对每组内排序再反转?需明确)。 「拼多多、美团、腾讯」
原题“k 组无序链表排序”未给规则;括号中的先排序再反转是猜测。
「百度、腾讯、腾讯混元」
删除链表的倒数第N个节点(LeetCode 19):解释思路(如快慢指针或暴力法)。
变体:返回倒数第K个节点,口述思路。
原题完整原题
【删除链表倒数第N个节点】删除链表的倒数第N个节点(LeetCode 19):解释思路(如快慢指针或暴力法)。变体:返回倒数第K个节点,口述思路。 「百度、腾讯、腾讯混元」
【删除链表节点】如何删除单链表的某个node(只给指向该node的指针而不是head)?CUDA? 「字节跳动」
原题原文仅有孤立的CUDA问号,未提供输入、输出或编码要求。
【删除链表重复元素】删除链表中重复的元素II(LeetCode 82):手撕代码。 「京东、字节跳动」
原题【反转链表】反转链表(LeetCode 206):要求递归和迭代两种方式;包括反转链表II(部分反转,LeetCode 92)。 「字节跳动、百度、阿里巴巴、阿里通义」
原题【合并K个升序链表】合并K个升序链表(LeetCode 23):多个链表合并。 「腾讯」
原题【环形链表】长度为n的链表,判断是否回环,并返回回环的节点(LeetCode 142 环形链表II),如果没有回环,返回None。 「百度」
原题【相交链表】是否重合链表(LeetCode 160 相交链表)? 「腾讯」
原题【重排链表】重排链表(LeetCode 143):手撕代码。 「百度、美团、阿里通义」
原题【链表两数相加】链表两数相加(LeetCode 2):需自己定义链表数据结构,使用双指针法,并分析时间复杂度和空间复杂度。 「字节跳动、百度、美团、腾讯、腾讯混元」
原题【链表排序】按照node->val的绝对值排序链表。 「字节跳动」
原题【K个一组翻转链表】实现K个一组反转链表(LeetCode 25),最后不足K个也要反转。要求手撕代码。 「字节跳动、百度、美团、阿里巴巴」
原题本题要求最后不足 K 个的部分也反转,与常见 LeetCode 25 版本不同。
【LRU缓存】手写LRUCache。 「腾讯」
原题【合并K个升序链表】手写代码实现合并K个升序链表(LeetCode 23. Merge k Sorted Lists),要求使用堆(heapq)的方法,并给出完整实现。 「字节跳动、百度、阿里巴巴」
原题【复制带随机指针链表】复制带随机指针的链表。 「蚂蚁集团」
原题【排序链表】实现排序链表。 「字节跳动」
原题【链表性能开销】在实际开发中,链表的插入和删除操作虽然复杂度较低,但它是否有其他潜在的性能开销?比如在内存管理或其他方面,你怎么看? 「美团」
原题【链表相交判断】判断两个单链表是否相交(可能有环);判断链表是否相交? 「字节跳动、百度」
原题【二叉搜索树查找复杂度】二叉搜索树查找的时间复杂度是多少? 「百度」
原题【二叉树先序遍历】二叉树先序遍历 「百度」
原题【二叉树最大深度】二叉树的最大深度 「字节跳动」
原题【二叉树遍历】二叉树的遍历方式有哪些?并分别说明前序、中序、后序遍历是什么?中序遍历的结果有什么特点? 「百度」
原题【二叉搜索树退化与平衡】为什么二叉搜索树会退化?最坏情况下会发生什么?如何避免二叉树退化? 「百度」
原题【二叉树层序遍历】实现二叉树的层序遍历(LeetCode 102. 二叉树的层序遍历),手写代码,并分析时间复杂度和空间复杂度。 「字节Seed、字节跳动、美团、阿里巴巴」
原题【多叉树查找】多叉树查找值,时间复杂度要求最优,BFS/DFS都行。 「腾讯」
原题【B+树范围查询】范围查询(如between)在B+树中是如何执行的? 「百度」
原题【二叉搜索树第k小元素】搜索二叉树第k个大小的数。 「腾讯」
原题【二叉搜索树范围查询】如果用普通二叉搜索树,范围查询怎么做? 「百度」
原题【二叉树下一个节点】二叉树的下一个节点(node有prev和next指针)。 「百度」
原题【二叉树中序遍历非递归】实现二叉树的中序遍历非递归。 「字节跳动、百度、阿里巴巴」
原题【二叉树转链表】手撕: 二叉树展开为链表(二叉树转为单链表)。变体:二分查找树转换为链表。 「百度、腾讯」
原题二叉搜索树转链表未说明遍历顺序、单双向与循环约定。
【先序构建二叉搜索树】手撕:先序遍历构建二叉搜索树(有复杂度要求)。 「美团」
原题【反转二叉树】反转二叉树(非递归反转二叉树)。 「腾讯、阿里通义」
原题【固定高度子树序列化】用你熟悉的语言(优先用C++)遍历一棵二叉树(不一定是满二叉),输出以每个结点为根、固定高度为K的子树。要求:每棵子树分别以深度优先顺序进行序列化。 「腾讯」
原题【子树判断】Code:另一棵树的子树。判断一棵树是否是另一棵树的子树。 「阿里通义」
原题【对称二叉树】算法题:对称二叉树。 「百度」
原题【最近公共祖先】二叉搜索树的最近公共祖先(LeetCode 236),并找到离给定两个节点最近的节点。 「京东、字节跳动、百度」
原题原文的“二叉搜索树”与 LC236 编号对应的输入条件不一致。
【有序数组转二叉搜索树】手撕:将有序数组转换为二叉搜索树。 「快手」
原题【构建树】根据输入的数据(id,name,parentid)创建一棵树,越快越好,如果输入不对有报警机制。 「字节Seed」
原题【树的层次遍历】算法题环节是一道树的层次遍历。 「美团」
原题【根到叶数字之和】LeetCode 129. 求根节点到叶节点数字之和。 「字节跳动、蚂蚁集团」
原题【每层最大值】二叉树每一层的最大值。 「百度」
原题【红黑树与AVL树】讲一下红黑树,并说明红黑树和AVL树的时间复杂度是多少? 「百度、腾讯混元」
原题【路径总和】给定一个二叉树和一个目标值,判断是否存在一条从根节点到叶子节点的路径,使得路径上所有节点值之和等于目标值。 「字节跳动、拼多多、百度」
原题【重建二叉树】根据前序和中序遍历重建二叉树,并说出后序遍历。 「百度、腾讯混元、阿里通义」
原题【锯齿形层序遍历】LeetCode medium 103. 二叉树的锯齿形层序遍历。 「字节跳动」
原题【二叉树左右视图】二叉树的左右视图,要求实现列表转二叉树(建树),并分别输出左视图和右视图,采用ACM模式(自己处理输入输出)。 「字节Seed、字节跳动」
原题【二叉树打家劫舍】leetcode medium 337. 打家劫舍III。 「字节跳动」
原题【二叉树最大路径和】Code: 二叉树中的最大路径和(LeetCode 124,Hard)。手撕代码,找到二叉树中任意两个结点之间的最大路径和。 「字节跳动、拼多多、百度、美团、阿里巴巴、阿里通义」
原题【路径总和III】手撕:路径总和III 「字节跳动」
原题【验证前序序列化】手撕:lc331 验证二叉树的前序序列化 问复杂度,优化方法 「字节Seed」
原题【BFS与DFS基础】coding 基础:DFS和BFS分别是什么? 「百度」
原题来源未定义 hyper A*,无法确认是否指 Hybrid A*。
A*算法相关:
「百度、腾讯」
A*中的close和open指的是什么?
A*算法的原理是什么?
BFS,A*和Dijkstra的关系。
介绍A*和hyper A*的区别?
如何在自动驾驶中优化A*?
它和Dijkstra的区别是什么?
怎么从路由图上找最短路径?
原题完整原题
【A*算法】A*算法相关:1. A*中的close和open指的是什么?2. A*算法的原理是什么?3. BFS,A*和Dijkstra的关系。4. 介绍A*和hyper A*的区别?5. 如何在自动驾驶中优化A*?6. 它和Dijkstra的区别是什么?7. 怎么从路由图上找最短路径? 「百度、腾讯」
【单词搜索】给定一个二维字符矩阵和一个字符串,判断该字符串是否在矩阵内,要求连续路径由上下左右相邻的单元格组成,且每个单元格只能使用一次。实现单词搜索函数。 「字节跳动、百度」
原题【图遍历】LeetCode 841. 钥匙和房间。 「字节跳动、阿里巴巴」
原题岛屿问题:
「京东、字节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」
原题【网格判环】无向网格四连通判环。 「MiniMax」
原题【路径平滑】怎么做路径平滑,目标函数设置、平滑度计算公式、约束条件? 「百度」
原题【拓扑排序】拓扑排序实现任务调度器并用伪代码实现work-stealing的优化版本 「阿里巴巴」
原题【爬楼梯】实现爬楼梯(LeetCode 70),要求给出两种解法(如动态规划与递归/迭代),并写出代码。 「京东、百度、美团」
原题【动态规划原理】动态规划的原理和理解 (最优控制角度)。请从最优控制的角度解释动态规划的原理,包括最优子结构、重叠子问题、状态转移方程等核心概念。 「百度」
原题【动态规划状态转移】状态转移方程求max为什么不加一个dp[i-1][j-1]?请解释在动态规划中,例如求解最长公共子序列或编辑距离等问题时,状态转移方程中为什么有时不包含 dp[i-1][j-1] 项,而只考虑 dp[i-1][j] 和 dp[i][j-1] 的 max。 「腾讯」
原题【最大子数组和】实现最大子数组和(LeetCode 53),即求连续子数组的最大和。给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 「京东、字节跳动、美团」
原题【最小路径和】二维dp:最短路径。给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。每次只能向下或者向右移动一步。 「腾讯」
原题【网格路径计数】手撕代码矩阵走法:M行N列二维矩阵,左上角起点,右下角终点,每次只能向右或向下走一格,一共有多少种走法? 「美团」
原题【0-1背包】手撕:类似于子集划分,0-1背包问题。 「腾讯」
原题【乘积最大子数组】手撕代码:乘积最大子数组(LeetCode 152)。给定一个整数数组(包含正数和负数),求乘积最大的连续子数组的乘积。要求使用动态规划实现。 「腾讯、腾讯混元、阿里巴巴、阿里通义」
原题【优美的排列】写题: leetcode 526,优美的排列 「蚂蚁集团」
原题【分割等和子集】代码:416.分割等和子集(0-1背包划分等和数组) 「字节跳动、腾讯」
原题【单词拆分】单词拆分(LeetCode 139) 「阿里巴巴」
原题【完全平方数】给定一个正整数,求它最少能由几个完全平方数相加得到。例如,12 = 4 + 4 + 4,答案为3。手撕代码。 「百度、蚂蚁集团」
原题【打家劫舍】手撕/实现打家劫舍算法。 「字节Seed、字节跳动、百度、阿里通义」
原题【整除3的最大和】手撕:给一个正整数数组,找出里面能被3整除的和的最大值。 「腾讯」
原题【最大正方形】手撕 LeetCode 221:最大正方形。给定一个由 '0' 和 '1' 组成的二维矩阵,找出只包含 '1' 的最大正方形,并返回其面积。要求使用动态规划实现。 「字节Seed、百度、百度文心、美团」
原题【最小路径和】手撕最小路径和:在二维矩阵中,从右上角到左下角的最短加权路径和,中间还有-1的障碍物不能走。要求使用动态规划实现。 「京东、美团」
原题【最长公共子串】手撕:求最长公共子串。 「字节Seed、腾讯」
原题手撕:最长公共子序列(LCS),要求使用二维动态规划实现;最长公共子串。
手撕:最长公共子序列(LCS),要求使用二维动态规划实现;
最长公共子串。
原题完整原题
【最长公共子序列】手撕:最长公共子序列(LCS),要求使用二维动态规划实现;最长公共子串。 「字节跳动、拼多多、百度、腾讯、腾讯混元、阿里通义」
【最长回文子序列】最长回文子序列 「百度」
原题【最长连续相同字符】一个数组只有a和b,有m次机会能把a换成b或b换成a,变化之后的最长连续相同字符的长度是多少? 「腾讯」
原题【最长递增子序列】手撕最长递增子序列(LeetCode 300):找出数组的最长递增子序列。nums=[1,3,5,4,7],返回[[1,3,4,7],[1,3,5,7]]。要求输出具体的一个最长递增子序列,并考虑优化(如O(n log n)解法)。 「字节跳动、拼多多、百度、百度文心、腾讯、阿里巴巴、阿里通义」
原题本题只需输出一个最长递增子序列。
【环形打家劫舍】Coding:从环中取不相邻的数字,数字和最大。 「字节Seed」
原题【环形路径计数】手撕:一个环有10个点0-9,0开始出发,每步顺时针或逆时针走一个点,求经过n步回到0点有多少种不同走法 「字节跳动」
原题【编辑距离】实现编辑距离算法:给定两个字符串str1和str2,每次可选择插入、删除或替换一个字符,求最少操作次数使得两个字符串相同(LeetCode 72)。 「字节跳动、百度、美团、腾讯、蚂蚁集团、阿里巴巴」
原题【解码方法】一条包含字母A-Z的消息通过'A' -> 1,'B' -> 2,...,'Z' -> 26方式进行了编码,给定一个只包含数字的非空字符串,求解码方法的总数。 「阿里巴巴」
原题本题使用 A=1 至 Z=26 的编码约定。
【零钱兑换】零钱兑换(LeetCode 322):给定不同面额的硬币和一个总金额,计算凑成总金额所需的最少硬币个数。假设每种硬币的数量是无限的。变式:可能要求输出具体组合或处理其他约束。 「字节跳动、百度、腾讯、腾讯混元、蚂蚁集团、阿里巴巴」
原题【零钱兑换II】代码:解决零钱兑换II(LeetCode 518),计算凑成目标金额的硬币组合数,要求区分顺序(组合问题)。 「腾讯、腾讯混元」
原题原文同时标注 LeetCode 518 和“区分顺序”,两种计数约定不一致。
手撕买卖股票全系列,包括经典股票四连问(LeetCode 121、122、123、188),要求实现代码并分析复杂度。
LeetCode 121(一次交易)
122(无限次交易)
123(两次交易)
188(k次交易)。
原题完整原题
【买卖股票系列】手撕买卖股票全系列,包括经典股票四连问(LeetCode 121、122、123、188),要求实现代码并分析复杂度。变体:LeetCode 121(一次交易)、122(无限次交易)、123(两次交易)、188(k次交易)。 「字节跳动、百度、百度文心、美团、阿里巴巴」
【划分型DP】序列切分为前k个和n-k个,使得两部分方差和最大?给定一个序列,将其切分为前k个元素和后n-k个元素两部分,使得两部分方差之和最大。求最大方差和。 「字节跳动」
原题【最大点积子序列】两个数组的子序列求最大点积:给定两个数组,分别选取长度相同的子序列,计算对应位置乘积之和的最大值。 「字节跳动」
原题【最接近目标值的子序列和】最接近目标值的子序列和:给定一个整数数组和一个目标值,找出子序列的和,使其最接近目标值。返回该和。 「阿里通义」
原题【最长递增子序列】最大递增子序列(动规,返回长度 -> 优化为返回整个序列 -> 优化相同长度的序列怎么选择更小的那一个)。给定一个整数数组,求最长严格递增子序列的长度,并输出该序列。若有多个相同长度的序列,选择字典序最小的一个。 「腾讯」
原题【矩阵最长递增路径】二维矩阵中的最长递增路径,并输出该路径(序列)。给定一个整数矩阵,找出最长递增路径的长度,并输出路径。路径可以从任意单元格开始,每一步只能上下左右移动,且路径上的数字严格递增。 「京东、腾讯」
原题【组合得分DP】给一个n和k,代表从1-n选k个数字,计算得分,若选择i,而未选择i+1,则得一分。求最大得分。 「百度」
原题【排序算法稳定性】排序有哪些算法,哪些是稳定的呢? 「百度」
原题【二分查找】算法题:搜索插入位置,二分查找。 「百度」
原题堆排序与第K大元素(LeetCode 215)
实现堆排序算法;
求数组中的第K个最大元素,要求比快排更快,使用堆排序或优先队列。
原题完整原题
【堆排序与第K大元素】堆排序与第K大元素(LeetCode 215):实现堆排序算法;求数组中的第K个最大元素,要求比快排更快,使用堆排序或优先队列。 「京东、字节跳动、百度、百度文心、阿里巴巴」
快速排序的原理是什么?如果不用递归的话怎么实现?手撕排序代码(快速排序)。 「百度、腾讯」
原题手写快速排序代码(原地排序),并分析时间复杂度。 「字节Seed、字节跳动、百度、美团、腾讯、阿里巴巴」
原题【Top-K】Top-K问题:从1亿个数中找出前10大的数;手写Top-K检索算法,实现向量库快速筛选,适配RAG召回场景;分片聚合,再做二阶段Top-K。 「字节跳动、腾讯、阿里通义」
原题【Top-K问题】手撕:找出数组中最小的K个数,并按顺序返回。 变体1:使用最小堆实现。 变体2:给定候选商品列表,根据用户偏好做TopK筛选,要求时间复杂度低于O(N log N)。 「字节跳动、美团」
原题【三路排序】手撕三路排序。 「百度」
原题“三路排序”未明确指三种值分类,还是按枢轴划分为小于、等于和大于。
【两个有序数组中位数】手撕题:两个有序数组中位数,要求时间复杂度O(log(m+n))。 「字节跳动」
原题【中位数】手撕:无序数组中位数。 「腾讯」
原题【中间K个值】手撕:给定一个随机数组,要求输出排序在中间的K个值。例如给定随机数组arr=[9,3,7,1,4],当K=3时返回结果[3,7,4]或[3,4,7];当K=1时返回结果[4]。给定的数组arr长度与K均为奇数。 「阿里巴巴」
原题【二分查找】手撕二分查找代码,注意边界问题;二分查找变体:类似于插入位置问题,输入是json格式;二分查找的时间复杂度是多少? 「字节跳动、百度、美团、腾讯」
原题【众数】找出有序数组中所有出现次数严格大于n/3的数字,要求时间复杂度低于O(n)。 「字节跳动」
原题本条为有序数组版本,且要求低于线性时间。
【合并区间】手撕代码:合并区间(LeetCode 56及其变种)。 「腾讯、阿里巴巴」
原题【堆排序】怎么样才能让堆排序稳定呢? 「百度」
原题【多路归并Top-K】有n个长度为m的升序数组,找出所有数中的前K大(TopK)。 「字节跳动」
原题【寻找峰值】手撕二分查找变种:给定一个数组,输出任意一个峰值,峰值定义为a[x] > a[x-1]且a[x] > a[x+1],要求时间复杂度O(log n)。 「阿里巴巴」
原题【平方排序】给定数组 [-3, -2, -1, 0, 3, 6],将其平方后排序。 「腾讯」
原题【归并排序】手写归并排序代码。 「阿里巴巴」
原题【排序与查找综合】堆排序是稳定的吗? 「百度」
原题【排序链表】手撕:排序链表。 「字节跳动」
原题【搜索旋转排序数组】实现力扣33题(搜索旋转排序数组)。 「百度」
原题【有序矩阵第K小】手撕:二维有序矩阵中找第k小的值(LeetCode 378)。要求时间复杂度O(n log n)(原记录未说明具体复杂度要求)。 「字节跳动、腾讯、阿里巴巴」
原题原文对矩阵第 K 小的复杂度标注存在不一致,且未定义 n。
【第K大元素】手撕代码:找出无序数组中第K大的元素(LeetCode 215)。要求实现快速选择(QuickSelect)算法,并分析时间复杂度(平均O(n),最坏O(n^2))。可选的优化方法包括使用堆排序(堆排)或局部快排。 「京东、腾讯、阿里巴巴、阿里通义」
原题【车队】LeetCode 853. 车队(中等)。 「字节跳动」
原题交换正整数的两位数字,使其尽可能大。给定一个正整数,最多可以交换一次任意两位数字,返回能得到的最大整数。 「字节跳动」
原题分割平衡字符串。在一个平衡字符串中,'L'和'R'字符的数量相同。给定一个平衡字符串,将其分割成尽可能多的平衡子串,返回最大分割数量。 「字节跳动」
原题【任务调度器】任务调度器(LeetCode 621):给定一个用字符数组表示的CPU需要执行的任务列表,以及一个冷却时间n,每个单位时间可以完成一个任务,相同任务之间必须间隔至少n个单位时间,求完成所有任务所需的最短时间。 「阿里巴巴」
原题【加油站】加油站算法:在一条环路上有N个加油站,每个加油站有汽油gas[i],从第i个加油站到第i+1个需要消耗cost[i],求从哪个加油站出发可以走完一圈,否则返回-1。 「百度」
原题【双指针】实现双指针算法:给定一个有序数组,使用双指针法解决两数之和、三数之和或移除元素等问题。具体题目未指定,需现场实现。 「美团」
原题第三个候选任务“移除元素”未给出目标值、保留规则与返回接口。
【跳跃游戏】跳跃游戏:给定一个非负整数数组,初始位置为第一个索引,每个元素代表在该位置可以跳跃的最大长度,判断是否能到达最后一个索引。变体:手撕一个贪心策略的问题(跳跃游戏)。 「百度、蚂蚁集团、阿里通义」
原题PriorityQueue了解吗,有没有用过? 「美团」
原题假设我们在一个高频插入和删除操作的场景中,比如实现一个队列或栈,你会选择数组还是链表? 「美团」
原题实现LRU Cache:1. 要求get/put均为O(1)。2. 带过期时间的LRU。 「字节跳动」
原题实现典型单调栈。 「拼多多」
原题实现字符串解码(LeetCode 394),原记录未说明输入格式和输出要求。 「百度、阿里巴巴、阿里通义」
原题实现最长有效括号(LeetCode 32)。 「字节跳动、百度」
原题实现有效的括号(LeetCode 20)。 「字节跳动、百度、美团、阿里巴巴」
原题实现每日温度算法。 「字节跳动」
原题实现队列:
「字节跳动」
用栈实现队列(LeetCode 232)。
手撕实现queue(不限方式)。
原题完整原题
实现队列:1. 用栈实现队列(LeetCode 232)。2. 手撕实现queue(不限方式)。 「字节跳动」
手撕前K个高频元素。 「字节跳动」
原题括号生成(LeetCode 22):生成n对有效括号的所有组合。 「腾讯混元」
原题最小堆底层用什么数据结构实现? 「美团」
原题柱状图中最大的矩形(LeetCode 84)。 「百度」
原题滑动窗口最大值(一维),要求O(n)时间复杂度;
部分场次要求取第k大的元素;
ACM模式,从头写C++。设计如何利用堆最快的实现。
实现队列的最大值。
原题完整原题
滑动窗口最大值(一维),要求O(n)时间复杂度;部分场次要求取第k大的元素;ACM模式,从头写C++。设计如何利用堆最快的实现。实现队列的最大值。 「字节跳动、百度、腾讯、阿里巴巴」
请介绍 List、Set、Sorted Set 及其典型应用场景。 「美团」
原题原题未说明 List、Set、Sorted Set 所属语言或存储系统。
逆波兰表达式求值。 「百度」
原题【Map键值设计】map 的 key 和 value 应该如何设计? 「百度」
原题【STL关联容器】map和multimap; set和multiset 「百度」
原题【哈希表底层数据结构与树化条件】HashMap底层数据结构是什么?具体包括Java HashMap和STL中Map、HashTable的底层实现数据结构。HashMap什么时候从链表转红黑树?为什么要满足数组长度 > 64? 「字节跳动、美团、阿里巴巴」
原题【统计最高频字符串】代码:找出重复最多的字符串,并返回字符串和重复次数。 「百度」
原题【集合存储与存在判断】如果要存储一批商品并判断是否存在,应该用什么数据结构? 「百度」
原题【LRU缓存】手撕题:实现LRU(逻辑存储);容易写错哪些地方?不变量是什么? 「MiniMax、京东、字节跳动、阿里通义」
原题【Trie前缀树】实现Trie前缀树。支持插入、搜索和前缀搜索操作。 「阿里巴巴」
原题【串联所有单词的子串】串联所有单词的子串。给定一个字符串s和一个单词列表words,找出s中所有可以由words中所有单词串联形成的子串的起始位置。 「字节跳动」
原题【和为K的子数组】LeetCode 560. 和为K的子数组。给定一个整数数组和一个整数K,统计并返回该数组中和为K的连续子数组的个数。 「字节跳动」
原题【哈希统计正方形】手撕一道简单的哈希问题,给出点序列,求解总共能匹配到多少个正方形。 「拼多多」
原题【实现Map】如何实现一个Map? 「腾讯」
原题【长列表去重】如何快速对一个list去重,如果list的长度非常长(且不改变数据格式)? 「百度」
原题【大数据词频统计与检索】大数据场景下,统计字符串表中出现的单词个数(裂开);在大规模(几百万)数据中做高效检索。 「拼多多、阿里巴巴」
原题第二项“大规模高效检索”未说明检索条件。
【完美数定义】完美数是什么? 「阿里通义」
原题【整数反转】输入123输出321(整数反转)。 「字节跳动」
原题【递归求和】用递归法求1到n的和。 「京东」
原题【乘法实现】手撕:写个函数实现乘法运算。 「京东」
原题【二进制中1的个数】给出数字返回内存为1的个数。 「腾讯」
原题【余弦相似度】手写实现余弦相似度计算,适配Embedding向量检索场景(一维向量输入)。 「阿里通义」
原题【斐波那契数列】手撕斐波那契数列。 「百度」
原题【汉明距离】LeetCode: 计算两个整型数的Hamming距离,原型: int hammingDistance(int x, int y); 「腾讯」
原题【质因数分解】手撕:求k的分解质因数。 「百度」
原题【距离度量】手写欧氏距离、曼哈顿距离,对比三种向量距离算法的适用场景。 「阿里通义」
原题【阶乘末尾零的个数】1000!有多少个0? 「美团」
原题【随机数表示概率】用随机数函数randf()表示概率,如从一个数组中取出某个数的概率为0.5。 「字节跳动」
原题【随机采样函数区别】现场看了python random.choices和random.sample的文档,问有什么区别,从概率角度上来说表达式有什么不同? 「百度」
原题【2的幂次方表示】NOIP1998复赛普及组第一题:2的幂次方表示。 「字节跳动」
原题【位运算优化】对于一个很长的数,其中只有个别位是1,如何优化查找这些1的位置?问题转化为如何找到最低位的1? 「腾讯」
原题【圆环回原点】圆环回原点问题。 「百度」
原题实现平方根计算。
实现平方根计算。变体:
手写IoU和开根号小数点后三位(不调包);
实现sqrt(x),向下取整;
非负整数求根号(二分法);
多态的方式实现开根号;
实现开平方根;
求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?
计算一个数的算术平方根,精度0.00001。
原题完整原题
【平方根计算】实现平方根计算。变体:1. 手写IoU和开根号小数点后三位(不调包);2. 实现sqrt(x),向下取整;3. 非负整数求根号(二分法);4. 多态的方式实现开根号;5. 实现开平方根;6. 求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?7. 计算一个数的算术平方根,精度0.00001。 「字节跳动、百度、腾讯、阿里巴巴」
实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;
曝光概率区间均匀采样。
原题完整原题
【按概率采样】按概率采样。变体:1. 实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;2. 曝光概率区间均匀采样。 「字节跳动、百度」
整数拆分问题。
m个苹果放到n个盘子(可以为空),一共有多少种方法?
将n写成k个正整数之和的所有方案和方案数;
算法题:整数拆分。
原题完整原题
【整数拆分】整数拆分问题。变体:1. m个苹果放到n个盘子(可以为空),一共有多少种方法?2. 将n写成k个正整数之和的所有方案和方案数;3. 算法题:整数拆分。 「字节跳动、百度、腾讯混元」
【有效正方形判断】代码:有效的正方形。 「百度」
原题【有理数类实现】手写有理数类,实现加减法和约分->找最大公约数,定义分子和分母、函数书写的位置。 「美团」
原题【浮点数幂运算】浮点数的n次方。 「拼多多」
原题【点在多边形内判断】判断一个点是否在凸多边形内部和凹多边形内部。 「百度」
原题【真分数组合计数】给质数数组和一个k,从数组中选择两个数组成真分数,有多少组合方式大于k? 「字节跳动」
原题【矩阵欧氏距离】手撕代码:计算m×d矩阵两两之间的欧式距离(复杂度不超过m^2)。 「腾讯」
原题【立方根计算】写一个开三次根号函数,对一个数求立方根,误差在1e-5。 「字节跳动、拼多多」
原题【约瑟夫环】破冰游戏(约瑟夫环)。 「字节跳动」
原题【计算圆周率】如何利用计算机求π,不限时间复杂度,可以循环一亿次? 「阿里巴巴」
原题【除法实现】求a/b的商和余数,不能用除法和取余,要求使用两种方法,其中一种方法用加减实现整除。 「阿里巴巴」
原题【随机数生成】使用 Rand7() 实现 Rand10()(LeetCode 470)。 「字节跳动、百度、阿里巴巴、阿里通义」
原题【字典序第K小数字】字典序的第K小数字。给定整数n和k,找到1到n中字典序第k小的数字。 「字节跳动」
原题【带权随机采样】给定一个长度为n的数组weights,其中weights[i]是元素i的非负权重。现在需要进行大量、近似无限次的有放回采样,如何让单次采样的时间复杂度尽可能低?实现带权随机采样算法。 「腾讯」
原题【斜框IOU】斜框IOU实现。计算两个旋转矩形(斜框)的交并比(IOU)。 「腾讯」
原题【最大公约数不为1的最长子序列】有一个长度为n的序列a1, a2, ..., an,我们希望选择一个最大公约数不为1的子序列,求可以选择的最长子序列长度,以及这种最长的子序列总共有多少种。如果两个子序列所包含的元素值的多重集合相同,则认为它们是同一种方案,即不区分下标位置,仅按所含数字及出现次数判断是否相同。 「阿里巴巴」
原题【流式随机采样】最长流式随机采样。实现一个流式随机采样算法,从数据流中均匀随机选取k个样本(蓄水池采样)。 「百度」
原题【除法表达式最大化】给一个整数数组a,对a中的相邻整数进行浮点除法,如a=[2,3,4],即为2/3/4。在任意位置添加任意数目的括号,来改变算数的优先级,使得值最大,输出表达式。 「百度」
原题原题仅说整数,未给出零或负数的处理约定。
【有序数组操作复杂度】有序数组插入的时间复杂度是多少?有序数组查找的时间复杂度是多少? 「百度」
原题【复杂度分析】分析给定代码的时间复杂度和空间复杂度,并描述解题思路。具体追问:到底是哪一步产生了 O(n^2)?这个复杂度是怎么算出来的?为什么是这个复杂度? 「京东、字节跳动、快手、百度、美团、阿里巴巴、阿里通义」
原题【复杂度优化】如何考虑降低代码的复杂度?如果数据规模非常大,有没有优化思路? 「百度、阿里巴巴」
原题讲下AI Coding笔试 「美团」
原题【编程语言能力】代码能力,比如cpp、python、sql的情况。 「百度」
原题【if __name__ == '__main__'作用】if __name__ == '__main__'的作用是什么? 「阿里巴巴」
原题【i++与++i区别】i++和++i的区别? 「百度」
原题【Python Collection】Python Collection了解吗? 「美团」
原题Collection 未说明指一般集合、collections 模块还是特定接口。
【Python help和dir用法】Python中help以及dir的用法 「美团」
原题【Sigmoid函数手写】sigmoid的代码手写。 「阿里巴巴」
原题【友元概念】了解友元概念吗? 「腾讯」
原题【深度学习框架掌握】你熟练掌握哪些深度学习框架(PyTorch/TensorFlow)? 「京东」
原题【边界判断】为什么要加if(id<n)这种边界判断? 「百度」
原题来源未提供 id、n 的范围或具体代码。
【静态成员变量共享】哪种成员变量在类的对象中实现共享? 「百度」
原题【C++强制类型转换】四种强制类型转换是哪些? 「百度」
原题【C++模板】类的成员函数可以当模板吗? 「百度」
原题【DataLoader/Dataset/Sample区别】DataLoader、Dataset、Sample的区别是什么? 「百度」
原题Sample 为来源原写法,未说明是否指 Sampler。
【defer修改返回值】defer能不能修改函数返回值? 「百度」
原题【delete与delete[]区别】delete和delete[]的区别 「百度」
原题【IoU计算】手撕矩形面积(就是IoU计算)。 「腾讯混元」
原题【make_unique实现原理】make_unique的实现原理 「百度」
原题Python的**是干什么的,**kwargs是干嘛的,
@字符是干嘛的?
原题完整原题
【Python **, **kwargs, @装饰器】Python的**是干什么的,**kwargs是干嘛的,@字符是干嘛的? 「字节Seed」
【Python self错误】手撕算法没加self后面调用报错(调试赶紧补上)核心问题复盘(图片里有原题!) 「百度」
原题原记录提到图片题干,但当前材料未包含该题干。
Python有没有真正的多线程?python编程:多线程、多进程的库;
list怎么快速去重?
八股python怎么实现多线程
原题完整原题
【Python多线程多进程与list去重】Python有没有真正的多线程?python编程:多线程、多进程的库;list怎么快速去重?八股python怎么实现多线程 「字节跳动、百度、美团」
【Python装饰器】知道Python的装饰器么?装饰器的原理是什么? 「字节Seed、阿里巴巴」
原题介绍python解释器;
循环和递归的区别
原题完整原题
【Python解释器与循环递归区别】介绍python解释器;循环和递归的区别 「字节Seed」
【Python读取大文件】八股python如何读取大文件 「美团」
原题python里面的闭包是什么,
with操作是什么,有什么好处?
原题完整原题
【Python闭包与with语句】python里面的闭包是什么,with操作是什么,有什么好处? 「腾讯」
【PyTorch view用法】为什么用view? 「字节跳动」
原题【PyTorch张量操作】说出pytorch中维度变换的函数 「京东」
原题【vector扩容因子】STL中vector扩容为什么要以1.5倍或者2倍扩容? 「百度」
原题【去重归并排序】手撕代码环节是一道非常简单的去重归并排序。 「美团」
原题【右值引用作用】右值引用有什么作用? 「腾讯」
原题【回调函数】回调函数的作用 「百度」
原题基础问答:
「百度文心」
Coding(复杂任务如何指挥 cc)
Python(Python list 和 tuple 区别?
原题完整原题
【复杂任务指挥与list tuple区别】基础问答:Coding(复杂任务如何指挥 cc)、Python(Python list 和 tuple 区别? 「百度文心」
【异常处理】如果中间步骤报错了怎么做异常处理? 「蚂蚁集团」
原题【数组与树的选择】在什么场景下选择数组,什么场景下选择树? 「百度」
原题【文件遍历】找多级目录下的所有data.txt的路径 「百度」
原题【方法抽取必要性】如果一个方法抽取是只在一个场景中用的,现在以及未来都不会用,那需要抽取这个方法吗? 「美团」
原题【深拷贝与浅拷贝】深拷贝与浅拷贝的区别? 「百度、阿里巴巴」
原题【相似度召回】根据相似度召回top1的文本(给好了内置函数,只是要把代码根据逻辑写好)。 「腾讯」
原题【类型系统】完整类型和非完整类型 「百度」
原题【编程语言在CV中的应用】你熟练的编程语言(如Python、C++)在计算机视觉中有什么具体应用? 「京东」
原题【虚函数】构造函数,析构函数,静态成员函数,友元函数,哪些可以设置为virtual? 「百度」
原题【野指针】野指针问题?如何避免?如何检测? 「百度」
原题【K-means聚类】手写Kmeans 「阿里巴巴」
原题【LeetCode第4题】code: lc4 「阿里巴巴」
原题Coding: LRU Cache。LRU Cache的核心思路。
手写LRU/LFU缓存算法,用于大模型对话缓存、高频Query缓存优化场景。
原题完整原题
【LRU Cache】Coding: LRU Cache。LRU Cache的核心思路。手写LRU/LFU缓存算法,用于大模型对话缓存、高频Query缓存优化场景。 「阿里通义」
【SQL查询】编写一个SQL查询,获取Employee表中第N高的薪水。 「百度」
原题原题未明确“第 N 高”按不同薪资还是员工行排名,也未说明不足 N 名时的返回约定。
【std::move实现】实现std::move,使用模版函数,namespace 「百度」
原题【STL vector实现与迭代器失效】STL vector的实现,删除其中的元素,迭代器如何变?空间都是连续的情况下,就可以实现内存空间复用化? 「百度」
原题【会议室预定】会议室预定问题:判断某个时刻点是否可以预定,查询最近可以预定的时间。 「腾讯」
原题【全排列】给定正整数n,输出1-n的全排列 「字节Seed」
原题【几何计算】每个点到稠密折线段的距离 「百度」
原题【单例模式】手写单例模式:饿汉式、懒汉式;他们有什么区别? 「京东、字节跳动」
原题【完美转发】完美转发std::forward。 「百度」
原题【异常安全】析构函数抛出异常会导致什么情况? 「百度」
原题【括号生成】代码:22.括号生成。 「腾讯」
原题【数据结构设计】如何设计一种数据结构,既支持快速插入又支持范围查询?请用Java代码实现,并说明如何设计座位和区间。 「百度、蚂蚁集团」
原题【文本分块算法】手写简易文本Chunking分割算法,实现固定长度+语义约束的文本分块。 「阿里通义」
原题【泛型函数右值引用】为什么泛型函数也需要右值引用? 「腾讯」
原题【虚表查找】基类指针如何找到实际对象的虚表? 「腾讯」
原题【贪心算法】手撕:Maximum Number of Integers to Choose From a Range I 「百度」
原题【项目实践】实际运行项目,不要只是分析。 「蚂蚁集团」
原题【DeepResearch伪代码】写一下DeepResearch伪代码(可能指类似Deep Research的搜索或推理流程)。 「蚂蚁集团」
原题上来就写题:
「阿里巴巴」
LeetCode找TopK(即求数组中第K大或前K大元素);
任一深度学习框架实现BatchNorm(Batch Normalization)的前向和反向传播。
原题完整原题
【TopK与BatchNorm实现】上来就写题:1. LeetCode找TopK(即求数组中第K大或前K大元素);2. 任一深度学习框架实现BatchNorm(Batch Normalization)的前向和反向传播。 「阿里巴巴」
【前端AI助手页面开发】做一个前端的AI助手页面。 「阿里巴巴」
原题【协程生命周期】比如一段用协程实现的数据加载方案,需要你发现生命周期管理有没有隐患? 「阿里巴巴」
原题【多线程、LRU、日志系统】写一个多线程的简单题(好像是RWLock,记不清了);写一个LRU缓存;写一个迷之日志系统,场景题。 「字节跳动」
原题多线程任务未明确锁接口;日志系统未给输入输出与保障条件。
【完美矩形变体】力扣完美矩形变体(原题:判断多个矩形能否恰好覆盖一个大矩形,无重叠无空隙;变体可能增加条件或改变输出)。 「拼多多」
原题来源提到变体,但未提供新增条件。
【文本分块算法】实现一段超长文本(可能几千万字)的切分,规则:1. 每段有最大长度K,段落以标点结束;2. 如果某段到了K还没遇到标点,就向后找最近的标点作为段尾(此时允许超过K);3. 如果相邻几个短句加起来不超过K,要尽量合并成一段,让长度尽量接近K。 「阿里巴巴」
原题本变体K是允许为标点边界延后的目标长度,不能实现为遇K立即硬切;相邻短句应在约束下尽量合并。
智力题缺题干;树路径计数未说明路径的起终点与方向。
三个code:
「阿里通义」
智力题(具体题目未给出);
二叉树中路径和为target的路径数量(路径从根节点到叶子节点?或任意节点到任意节点?需明确);
GRPO伪代码。
原题完整原题
【智力题、二叉树路径和、GRPO伪代码】三个code: 1. 智力题(具体题目未给出);2. 二叉树中路径和为target的路径数量(路径从根节点到叶子节点?或任意节点到任意节点?需明确);3. GRPO伪代码。 「阿里通义」
【通配符匹配】手撕LeetCode Hard难度题目44通配符匹配(非Hot100原题)。实现通配符匹配,支持'?'匹配单个字符,'*'匹配任意字符序列(包括空序列)。 「百度」
原题【异常检测】请设计一个算法高效地从海量交易流水中检测异常模式(如欺诈交易)。简述你的思路、用到的核心算法和复杂度分析。 「蚂蚁集团」
原题
暂无题目