
笔试面试
文章平均质量分 66
坚强的小鱼人
这个作者很懒,什么都没留下…
展开
-
《剑指offer》面试题七 用两个栈实现队列
原题地址 http://ac.jobdu.com/problem.php?pid=1512题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。这里用两个数组来模拟两个栈。由于栈的特点是先进后出,队列的特点是先进先出,所以这里要用两个栈来实现,一个栈先进后出,两个栈的话就可以先进先出了。其中一个栈(称呼a栈吧原创 2014-03-28 17:23:43 · 811 阅读 · 0 评论 -
《剑指offer》面试题8 旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出:对应每个原创 2014-10-10 21:47:32 · 586 阅读 · 0 评论 -
《剑指offer》面试题6 重建二叉树
#include using namespace std;typedef struct Binary_Node{ int value; struct Binary_Node *left; struct Binary_Node *right;}BinaryNode;int pre_order[1010];int in_order[1010];int flag;原创 2014-10-09 22:09:06 · 468 阅读 · 0 评论 -
2014腾讯校园招聘实习技术类笔试题目
2014-04-21笔试和面试2014、校园实习、笔试、腾讯王奎时间:2014-4-20职位:开发、后台、客户端、前端等城市:上海、合肥、沈阳、长沙、深圳(一)不定项选择题(4分X25)1. 使用深度优先算法遍历下图,遍历的顺序为()A ABCDEFG B ABDCFEGC ABDECFG D ABCDFEG2. 输入序列ABCAB原创 2014-08-27 14:34:40 · 1123 阅读 · 0 评论 -
《剑指offer》面试题20 顺时针打印矩阵
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.一个he原创 2014-06-21 20:52:43 · 564 阅读 · 0 评论 -
《剑指offer》面试题23 从上往下打印二叉树
原题见于 http://ac.jobdu.com/problem.php?pid=1523题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i原创 2014-06-22 16:40:40 · 681 阅读 · 0 评论 -
《剑指offer》面试题50 树中两个结点的最低公共祖先
yua题目描述:给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。原创 2014-04-05 14:12:15 · 1066 阅读 · 0 评论 -
《剑指offer》面试题41 和为S的两个数字
原题见于 http://ac.jobdu.com/problem.php?pid=1352题目描述:原创 2014-04-07 19:54:18 · 770 阅读 · 0 评论 -
《剑指offer》面试题三 二维数组中的查找
近日看到某网站上收录了《剑指offer》上的题目,觉得可以好好做下去,锻炼自己。不多说,原题网址 http://ac.jobdu.com/problem.php?pid=1384 原题描述 :在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解决原创 2014-03-24 19:59:39 · 698 阅读 · 0 评论 -
《剑指offer》面试题10 二进制中1的个数
原题见于 http://ac.jobdu.com/problem.php?pid=1513原创 2014-05-06 11:05:42 · 588 阅读 · 0 评论 -
《剑指offer》面试题5 从头到尾打印链表
原题见于 http://ac.jobdu.com/problem.php?pid=1511原创 2014-05-03 12:56:56 · 724 阅读 · 0 评论 -
《剑指offer》面试题4 替换空格
原题见于 http://ac.jobdu.com/problem.php?pid=1510题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析:1.原创 2014-05-01 23:22:04 · 557 阅读 · 0 评论 -
leetcode 之Merge Sorted Array
Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements fro原创 2014-12-14 16:37:42 · 462 阅读 · 0 评论