算法面试真题

给定一个整数数组和一个整数 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，请返回空。

> 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。

典型的斐波那契数列问题 递归解法 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类型 否则可能会溢出. 示例1 [30,1] 输出 "301"

> 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 > 你能给出空间复杂度为o（1）的解法么？

> 将给出的链表中的节点每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]]