首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法面试真题
不做android
创建于2021-05-17
订阅专栏
记录大厂面试真实遇到的算法题
等 1 人订阅
共16篇文章
创建于2021-05-17
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【每日一道算法题】和为K的子数组
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。解法一:暴力破解 解法二:hashmap辅助解法
【每日一道算法题】合并两个有序数组
给出两个有序的整数数组m和n ,请将数组 合并到数组a中,变成一个有序的数组。可以假设A数组有足够的空间存放B数组的元素, A和B中初始的元素数目分别为m和n
【每日一道算法题】重排链表
将给定的单链表\ L L: L_0→L_1→…→L_{n-1}→L_ nL 0 →L 1→…→L n−1 →L n 重新排序为:L_0→L_n →L_1→L
【每日一道算法题】链表中倒数第K个节点
输入一个链表,输出该链表中倒数第k个结点。如果该链表长度小于k,请返回空。输入一个链表,输出该链表中倒数第k个结点。如果该链表长度小于k,请返回空。
【每日一道算法题】两两交换链表中的节点
> 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
【每日一道算法题】设计有限阻塞队列
实现一个拥有如下方法的线程安全有限阻塞队列: BoundedBlockingQueue(int capacity) 构造方法初始化队列,其中capacity代表队列长度上限。
【每日一道算法题】寻找第K大的数
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。
【每日一道算法题】一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
典型的斐波那契数列问题 递归解法 f(n)=f(n-1)+f(n-2) 时间复杂度:O(2的n次幂) 不建议面试写这个。 临时记录变量解法 时间复杂度:O(n) 空间复杂度:O(1)
【每日一道算法题】排序算法(冒泡,快排)
冒泡排序 时间复杂度 若原数组本身就是有序的(这是最好情况),仅需n-1次比较就可完成,时间复杂度为O(n) 若是倒序,比较次数为 n-1+n-2+...+1=n(n-1)/2,交换次数和比较次数等值
【每日一道算法题】给定一个数组由一些非负整数组成,现需要将他们进行排列并拼接,使得最后的结果最大,返回值需要是string类型 否则可能会溢出.
给定一个数组由一些非负整数组成,现需要将他们进行排列并拼接,使得最后的结果最大,返回值需要是string类型 否则可能会溢出. 示例1 [30,1] 输出 "301"
【每日一道算法题】判断给定的链表中是否有环
> 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 > 你能给出空间复杂度为o(1)的解法么?
【每日一道算法题】将给出的链表中的节点每k个一组翻转,返回翻转后的链表
> 将给出的链表中的节点每k个一组翻转,返回翻转后的链表 > 如果链表中的节点数不是k的倍数,将最后剩下的节点保持原样 > 你不能更改节点中的值,只能更改节点本身。 > 要求空间复杂度O(1)
【每日一道算法题】给出一个整数数组,请在数组中找出两个加起来等于目标值的数
给出一个整数数组,请在数组中找出两个加起来等于目标值的数, > 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。
【每日一道算法题】合并有序链表算法
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。输入{1},{2}输出{1,2}
【每日一道算法题】反转链表的实现
算法题讲解:输入一个链表,反转链表后,输出新链表的表头。输入{1,2,3},输出{3,2,1}...
【每日一道算法题】二叉树遍历算法题
分别按照二叉树先序,中序和后序打印所有的节点。输入{1,2,3}输出[[1,2,3],[2,1,3],[2,3,1]]