编程与数据结构算法
【字典序第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笔试 「美团」
原题
暂无题目