创脉思
登录
首页
/
算法研究员
/
算法效率与优化
1. 面试官:设计一个无限递归的算法,能够计算斐波那契数列的第n项。
请
登陆
后,查看答案
2. 面试官:思考一种算法,能够在O(log n)的时间复杂度内计算一个整数的幂。
请
登陆
后,查看答案
3. 面试官:提出一种算法,用于在一个无序数组中查找第k小的元素,且时间复杂度为O(n)。
请
登陆
后,查看答案
4. 面试官:写出一个算法,可以在O(1)的时间复杂度内删除单向链表中的一个节点。
请
登陆
后,查看答案
5. 面试官:设计一个算法,用动态规划的方法解决0-1背包问题。
请
登陆
后,查看答案
6. 面试官:思考一种算法,能够在O(n)的时间复杂度内判断一个字符串是否是回文串。
请
登陆
后,查看答案
7. 面试官:提出一种算法,可以在O(1)的时间复杂度内交换两个整数的值。
请
登陆
后,查看答案
8. 面试官:设计一个高效的算法,用于在有序数组中查找某个元素的下标,要求时间复杂度为O(log n)。
请
登陆
后,查看答案
9. 面试官:思考一种算法,能够在O(n)的时间复杂度内求出一个整数的所有因子。
请
登陆
后,查看答案
10. 面试官:提出一种算法,用于判断一个图是否是二分图,且时间复杂度为O(V+E),其中V是顶点数,E是边数。
请
登陆
后,查看答案
滨湖区创脉思软件工作室 ⓒ Copyright 2024
苏ICP备2023020970号-2