面试题
文章平均质量分 83
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
结构之法 算法之道 面试题 9、编程实现两个正整数的除法 编程实现两个正整数的除法,当然不能用除法操作符。
微软面试题编程实现两个正整数的除法编程实现两个正整数的除法,当然不能用除法操作符。// return x/y.int div(const int x, const int y) { ....}答案解析类似折半查找常人会从1,2,3,4,5,6。。。。n。。。。这么一直试下去,发现=效率很低,为什么不学学折半查找呢,查找商值,我会这么做(1)原创 2013-11-03 00:24:14 · 1600 阅读 · 2 评论 -
数字之谜
数字之谜问题1原创 2014-05-13 16:08:28 · 960 阅读 · 0 评论 -
水贴王之续,找出数组里出现频率最高的元素
找出数组里出现频率最高的元素原创 2014-05-12 12:37:15 · 1581 阅读 · 0 评论 -
n的阶乘末尾还有多少个0
n! 末尾有多少个 0个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:travel the binary tree by level 5 ( from down to top and from left to right ever原创 2014-05-06 13:36:44 · 1417 阅读 · 0 评论 -
水贴王问题
水贴王问题个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:水贴王问题博客时间:2014-5-7;编程语言:Java ;编程坏境:Windows 7 专业版 x64;编程工具:jdk,eclipse原创 2014-05-10 10:53:22 · 1195 阅读 · 0 评论 -
面试题 集合里求k个最大值
集合里求k个最大值个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客时间:2014-5-15;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office原创 2014-05-16 21:12:31 · 1158 阅读 · 0 评论 -
百度面试题
百度面试题个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:水贴王问题之续博客时间:2014-5-14;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vc++ 6.0;原创 2014-05-15 22:02:12 · 896 阅读 · 0 评论 -
百度面试题 找到满足条件的数
找到满足条件的数个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客时间:2014-5-15;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office原创 2014-05-16 07:28:40 · 9312 阅读 · 0 评论 -
check a int number is power of 2?
check a int number is power of 2?个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:how many does the factorial of n have zero?博客时间:2014-5原创 2014-05-07 17:04:10 · 1693 阅读 · 0 评论 -
英雄会之交替字符串
英雄会之交替字符串个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:百度搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:英雄会之交替字符串;博客时间:2014-3-26引言做题目不是为了得奖,为了历练自己。题目题目详情如果字符串str3能原创 2014-03-26 09:13:32 · 1218 阅读 · 0 评论 -
how many does the factorial of n(in binary data ) have zero?
how many does the factorial of n(in binary data ) have zero?个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:how many does the factorial of原创 2014-05-06 18:10:13 · 954 阅读 · 0 评论 -
travel the binary tree by level 5 ( from down to top and from left to right every level )
travel the binary tree by level 5 ( from down to top and from left to right every level )个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:tr原创 2014-05-05 10:42:46 · 977 阅读 · 0 评论 -
面试题之两个字符串
两个字符串小结个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:两个字符串;博客时间:2014-4-2编程语言:C++编程坏境:Windows编程工具:vs2008 引言我还是那个小时候的我,真好。环境没有扼杀原创 2014-04-03 17:33:12 · 1218 阅读 · 1 评论 -
在无头节点的单链表里删除元素
在无头节点的单链表里删除元素个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:在无头节点的链表里删除元素;博客时间:2014-4-15;编程语言:C++ ;编程坏境:Windows 7 专业版 x64原创 2014-04-19 16:40:10 · 1711 阅读 · 0 评论 -
杨氏矩阵搜索算法
杨氏矩阵搜索算法个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:百度搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:杨氏矩阵搜索算法;知识选自:面试题;博客时间:2014-3-25; 引言昨天过生日,女朋友陪我过了我从生下来最好的一次生日,好开心有木有,还送我一个生日礼物,你原创 2014-03-24 11:55:30 · 1690 阅读 · 3 评论 -
面试题之重构二叉树
重构二叉树引言好久没写代码了,手有点生了。。。博客如有不好之处,还请指出,谢谢大家一直对我的关注。相信自己,相信未来。有句话说得好,不怕贼偷就怕贼惦记,举一反三,人生中的种种问题也是如此,不怕我们解决,就怕我们一直惦记着它。愿我们各种前进,各种加油。题目知道二叉树中序遍历和先序遍历的结果,然后重构二叉树。思路原创 2014-03-22 21:05:09 · 1301 阅读 · 0 评论 -
笔试题之 三色球
笔试题之三色球个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:笔试题之三色球;博客时间:2014-4-2编程语言:C++编程坏境:Windows编程工具:vs2008引言不骄不躁,简简单单,安安静静,思考再思考原创 2014-04-02 16:33:30 · 2168 阅读 · 0 评论 -
区间包含
区间包含个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬件信原创 2014-06-23 17:34:54 · 2038 阅读 · 0 评论 -
求高精度幂数
百炼 1001个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-25 07:17:39 · 1195 阅读 · 0 评论 -
quna 笔试真题 字符串解压
quna 笔试真题 字符串解压个人信息:就读于 燕大本科 软件工程专业 目前大四;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:Java ;编程坏境:Windows 8.1 x64;编程工具:eclipse;制图工具:office 2007 p原创 2015-05-06 17:11:10 · 1117 阅读 · 0 评论 -
it面试题-老鼠走迷宫变形体
个人简介:it男,算法爱好者学习者,男,目前在大公司实习,2015应届生题目:给出二维坐标图,其中一个正方形区域,一共有从(0,0)到(4,4)25个节点,但是(2,1)节点是不能通过的,问有没有一条路径从(0,0)出发,然后到达(4,4),不经过(2,1),其他的点必须经过还不能重复经过,每次只可以往上下左右四个方向走,不可以斜着走,不可以跳着走。算法:回溯法遍历,用栈实现,老鼠走迷宫的原创 2015-03-14 14:53:43 · 849 阅读 · 0 评论 -
poj 4093:倒排索引查询
poj 4093:倒排索引查询题目:总时间限制: 1000ms 内存限制: 131072kB描述现在已经对一些文档求出了倒排索引,对于一些词得出了这些词在哪些文档中出现的列表。要求对于倒排索引实现一些简单的查询,即查询某些词同时出现,或者有些词出现有些词不出现的文档有哪些。输入第一行包含一个数N,1 接下来N行,每行第一个数ci,表示原创 2014-10-22 13:50:24 · 2100 阅读 · 0 评论 -
poj 4084:拓扑排序
poj 4084:拓扑排序很好的题目,恶心的算法描述给出一个图的结构,输出其拓扑排序序列,要求在同等条件下,编号小的顶点在前。输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有2个数,分别是该条弧所关联的两个顶点编号。v输出若干个空格隔开的顶点构成的序列(用小写字母)。样例输入6 81 21 3原创 2014-10-30 21:43:25 · 1605 阅读 · 0 评论 -
poj 4086:DNA排序
poj 4086:DNA排序题目描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。输入第1行:两个整数n和m,n(0第2至m+1行原创 2014-10-30 15:10:58 · 1734 阅读 · 0 评论 -
poj 4088:集合运算
poj 4088:集合运算题目:(至于4089,那个问题做过,使用归并思想,所以没有写)描述小张需要从一批数量庞大的正整数中挑选出第k小的数,因为数据量太庞大,挑选起来很费劲,希望你能编程帮他进行挑选。输入第一行第一个是数据的个数n(106),第二个是需要挑选出的数据的序号k(15),n和k以空格分隔;第二行以后是n个数据T(19),数据之间以空原创 2014-10-27 17:12:12 · 1856 阅读 · 0 评论 -
poj 4089:电话号码
poj 4089:电话号码题目描述给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emergency,所以这些电话原创 2014-10-27 16:38:59 · 2617 阅读 · 0 评论 -
poj:4091:The Closest M Points
poj:4091:The Closest M Points题目描述每到饭点,就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃,而小L又比较懒不想走太远,所以小L会先找到距离他最近的M家餐馆然后再做筛选。小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示,而点与点之间的距离为欧几里得距离,对于点p = (p1, p2,...,原创 2014-10-25 23:23:32 · 2922 阅读 · 0 评论 -
poj 4092:牛仔裤
poj 4092:牛仔裤题目:描述基因地理计划是IBM和美国国家地理学会的合作研究项目,用来分析来自于数十万的捐助者的DNA,来研究人类在地球上的迁移图。作为一个IBM的研究者,你被要求写一个程序,来发现共性的DNA片段,用来和个人调查信息关联以确定新的遗传标记。DNA碱基序列通过按顺序排列分子中发现的含氮碱基来记录。有四种碱基:腺嘌呤(A),胸腺嘧啶(T),鸟原创 2014-10-25 10:26:52 · 1627 阅读 · 0 评论 -
poj 4090:超级备忘录
poj 4090:超级备忘录题目:描述你的朋友Jackson被邀请参加一个叫做“超级备忘录”的电视节目。在这个节目中,参与者需要玩一个记忆游戏。在一开始,主持人会告诉所有参与者一个数列,{A1, A2, ..., An}。接下来,主持人会在数列上做一些操作,操作包括以下几种:ADD x y D:给子序列{Ax, ..., Ay}统一加上一个数D。例如原创 2014-10-26 20:49:03 · 1298 阅读 · 0 评论 -
2013谷歌笔试题
2013谷歌笔试题个人信息:就读于燕大本科软件工程专业 目前大四;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2010;制图工具:office 2010 powerpoint;原创 2014-08-15 19:55:54 · 832 阅读 · 0 评论 -
google 2014在线笔试题
google 2014在线笔试题1.个人做google在线笔试题感觉时间很紧,笔试时间只做出来了一个题目就是第二道题,这第一道题是当天晚上才做出来的。。。突然感觉自己很水。。。个人解决方案需要解决如下子问题1)判断一个具有坏灯管的数字灯是否显示的是某个数字2)判断一串灯管显示的是否是以某个数字为首递减的一串数字3)原创 2014-09-18 17:18:47 · 1174 阅读 · 0 评论 -
数组分割
数组分割个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬件信原创 2014-06-18 10:06:07 · 1358 阅读 · 0 评论 -
求二维数组中子数组和中最大的值,及子数组
求二维数组中子数组和中最大的值,及子数组个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powe原创 2014-06-17 22:33:41 · 1156 阅读 · 0 评论 -
数组循环移动
数组循环移动个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬原创 2014-06-13 17:11:28 · 1359 阅读 · 1 评论 -
求子数组之和最大值
求子数组之和最大值个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-13 09:14:43 · 1298 阅读 · 0 评论 -
queue for max elem, pop, push
queue for max elem, pop, push个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:the longest distance of a binary tree;博客时间:2014-4-15;编原创 2014-05-02 23:55:50 · 1130 阅读 · 0 评论 -
problem-whether two headless linked lists cross
whether two nohead-linkedlist have the same end个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:在无头节点的链表里删除元素;博客时间:2014-4-15;编程语言:C+原创 2014-04-30 10:27:01 · 944 阅读 · 0 评论 -
陈利人 面试题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。
原题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。例如s="abbbcb",t="abc",结果为3,即在s的所有子序列集合中,有3个子序列为t。分析 拿例子说吧我自己建树,这个树在程序里是虚拟的。不过可以帮助我们更好的理解并解决问题。请看下面s="abbbcb"原创 2013-12-07 18:34:33 · 3331 阅读 · 0 评论 -
陈利人 面试题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。
原题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。例如s="abbbcb",t="abc",结果为3,即在s的所有子序列集合中,有3个子序列为t。注释这是陈老师自己给的答案,我只是把程序跑了数遍。至于我自己的答案,我稍后给出,我的思想是根据字符串建的树,然后叶子值为t字符串的最后一个字符的数目即为答案。换句原创 2013-12-06 12:15:33 · 5115 阅读 · 0 评论 -
陈利人 面试题 对于一个n位正整数a,去掉其中任意k(k<=n)个数字后,剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法,使得剩下的数字组成的正整数最小。
题目对于一个n位正整数a,去掉其中任意k(k分析一个n位数,删去k位后,也就是剩下一个 n-k位 数,那么这个数要最小,我们就要保证我们我们得出的数是所有删除后得到的数的最小值。那么怎么保证呢?问题转换一下,如果最后就剩下一位,那么无意结果就是这些数字的最小值; 如果最后剩下两位呢,那么我们所要结果的最高位肯定在给定数的哪个区间呢,在这个区间(从左往右数第一位,从右往左数第二位原创 2013-11-27 00:30:48 · 12655 阅读 · 0 评论