编码题专题汇编
【LC 237｜链表｜L3】如何删除单链表的某个node（只给指向该node的指针而不是head）？ 「字节跳动」
原题【广度优先搜索、数组、矩阵｜L4】八数码问题：给定3*3数组，数字1-8和一个空位，每次交换空位与上下左右元素，判断能否转为目标状态。 「阿里通义」
原题“最大乘积和/改为最大乘积”未给出完整定义。
手撕:乘积最大子数组(LeetCode 152)。给定一个整数数组（包含正数和负数），找出乘积最大的连续子数组（至少包含一个数），返回最大乘积。要求使用动态规划实现。
实现连续子数组的最大乘积和，并说明若改为求连续子数组的最大乘积，思路有何变化？
code:最大乘积子数组？
原题完整原题
【LC 152｜数组、动态规划｜L3】手撕:乘积最大子数组(LeetCode 152)。给定一个整数数组（包含正数和负数），找出乘积最大的连续子数组（至少包含一个数），返回最大乘积。要求使用动态规划实现。；另一场次补充：实现连续子数组的最大乘积和，并说明若改为求连续子数组的最大乘积，思路有何变化？；另一场次补充：code:最大乘积子数组？ 「京东、字节跳动、百度、腾讯、腾讯混元、蚂蚁集团、阿里巴巴、阿里通义」
【LC 139｜字典树、记忆化、数组、哈希表、字符串、动态规划｜L3】单词拆分(LeetCode 139)。给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。 「阿里巴巴」
原题LeetCode 560. 和为K的子数组。给定一个整数数组和一个整数K，统计并返回该数组中和为K的连续子数组的个数。K可取0。
变体：找到所有满足条件的子数组并返回起始与终止位置。示例数组[2,1,4,-1,5,0]，K值未注明。
原题完整原题
【LC 560｜数组、哈希表、前缀和｜L3】LeetCode 560. 和为K的子数组。给定一个整数数组和一个整数K，统计并返回该数组中和为K的连续子数组的个数。K可取0。变体：找到所有满足条件的子数组并返回起始与终止位置。示例数组[2,1,4,-1,5,0]，K值未注明。 「字节跳动、百度、蚂蚁集团、阿里巴巴」
【多目标跟踪、数据关联、代码解析｜L3】deepsort代码解析。 「腾讯」
原题【设计、多线程、设计模式、并发｜L3】手写单例模式：饿汉式、懒汉式；他们有什么区别？；另一场次补充：手撕:单例模式 (双重校验锁和静态内部类)。 「京东、字节跳动、百度」
原题【多目标跟踪、数据关联、代码实践｜L3】多目标跟踪中的数据关联代码实践。 「腾讯」
原题Coding: LRU Cache。LRU Cache的核心思路。
手写LRU/LFU缓存算法，用于大模型对话缓存、高频Query缓存优化场景。
实现LRU Cache：1. 要求get/put均为O(1)。2. 带过期时间的LRU。
手撕题：实现LRU（逻辑存储）；容易写错哪些地方？不变量是什么？
手写LRUCache。
原题完整原题
【LC 146/LC 460｜设计、哈希表、链表、双向链表｜L4】Coding: LRU Cache。LRU Cache的核心思路。手写LRU/LFU缓存算法，用于大模型对话缓存、高频Query缓存优化场景。；另一场次补充：实现LRU Cache：1. 要求get/put均为O(1)。2. 带过期时间的LRU。；另一场次补充：手撕题：实现LRU（逻辑存储）；容易写错哪些地方？不变量是什么？；另一场次补充：手写LRUCache。 「MiniMax、京东、字节跳动、腾讯、阿里通义」
【推荐系统、SIM、性能分析｜L4】线上SIM的实现逻辑，耗时怎么看？ 「阿里巴巴」
原题
暂无题目