IT面试题分享
acm退役后,自己学习经验的总结,学习资料的分享,以及面试题的讲解分析。
持续更新中。。。。欢迎提意见和建议。
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
滑动窗口的最大值(STL的应用+剑指offer)
滑动窗口的最大值参与人数:767时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|8552K(来自 ) 题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3原创 2015-12-10 17:58:11 · 1554 阅读 · 0 评论 -
对称的二叉树(剑指offer+镜面对称+递归)
对称的二叉树参与人数:904时间限制:1秒空间限制:32768K通过比例:28.19%最佳记录:0 ms|8552K题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:既然是镜面对称,我们可以通过递归求解,判断每个相应的子树是否对称就好了,主要注意搞清楚左右就可以了。简单原创 2015-11-05 14:43:52 · 3443 阅读 · 0 评论 -
按之字形顺序打印二叉树(剑指offer+队栈的应用)
按之字形顺序打印二叉树参与人数:703时间限制:1秒空间限制:32768K通过比例:25.31%最佳记录:0 ms|8552K( )题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。题意:看测试用例测试用例:{8,6,10,5,7,9,原创 2015-11-05 14:31:02 · 2808 阅读 · 0 评论 -
二叉树的下一个结点(链表+二叉树+剑指offer)
二叉树的下一个结点参与人数:831时间限制:1秒空间限制:32768K通过比例:26.00%最佳记录:0 ms|8552K()题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。链接:http://www.nowcoder.com/practice/9023原创 2015-11-04 23:50:17 · 1669 阅读 · 0 评论 -
字符流中第一个不重复的字符(哈希表+vecor+剑指offer)
字符流中第一个不重复的字符参与人数:742时间限制:1秒空间限制:32768K通过比例:25.71%最佳记录:0 ms|8552K(来自 LaZZy)题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是原创 2015-11-04 21:51:13 · 1622 阅读 · 0 评论 -
表示数值的字符串(模拟+剑指offer)
表示数值的字符串参与人数:615时间限制:1秒空间限制:32768K通过比例:21.98%最佳记录:0 ms|8552K()题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+原创 2015-11-04 18:15:28 · 1336 阅读 · 0 评论 -
正则表达式匹配(递归+剑指offer)
正则表达式匹配参与人数:660时间限制:1秒空间限制:32768K通过比例:14.97%最佳记录:0 ms|8552K(来自 高鹏)题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"原创 2015-11-02 18:04:45 · 2247 阅读 · 0 评论 -
赛码网联考(20151030卷)
日期倒计时TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/65536 K (Java/Others)ProblemDescription:在经济、科技日益发达的今天,人们对时间的把握越来越严格,对于一个一定影响力的公司的高管来说,他可能要将自己的行程提前安排到下个月。对于普通人来说,他也可能将几天之后的安排已经提前做好。原创 2015-10-30 22:04:56 · 2544 阅读 · 2 评论 -
构建乘积数组(利用辅助空间+剑指offer)
构建乘积数组参与人数:890时间限制:1秒空间限制:32768K通过比例:37.82%最佳记录:0 ms|8552K(来自 Cry)题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。题意原创 2015-10-30 18:44:45 · 1570 阅读 · 1 评论 -
数组中重复的数字(剑指offer)+时间复杂度O(n)空间复杂度O(1)的想法
数组中重复的数字参与人数:1218时间限制:1秒空间限制:32768K通过比例:25.47%最佳记录:0 ms|8552K(来自 Cry)题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,原创 2015-10-30 18:10:10 · 7286 阅读 · 3 评论 -
把字符串转换成整数(剑指offer)
把字符串转换成整数参与人数:1179时间限制:1秒空间限制:32768K通过比例:17.07%最佳记录:0 ms|8552K(来自 )题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。题意:将只包含-、+和数字的字符转化成整型!有非法字符输出:0;当然这里的0,最好在外面做标注,因为本身是0,返回的也是0;只要考虑的详细一原创 2015-10-29 20:51:48 · 1502 阅读 · 1 评论 -
数组中的逆序对(归并排序+剑指offer)
数组中的逆序对参与人数:1170时间限制:1秒空间限制:32768K通过比例:27.36%最佳记录:0 ms|8552K(来自 )题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。这题放了很久,前几天去北京渣打玩了下,表示有点受打击,工程题还是没经验啊!有需要的可原创 2015-10-29 14:23:54 · 1925 阅读 · 0 评论 -
Longest Ordered Subsequence(最长单调递增子序列)poj2533+动态规划
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40309 Accepted: 17743DescriptionA numeric sequence of ai is ordered if a1 a原创 2015-10-19 13:09:50 · 1257 阅读 · 0 评论 -
Common Subsequence(最长公共子序列+动态规划)hdu1159 经典
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 13174Problem DescriptionA sub原创 2015-10-17 21:06:04 · 7762 阅读 · 4 评论 -
发散思维题——不用加减乘除做加法(剑指offer)
不用加减乘除做加法参与人数:1096时间限制:1秒空间限制:32768K通过比例:37.37%最佳记录:0 ms|0K()题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。链接:http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?rp=原创 2015-10-12 16:05:20 · 1170 阅读 · 0 评论 -
发散思维题——求1+2+3+...+n(剑指offer)
求1+2+3+...+n参与人数:1364时间限制:1秒空间限制:32768K通过比例:27.43%最佳记录:0 ms|0K()题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。链接:http://www.nowcoder.com/practice/7a0原创 2015-10-12 15:40:18 · 1889 阅读 · 0 评论 -
扑克牌顺子(剑指offer)
扑克牌顺子参与人数:817时间限制:1秒空间限制:32768K通过比例:26.57%最佳记录:0 ms|0K(来自 淩亂)题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,原创 2015-10-11 13:28:56 · 1195 阅读 · 0 评论 -
左旋转字符串(剑指offer)O(n) 不用辅助空间
左旋转字符串参与人数:1674时间限制:1秒空间限制:32768K通过比例:18.96%最佳记录:0 ms|0K(来自 门前流水)题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3原创 2015-10-09 20:27:53 · 1236 阅读 · 1 评论 -
翻转单词顺序列(剑指offer) 反转字符串的应用
翻转单词顺序列参与人数:1113时间限制:1秒空间限制:32768K通过比例:17.00%最佳记录:0 ms|0K()题目描述JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原原创 2015-10-09 20:57:21 · 1452 阅读 · 0 评论 -
华为2016研发工程师编程题
[编程题]删数有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如原创 2015-10-09 19:48:56 · 4639 阅读 · 2 评论 -
和为S的连续正数序列(剑指offer) 两个个指针的应用
和为S的连续正数序列参与人数:1005时间限制:1秒空间限制:32768K通过比例:26.06%最佳记录:0 ms|0K(来自 平方宁)题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为10原创 2015-10-09 17:03:23 · 1186 阅读 · 1 评论 -
和为S的两个数字(剑指offer)指针O(n)
和为S的两个数字参与人数:1186时间限制:1秒空间限制:32768K通过比例:26.97%最佳记录:0 ms|0K()题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。思路:在递增序列中找两个数使得和为原创 2015-10-09 15:42:45 · 1059 阅读 · 1 评论 -
关于指针(常量指针&&指针常量&&常量指针常量&&typedef)的总结
今天看了c++ prime 讲到了指针,正好来梳理一下指针的几个概念1.常量指针定义:具有只能够读取内存中数据,却不能够修改内存中数据的属性的指针,称为指向常量的指针,简称常量指针。声明:const int * p; int const * p;注:可以将一个常量的地址赋值给一个对应类型的常量指针,因为常量指针不能够通过指针修改内粗数据。这么做只能防止通原创 2015-10-08 16:39:31 · 1118 阅读 · 0 评论 -
平衡二叉树(剑指offer)知识迁移能力
平衡二叉树参与人数:1135时间限制:1秒空间限制:32768K通过比例:32.36%最佳记录:0 ms|0K题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。题目链接:http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?rp=2&ru=/ta/coding-原创 2015-10-07 21:28:49 · 1219 阅读 · 0 评论 -
二叉树的深度(剑指offer)递归
二叉树的深度参与人数:1446时间限制:1秒空间限制:32768K通过比例:40.86%最佳记录:0 ms|0K(来自 殿)题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路:每个结点如果他有左或者右结点,那么他的深度就是左子树和右子树深度最大的加一,利用递归很容原创 2015-10-07 20:50:22 · 1226 阅读 · 0 评论 -
数字在排序数组中出现的次数(剑指offer)利用快排思想(O(logn))
数字在排序数组中出现的次数参与人数:1216时间限制:1秒空间限制:32768K通过比例:28.43%最佳记录:0 ms|0K(来自 )题目描述统计一个数字在排序数组中出现的次数。题意:首先数组是个已经排列的有序递增序列!统计一个数出现的次数,相当于在有序的序列里插入一个数,那么我只要确定插入的位置,利用快排的思想,也可以说是二分,如果在数组中找原创 2015-10-07 20:30:15 · 1416 阅读 · 0 评论 -
百度2016研发工程师在线编程题
题目链接:http://www.nowcoder.com/test/question/analytic?tid=1667855[编程题]罪犯转移C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式?原创 2015-10-06 18:05:23 · 2833 阅读 · 3 评论 -
最高分是多少(线段树) 华为2016校园招聘
[编程题]最高分是多少老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数原创 2015-10-06 16:36:55 · 1922 阅读 · 5 评论 -
两个链表的第一个公共结点(剑指offer)+链表
两个链表的第一个公共结点参与人数:1171时间限制:1秒空间限制:32768K通过比例:31.25%最佳记录:0 ms|0K(来自 running)题目描述输入两个链表,找出它们的第一个公共结点。链接:http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?rp=2&r原创 2015-10-01 20:20:26 · 1213 阅读 · 0 评论 -
数组中只出现一次的数字(剑指offer)思维有点巧
数组中只出现一次的数字参与人数:1144时间限制:1秒空间限制:32768K通过比例:21.75%最佳记录:0 ms|0K(来自 牛客563536号)题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题目链接:http://www.nowcoder.com/practice/e02fdb54d75247原创 2015-10-01 18:59:01 · 1439 阅读 · 0 评论 -
第一个 只出现一次的字符 位置(剑指offer)+哈希
第一个只出现一次的字符位置参与人数:1279时间限制:1秒空间限制:32768K通过比例:24.73%最佳记录:0 ms|0K(来自 谈谈)题目描述在一个字符串(1链接:http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-intervi原创 2015-09-29 21:28:33 · 1823 阅读 · 3 评论 -
丑数(剑指offer)
丑数参与人数:1051时间限制:1秒空间限制:32768K通过比例:19.37%最佳记录:0 ms|0K(来自 shi_kai)题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:http://ww原创 2015-09-29 14:04:50 · 992 阅读 · 0 评论 -
二叉树中和为某一值的路径(剑指offer+二叉树+递归)
二叉树中和为某一值的路径参与人数:1261时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|0K(来自 起昵称神马的最矫情了)题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接:http://www.nowcod原创 2015-09-28 22:58:50 · 1157 阅读 · 0 评论 -
把数组排成最小的数(剑指offer)string+vector
把数组排成最小的数参与人数:909时间限制:1秒空间限制:32768K通过比例:20.12%最佳记录:0 ms|0K(来自 TOBEORNOTTOBE)题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。链接:ht原创 2015-09-25 20:18:48 · 771 阅读 · 0 评论 -
二叉搜索树的后序遍历序列(剑指offer)
二叉搜索树的后序遍历序列参与人数:1407时间限制:1秒空间限制:32768K通过比例:21.19%最佳记录:0 ms|0K(来自 小YI)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接:http://www.nowcoder.com/pra原创 2015-09-24 19:50:10 · 1305 阅读 · 0 评论 -
百度2015春季实习生招聘附加题
题目链接:http://www.nowcoder.com/test/question/analytic?tid=1470549[编程题] 今天要吃点好的!加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂原创 2015-09-20 22:00:51 · 1260 阅读 · 0 评论 -
从上往下打印二叉树(剑指offer)+队列的应用
从上往下打印二叉树参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自 dust347)题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!so...代码很容易吧。/*原创 2015-09-20 11:23:29 · 1074 阅读 · 0 评论 -
空格替换(剑指offer+程序员面试金典)+string类知识点讲解
空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自 常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string原创 2015-09-20 11:11:44 · 1411 阅读 · 0 评论 -
包含min函数的栈(剑指offer+新概念题)模拟
包含min函数的栈参与人数:1489时间限制:1秒空间限制:32768K通过比例:32.05%最佳记录:0 ms|0K(来自 冰封七大洲)题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。我觉得这一类型的题,最关键的是,搞清楚题目要我们怎么去实现函数,对于这种模拟题,题意的理解和思路一样重要,我一开始就没看懂。原创 2015-09-19 17:16:05 · 890 阅读 · 0 评论 -
栈的压入、弹出序列(剑指offer)
栈的压入、弹出序列参与人数:1430时间限制:1秒空间限制:32768K通过比例:22.97%最佳记录:0 ms|0K(来自 oneyear)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一原创 2015-09-19 22:18:01 · 1255 阅读 · 0 评论