复杂度面试题笔试题_题来了

复杂度

热门公司

热门职位

排序热度· 时间· 经典指数

1

0

11435

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。给定一个int[][] map(C++ 中为vector >),表示网格图，若map[i][j]为1则说明该点不是障碍点，否则则为障碍。另外给定int x,int y，表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数，为了防止溢出，请将结果Mod 1000000007。保证x和y均小于等于50 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

11367

在二维平面上，有一些点，请找出经过点数最多的那条线。给定一个点集vector p和点集的大小n，请返回一个vector，代表经过点数最多的那条直线的斜率和截距。 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

11309

请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小，见样例。测试样例： [123,456,789] 返回：[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

10960

约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。给定一个int n，代表游戏的人数。请返回最后一个人的编号测试样例： 5 返回：5 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

9130

执行完下列语句段后,i值为() int f(int x){ return ((x>0)?x*f(x-1):2) } int i; i=f(f(2)); 4 48 8 无限递归 ... 阅读题目

递归复杂度

单选题经典指数
1

0

8764

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度（） O(log2n) O(1) O(n2) O(n) ... 阅读题目

欢聚时代复杂度链表

单选题经典指数
1

0

8002

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1) O(0) O(1) O(n) O(n2) ... 阅读题目

复杂度数组链表

单选题经典指数
1

0

7348

循环队列存储在数组A[0..m]中,则入队时的操作为() rear=rear+1 rear=(rear+1)mod(m-1) rear=(rear+1)mod m rear=(rear+1)mod(m+1) ... 阅读题目

复杂度队列

单选题经典指数
1

0

6771

计算三个稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*n, n*p,p*q，且 m<n<p<q,以下计算效率最高的是 (AB)C A(BC) (AC)B (BC)A (CA)B ... 阅读题目

2015 阿里巴巴研发工程师复杂度贪心

单选题经典指数
1

1

6573

现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值。其中+-只作为运算符出现，不作为正负符号出现在表达式中。请完成calc的代码实现（C++或Java）已有字符串和数字的转换方法（str2num, num2str）可直接调用，无须实现。 C++: float str2num(char[] str) { … } char[] num2str(float num) { … } float calc(char[] exp) { … } Java: float str2num(String str) { … } String num2str(float num) { … } float calc(String exp) { … } 例如：输入“1+2*（3-4）” 输出-1 ... 阅读题目

Java 微软小米 C语言工程师字符串复杂度

问答题经典指数

<<
<
1
2
3
4
5
6
>
>>