面试题解
文章平均质量分 79
Enockipp
目前小硕在读中
展开
-
Google2015校园招聘在线笔试题2--2048游戏
下午去打了个酱油,就做出一道最简单题2048游戏,原创 2014-08-18 22:18:29 · 1844 阅读 · 2 评论 -
面试题---2014.3.29阿里巴巴实习生招聘-研发工程师笔试题
答案整理中转载 2014-03-30 11:15:53 · 1908 阅读 · 1 评论 -
德梅齐里亚克砝码问题--腾讯QQ2014实习生笔试题目附加题
转自:德梅齐里亚克砝码问题:一位商人有一个40磅重的砝码,由于跌落在地而碎成4块,称得每块碎片的重量都是整磅数,而且可以用这4块来称出从1到40磅之间的任意整数磅的重物,请问这4块碎片分别为多重?我首先给出问题的答案,可能聪明的人看到答案的形式就能猜到其中的规律:1,1*2+1=3,(1+3)*2+1=9,(1+3+9)*2+1=27.解这个问题挺有意思的,不需要什么高深的转载 2014-04-13 22:10:18 · 1372 阅读 · 0 评论 -
面试题之阿里巴巴2013-5-5综合算法题详解
这道题的大意是:有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->…->n->1->…,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*路程)达到淘宝商户的要求,并写出代码。解题思路:(从最终的状态这个角度看题)假设n个仓库的初始储货量分别为ware转载 2014-03-15 15:44:57 · 1444 阅读 · 0 评论 -
英雄会(csdn pongo)题解之求导数
这道题很简单,从题目中给出的几种倒数的求法和我们对求导的理解,得出通过递归即能求解,写这篇博客的目的是感觉这道题描述不是很好,尤其是里面有句"输入保证合法。注意要带着括号",让我以为测试用例中没有像((((x)*(x))))这样外面有多余的括号的情况,而测试用例里面竟有这样的,这时需要将最外面的多余括号保留到最终的求导结果中,所以写这篇博客,为了减少大家在测试用例上浪费的时间,还有从题目中可以看出原创 2014-03-07 22:43:28 · 1434 阅读 · 4 评论 -
英雄会(csdn 高校俱乐部)题解之友好数(1)
题目详情:如果两个正整数组成它们的数字和相同则称它们互为友好数,给定正整数x,求比它大的最小的友好数。例如x = 222, 输出231,因为2 + 2 + 2 = 6 = 2 + 3 + 1。输入一个正整数x,由于输入数字较大,我们用字符串作为输入,字符串不包含首'0'。 (0 --------------------------------------------------分割原创 2014-02-11 23:08:27 · 1036 阅读 · 0 评论 -
英雄会(csdn pongo)题解之字符串转换成整数
题目详情:输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345。请完成函数StrToInt,实现字符串转换成整数的功能。友情提醒:提交代码之前,请复查下你的程序,比如当给的字符串是如左边图片所示的时候,有考虑到么?当然,它们各自对应的正确输出如右边图片所示(假定你是在32位系统下,编译环境是VS2008原创 2014-02-12 16:38:15 · 852 阅读 · 0 评论 -
英雄会(csdn pongo)题解之半质数的个数--2·14情人&元宵节专题
题目详情质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x输入:x,y输出:[x,y]之间有多少个半质数。输入数据范围 11.我的做法:需要明白:(1)两个质数的乘原创 2014-02-15 11:28:47 · 2200 阅读 · 0 评论 -
英雄会(csdn pongo)题解之坐标和数字
坐标和数字题目详情:如图所示,我们从0开始把整数写在两条直线上,0, 1, 2, 3分别写在(0,0), (1,1), (2,0)和(3, 1)这4点上,如图规律继续写下去。现在给定坐标(x,y),问(x,y)位置的整数是多少,如果这个位置不存在整数,输入-1。其中, 0-----------------------------------原创 2014-02-21 20:27:26 · 1067 阅读 · 4 评论 -
英雄会(csdn pongo)题解之罐子和硬币
家里面真不是写代码的地,今天做这道题,中间出去n多次,到晚上9点才做出来。罐子和硬币题目详情:有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,起初你可以随机把这k个硬币任意放在罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。你有p次机会,每次你可以选择某个罐子,如果该罐子里有硬币,则你可以得到1个(你不可以知道该罐子里有多少原创 2014-02-12 22:21:32 · 1549 阅读 · 2 评论 -
最大连续子序列和
题目求数组中最大的连续序列的和,如果原创 2014-05-02 16:55:12 · 959 阅读 · 0 评论 -
面试题--C++常识面试题
今年要找工作了,准备点基础地面试题1,关于动态申请内存答:内存分配方式三种:(1)从静态存储区域分配:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。全局变量,static变量。(2)在栈上创建:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令转载 2014-03-16 19:45:36 · 1089 阅读 · 0 评论 -
hdu动态规划题目--杭州电子科技大学oj题目
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);转载 2014-03-22 16:30:51 · 3309 阅读 · 0 评论 -
求排列中第k大的数--逆康托展开
简单介绍下:这个方法还是用例子来说比较好例1 {1,2,3,4,5}的全排列,并且已经从小到大排序完毕(1)找出第96个数首先用96-1得到95用95去除4! 得到3余23用23去除3! 得到3余5用5去除2!得到2余1用1去除1!得到1余0有3个数比它小的数是4所以第一位是4有3个数比它小的数是4但4已经在之前出现过了所以是5(因为4在之前转载 2014-08-28 15:05:37 · 865 阅读 · 0 评论 -
求某个数是排列中的第几个--康托展开
求4132是第几个排列?解:总共4个数,所以n=4.它在全部排列的位置设为ans,初始化为0.1.第一个数是4,比4小的并且还没有出现过的数有3个:1,2,3。那么ans:=ans+ 3*(n-1)!2.第二个数是1,比1小的并且还没有出现过的数为 0个。那么ans:=ans+ 0 * (n-2)!3.第三个数是3,比3小的并且还没有出现过的数为1个:1,2。那么ans:=ans+转载 2014-08-28 15:35:24 · 1865 阅读 · 0 评论 -
LeetCode:Linked List Cycle--链表快慢指针实现求链表中位和查找链表中是否存在环
题目Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space? 做法原创 2014-04-28 21:27:45 · 1153 阅读 · 0 评论 -
Leetcode: Max Points on a Line
Max Points on a Line http://oj.leetcode.com/problems/max-points-on-a-line/给你一组点,求共线最多点的个数。思路,暴力枚举,以每个“点”为中心,然后遍历剩余点,求出以i为起点j为终点的斜率(j>i),斜率相同的点一定共线。对每个i,初始化一个哈希表,key 为斜率,value 为该直线上的点数。转载 2014-04-26 21:57:37 · 1601 阅读 · 0 评论 -
leetcode难度及面试频率
zhuan 1Two Sum25arraysort setTwo Pointers2Add Two Numbers转载 2014-05-17 22:19:31 · 2048 阅读 · 0 评论 -
腾讯实习生笔试题 软件开发-后台开发方向2014.4.20
今天的实习生笔试题有选择题,填空题,附加题,选择题是多选、少选、不选均不得分,里面有图的遍历、树的遍历、线索二叉树、C语言宏、C++程序内存分配、数据库索引、Linux命令、Linux系统调用,题目记不清楚了,下面是回忆的填空题。原创 2014-04-20 20:01:34 · 4650 阅读 · 8 评论 -
阿里面试经历-2014.4.18研发实习生面试经历
2014.4.18阿里巴巴实习生面试经历我感觉如果面试做到了逻辑思维中罗胖子所说的“有种、有趣、有料”,那肯定就没问题了。有种就是回答面试官问题胆大心细、有自信;有趣就是要和面试官聊的很开心,有共同话题;有料当然是基础够牢固,代码能力够强,算法能力够扎实,项目经验够充分。话又说回来,如果自己没料,又怎能去有种和有趣,所以还是一句话能力最重要,其次要掌握一些面试技巧,应该就没问题了。原创 2014-04-19 22:20:19 · 4999 阅读 · 10 评论 -
面试题:一个短小强悍的C++面试题---违背Effective C++的条款37:绝不重新定义继承而来的缺省参数值
转自:http://blog.csdn.net/zjq2008wd/article/details/18559871#comments#includeusing namespace std;class Base{public:virtual void show(int i=10){ cout<<"Base show i="<<i<<endl; } virtual ~转载 2014-03-20 11:00:00 · 1120 阅读 · 0 评论 -
英雄会(csdn pongo)题解之二叉树
题目详情:我们可以用如下如下方法给二叉树编号: (1) 空树编号为0 (2) 只有一个结点的树编号为1 (3) 对任意非负整数m,包含有m个结点的二叉树编号笔包含有(m + 1)个结点的二叉树编号小 (4) 对一个包含有m个结点的二叉树,假设它左子树编号是L,右子树编号是R,它的编号是n,当且仅当,所有编号大于n并且包含m个结点的二叉树,满足以下如下条件:(a) 其原创 2014-02-20 12:50:33 · 1358 阅读 · 4 评论 -
英雄会(csdn pongo)题解之朋友的礼物
这道题第一次没提交通过,因为我直接截断了小数点后面的8位,忘记四舍五入了。朋友的礼物题目详情:n个人,每个人都有一件礼物想送给他人,他们决定把礼物混在一起,然后每个人随机拿走一件,问恰好有m个人拿到的礼物恰好是自己的概率是多少?输出结果四舍五入,保留8位小数,为了保证精度,我们用字符串作为返回类型。输入:n,m (0原创 2014-01-19 23:40:09 · 1251 阅读 · 0 评论 -
英雄会(csdn pongo)题解之平衡二叉树——C++源代码
#include #include #include #include #include #include #include #include #include using namespace std;#define NODEMAX 20class Test {public: static std::vectornodeMin; static std::vectorn原创 2014-01-19 22:08:26 · 1195 阅读 · 0 评论 -
pongo(csdn英雄会题解)之三元组的数量--英雄会第二届在线编程大赛·CSDN现场决赛
今天来CSDN参加了现场的决赛,我完全是为了看大神而来,开赛10分钟,cp大神就ac了,我那会还没思路,开始看错了题,后来想到了一种方法,到最后cp讲题解的时候,才发现我的想法基本和他的一样,那会我程序还没调试出来,今天切身体会到什么是高手。下面是题目:{5 3 1}和{7 5 3}是2组不同的等差三元组,除了等差的性质之外,还有个奇妙的地方在于:5^2 – 3^2 – 1^2 = 7原创 2013-12-30 00:23:29 · 2035 阅读 · 11 评论 -
csdn英雄会题解之几个bing--微软必应·英雄会第三届在线编程大赛
今天从帝都回来了,吃了饭来办公室,发现师兄Q我了,确实啊,好几天没干正经事了,估计会挨说了,明天室里面又组织出去玩,唉,EPICS好久没进度了,很是纠结啊,明天玩回来,一定得认认真真的搞EPICS了。打开英雄会(不能再叫pongo了)发现出了新题,微软的,而且是两星,不过已经是20来人通过了,看到群里面再说复杂度是O(n),我不想干别的,也就试了试,不过我的方法复杂度比较高。下面是题目:原创 2013-12-30 22:40:52 · 2230 阅读 · 5 评论 -
pongo(英雄会)题解之均分01
这道题我没想到好的方法,今天翻群里面的聊天记录,看到了关于这题的讨论。下面解法的思想是借鉴了群里面超然_烟火 的想法,我只是用自己的方法证明了下,下面是题目描述:题目详情:给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分,把切分后的字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。例如,输原创 2013-12-27 14:21:46 · 2193 阅读 · 8 评论 -
pongo题解之覆盖数字
几天没上pongo,昨晚回宿舍前看到出新题了,没时间做,今天上午过来开始做,中间各种杂事,断断续续想了几次,大概在吃午饭前想到了思路,吃饭回来写了下,提交却遇到pongo编译程序崩溃,过了半下午终于可以编译了~^..^~,下面首先是题目内容:题目详情给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数?原创 2013-11-13 20:03:27 · 1135 阅读 · 2 评论 -
pongo(英雄会)题解之理想随机数发生器
不得感慨下本科没好好学习概率论,这道题用概率论很简单。首先还是题目:题目详情:一个理想随机数发生器R,给定参数正整数x,它可以均匀随机产生一个闭区间[0,x]之间的实数(注意是实数,每个实数出现的概率相同)R(x)。现在给定3个正整数a,b,c,我们使用a,b产生两个随机实数R(a), R(b),问R(a) + R(b) 输入: 正整数a,b,c。正整数均不原创 2013-11-27 21:15:43 · 1084 阅读 · 0 评论 -
pongo(英雄会)题解之人人code,整数取反
以前在pongo做的题都没有写下思路,最近打算将以前的题目写下,发现我做出来的题目都是3星左右的,四星就做出来一两道,5星的好像就一道:先写下最简单的一道:整数取反题目很简单,完成函数reverse,要求实现把给定的一个整数取其相反数的功能,举两个例子如下:x = 123, return 321x = -123, return -321很简单,下面是代码:#in原创 2013-11-27 21:22:36 · 1835 阅读 · 5 评论 -
pongo题解之字符串消除
题目详情给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如有ab或ba连续出现,你把它们替换为字母c;有ac或ca连续出现时,你可以把它们替换为字母b; 有bc或cb 连续出现时,你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换,你的目标是使得最终结果所得到的字符串尽可能短,求最终结果的最短长度。输入原创 2013-09-03 22:08:57 · 1221 阅读 · 0 评论 -
pongo题解之24点扑克牌游戏--C++实现
24点扑克牌游戏,就是用a,b,c,d(1(1) ((a op1 b) op2 c) op3 d(2) (a op1 (b op2 c)) op3 d(3) (a op1 b) op2 (c op3 d)(4) a op1 ((b op2 c) op3 d)(5) a op1 (b op2 (c op3 d)原创 2013-08-10 16:27:59 · 9209 阅读 · 2 评论 -
pongo题解之数组排序
本来3星15分的题,结果头天晚上没想出来,今天早上好好想了下,一次搞定,但是发现是2星10分了,唉~~第2次遇到这样的事,看来以后还是早点想方法。首先还是说下题目:本题来自caopengcs(向大牛致敬!),只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”内),以下是题目详情:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把原创 2013-09-06 10:49:17 · 895 阅读 · 0 评论 -
csdn英雄会(pongo)题解之二十进制数的加法
10号EAST要开始通电准备实验了,所以比较忙,今天看到出新题,而且很简单,就敲了下代码。还有AB数和前两天的回文数没有写题解,打算这周末补上。---------------------------------------------------分割线----------------------------------------------题目详情:在二十进制中,原创 2014-01-06 20:33:08 · 938 阅读 · 0 评论 -
pongo(csdn英雄会)题解之最小操作数---leetcode之word ladder2
这道题今年暑假在家的时候做过,但是超时了,昨天又重新做了下,由于没写注释,拿出以前写的代码,基本看不懂,以后码代码还是要多写注释和文档,下面是题目:给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下: Gi原创 2013-12-22 12:03:39 · 1119 阅读 · 0 评论 -
pongo(英雄会)题解之最少操作次数的简易版
最近在看EPICS,大概过了一遍,感觉没什么效果,两周下来毫无进展,感觉在看不懂的时候就想玩,这周晚上玩了好多次CS,发现技术远不如前啊....上周断断续续将AB数程序调出来了,鉴于那道题是比赛初赛题,现在还不写题解。如果一切顺利的话,29号可以到帝都拎着瓶子去膜拜下群里面的大神去,愿下周进展顺利。这道”最少操作次数的简易版“,做的很不顺利,个人认为是pongo的测试样例出了问题,因为里面原创 2013-12-20 23:11:36 · 2679 阅读 · 12 评论 -
英雄会(csdn pongo)题解之平衡二叉树
平衡二叉树题目详情:平衡二叉树的定义是递归定义的:(1) 单个节点是平衡二叉树(2)平衡二叉树的左右子树分别都是平衡二叉树(3)平衡二叉树的左右子树高度差不超过1。求n个节点有m个叶子节点的平衡二叉树个数 (0例如:n = 1,m = 1,输出:1;n = 2,m = 1,输出:2;n = 2,m =原创 2014-01-19 22:07:27 · 1505 阅读 · 0 评论 -
英雄会(csdn pongo)题解之报数游戏3
这道题名字虽然为报数游戏3,但感觉这道题跟上两道题没多大联系,而且感觉也不是约瑟夫斯问题,下面是题目:一种报数游戏是从1开始连续报数,如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)就用拍手代替这个数而不能报出。假设你连续听到m声拍手,问造成你听到m声拍手的第一下拍手所代表的数是几?例如,你听到了两次连续的拍手,最小的可能这两次拍手是27和28,因原创 2014-01-25 23:30:35 · 1436 阅读 · 2 评论 -
csdn英雄会(pongo)题解之报数游戏
题目详情:有n个人编号1-n,按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数,报到x的人出圈,再从x的逆时针方向的后一个人从1开始报数,报到y的人出圈,再从这个人的顺时针方向后一个人开始从1报数,报到x的人出圈,如此反复,直到最后剩下一个人为止,问最后剩下的那个人是几号?比如n = 10, x = 3, y = 2,报数的过程如下原创 2014-01-01 21:16:23 · 1372 阅读 · 2 评论 -
csdn英雄会(pongo)题解之回文数
题目描述:如果一个数正着读和反着读一样大,则这个数叫做回文数,例如121是回文数,123454321是回文数。现给定一个正整数x,输出一个回文数y,要求y > x,并且组成x的所有数字之和与组成y的所有数字之和相等,以及y > x。x在10^1000以内,因为数字较大,我们用字符串作为输入和输出。如果无解,请输出Impossible。如果有多个y,输出最小的那个。例如:原创 2014-01-12 15:06:46 · 1683 阅读 · 0 评论