登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1461
求Fibonacci数列中第k个与前面所有数互质的数(除前面两个数 1,1 )。 ...
阅读题目
网易
递归
问答题
经典指数
1
0
6115
int main(){fork()||fork();}共创建几个进程:_____ 1 2 3 4 5 6 ...
阅读题目
2015
阿里巴巴
研发工程师
递归
Linux
单选题
经典指数
1
0
7557
下列方法中,____不可以用来程序调优? 改善数据访问方式以提升缓存命中率 使用多线程的方式提高 I/O 密集型操作的效率 利用数据库连接池替代直接的数据库访问 利用迭代替代递归 合并多个远程调用批量发送 共享冗余数据提高访问效率 ...
阅读题目
2015
阿里巴巴
研发工程师
递归
操作系统
单选题
经典指数
1
0
2020
请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。 数据结构为: typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNode; 函数接口为:int CompTree(TreeNode* tree1,TreeNode* tree2); 注:A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。 ...
阅读题目
树
递归
问答题
经典指数
1
0
1988
有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。 测试样例: 2,3 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
2815
有一组单词,请编写一个程序,在数组中找出由数组中字符串组成的最长的串A,即A是由其它单词组成的(可重复)最长的单词。 给定一个string数组str,同时给定数组的大小n。请返回最长单词的长度,保证题意所述的最长单词存在。 测试样例: ["a","b","c","ab","bc","abc"],6 返回:3 ...
阅读题目
递归
字符串
面试题
经典指数
1
0
3767
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步 得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题, 结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? 输入描述: 每个测试输入包含1个测试用例,即给出自然数n的值。 输出描述: 输出从n计算到1需要的步数。 输入例子: 3 输出例子: 5 ...
阅读题目
递归
面试题
经典指数
1
0
1770
二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多,这里我们采用括号序列的方法将其序列化,所谓括号序列指的是对于一个节点生成一个括号,括号内是其子树的括号序列,其中左儿子(若存在)的括号在前,右儿子(若存在)的括号在后。对于给定的树,请设计高效的算法,将其序列化。 给定一个树的根节点指针root,请返回一个字符串,代表其序列化后的括号序列。 ...
阅读题目
树
递归
面试题
经典指数
1
0
2102
如果设F(n)为该数列的第n项(n 属于N+)。那么这句话可以写成如下形式: F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)(n>= 3), 请实现该函数F(n)的求解,并给出算法复杂度,要求算法复杂度小于O(n^2)。 ...
阅读题目
网易
递归
复杂度
问答题
经典指数
1
0
2892
int Recurse(int a, int b) { if(a >= b) { if(a == b) return a; else return 0; } else { return Recurse(a + 1, b - 1) + a + b; } } 假设a=8,b=2012,Recurse()函数的返回值是 1 ...
阅读题目
小米
递归
C语言工程师
填空题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录