问答题 输入两个整数序列,其中一个序列表示栈的push(入)顺序
问答题6. 求出用1,2,5这三个数不同个数组合的和为100的组合个数
问答题 单链表相交指的是两个链表存在完全重合的部分,如下图所示: 在上图中,这两个链表相交于结点5
问答题2. 有一个1GB大小的文件,文件里面每一行是一个词,每个词的大小不超过16B,内存大小限制是1MB,要求返回频数最高的100个词
问答题5. 如何用O(1)的时间复杂度求栈中最小元素
问答题 有两个有序的集合,集合中的每个元素都是一段范围,求其交集,例如集合{[4,8],[9
问答题1. 给定一个如下格式的字符串:(1,(2,3),(4,(5,6),7)),括号内的元素可以是数字,也可以是另一个括号,实现一个算法消除嵌套的括号,例如把上面的表达式变成(1,2,3,4,5,6,7),如果表达式有误,那么报错
问答题2. 如何进行插入排序
问答题5. 一个有n个元素的数组,这n个元素既可以是正数也可以是负数,数组中连续的一个或多个元素可以组成一个连续的子数组,一个数组可能有多个这种连续的子数组,求子数组和的最大值
问答题2. 给定数组a1,a2,a3,…an,要求找出数组中的最大值和最小值
问答题 实现一个栈的数据结构
问答题 对于一棵给定的排序二叉树,求两个结点的共同父结点,例如在下图中,结点1和结点5的共同父结点为3
问答题 给定一个带头结点的单链表,请将其逆序
问答题5. 找出单链表中的倒数第k个元素,例如给定单链表:1->2->3->4->5->6->7,则单链表的倒数第k=3个元素为5
问答题2. 实现一个队列的数据结构,使其具有入队列、出队列、查看队列首尾元素、查看队列大小等功能。
问答题3. 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串
问答题1. 编辑距离又称Levenshtein距离,是指两个字符串之间由一个转成另一个所需的最少编辑操作次数
问答题2. 坐标轴上从左到右依次的点为a[0]、a[1]、a[2]…a[n-1],设一根木棒的长度为L,求L最多能覆盖坐标轴的几个点?
问答题5. 假设有一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行,由于每台服务器的配置不一样,因此,服务器执行一个任务所花费的时间也不同
问答题5. 给定一个词典和两个长度相同的“开始”和“目标”的单词
