面试题
文章平均质量分 73
红桃KK
这个作者很懒,什么都没留下…
展开
-
题目1504:把数组排成最小的数
题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (1输入的第二行包括m个正整数,其中每个正整数不超过10000000。输出: 对应每个测试案例,原创 2013-06-27 20:28:01 · 1097 阅读 · 1 评论 -
某公司面试测试题
多层目录文件抽取到单个目录描述:将含有多层子目录的某个目录下的全部文件,抽取到某个目录下(无子目录)。举例:C:\abc为目录,Dir0、Dir1为C:\abc下的子目录C:\abc| a.doc| b.doc| +---Dir0| c.doc| d.doc| e.doc| +---Dir1| e.do原创 2014-02-21 11:21:28 · 999 阅读 · 0 评论 -
2014小米研发笔试(南京站)
以下代码都是自己写的,有什么不对的地方欢迎拍砖原创 2013-10-26 22:36:01 · 3748 阅读 · 0 评论 -
最大值最小化
题目描述: 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1输入: 输入可能包含多个测试样例。第一行仅包含正整数 n,表示测试案例的个数。对于每个测试案例,每个案例由两行组成,在第一行中,有原创 2013-08-14 19:44:02 · 1193 阅读 · 0 评论 -
项目安排
题目描述: 小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的项目才能保证赚钱最多(注意:做项目的时候,项目不能并行,即原创 2013-08-14 12:20:11 · 917 阅读 · 0 评论 -
寻找表达式
题目描述: 现在有一个序列123......N,其中N介于3和15之间,要求在序列之间加入+、-或者空格,使得该序列组成的数学表达式的运算结果为0。输入: 输入可能包含多个测试样例。对于每个测试案例,输入整数N(3输出: 对应每个测试案例,输出所有使得表达式结果为0的组合,当有多个组合时,按字典序进行排序输出。样例输入: 36样例输出: 1原创 2013-08-14 12:18:12 · 1059 阅读 · 0 评论 -
最长回文子串(Manacher算法)
题目描述: 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串,请输出其中最长的回文子串的长度。输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于2原创 2013-07-27 17:03:31 · 1859 阅读 · 3 评论 -
二叉树的镜像
题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。Ci=’原创 2013-07-04 17:25:50 · 1215 阅读 · 0 评论 -
树的子结构
题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n,m(1输出:对应每个测试案例,若B是A的子树输出”YES”(不包含引号)。否则,输出“NO”(不包含引号)。样例输入:7 38 8 7 9 2 4 72原创 2013-07-04 17:24:21 · 1174 阅读 · 0 评论 -
树中两个结点的最低公共祖先
题目描述: 给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0其中每个测试样例包括两行,第一行为一个二叉树的先序遍历序列,其中左右子树若为空则用0代替,其中二叉树的结点个数node_num第二行为树中的两个结点的值m1与m2(0输出: 对应每个测试案例,输出给定的树中两原创 2013-07-03 13:33:23 · 1375 阅读 · 0 评论 -
题目1503:二叉搜索树与双向链表
题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0接下来的n行,每行为一个二叉搜索树的先序遍历序列,其中左右子树若为空则用0代替。输出: 对应每个测试案例,输出将二叉搜索树转换成排序的双向链表后,从链表头至原创 2013-07-02 22:00:51 · 1448 阅读 · 0 评论 -
SortList 单链表排序 要求复杂度O(NlgN)
题目:Sort a linked list in O(n log n) time using constant space complexity. leetcode上的一道题,觉得还不错,写的比较多的插入排序O(N^2),不满足题目的要求,排序的算法主要参考归并排序,首先求出单链表的长度,对单链表进行划分,递归分别处理左半边和右半边,最后进行merge,和归并的算法实一样的,就是原创 2014-02-28 21:41:22 · 1684 阅读 · 0 评论