☆IT笔试面试题整理☆
核动力蜗牛Killua
http://blog.yidooo.net/
展开
-
【Killua笔试题面试题整理】n是一个奇数,求证n(n^2-1)能被24整除
【试题描述】 n是一个奇数,求证n(n^2-1)能被24整除 【试题来源】网易 【试题分析】 令n=2k + 1,则n(n^2 - 1) = (2k + 1)((2k + 1)^2 - 1) = 4k(k + 1)(2k + 1) = 4*6(1^2+ 2^2 + 3^2 … k^2) 因此n(n^2-1)能被24整除原创 2012-01-28 23:50:50 · 1477 阅读 · 0 评论 -
【IT笔试面试题整理】笔试和面试中常见的智力题
【试题描述】你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 分为1、2、4 三段。 Day1:给1 Day2:给2,还1 Day3:给1 Day4:给4,还1、2 Day5:给1,还2 Day6:给2,还1 Day7:给1 【试题描原创 2012-06-24 20:45:44 · 4545 阅读 · 0 评论 -
【IT笔试面试题整理】海盗分宝石
【试题描述】 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。 他们决定这么分: 1.抽签决定自己的号码(1,2,3,4,5) 2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼 3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行原创 2012-06-24 20:43:56 · 1589 阅读 · 0 评论 -
2012微软暑期实习生笔试题
2012 Microsoft Intern Hiring Written Test 1. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (nev原创 2012-07-05 12:09:56 · 2580 阅读 · 0 评论 -
【Killua笔试面试题整理】两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值
【题目描述】 两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求: 1.不准用除法运算 2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等) 3.满足时间复杂度O(n),空间复杂度O(1) 【题目来源】腾讯2012 【题目分析原创 2012-04-10 13:01:01 · 3267 阅读 · 0 评论 -
【Killua笔试面试题整理】小狗试药
【题目描述】1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒) 【题目来源】08腾讯 【题目分析】 方法一: 将药水进行二进制编号,比如第一瓶是0000000001,第十瓶是0000001010...... 将小狗1~10的编号,一号小狗对应二进制数的第一位,二号小狗对原创 2010-09-19 11:46:00 · 1085 阅读 · 0 评论 -
【Killua笔试面试题整理】1到N自然数排序
【题目描述】1到N自然数排序。要求时间复杂度为O(n),空间复杂度为O(1) 【题目来源】华为 【题目分析】 【代码】 /** 1到N自然数排序(华为面试题) 要求:时间复杂度为O(n),空间复杂度为O(1) */ #include using namespace std; int array[10] = {0, 2, 4, 6, 9, 8, 1, 3, 7原创 2010-09-16 17:42:00 · 869 阅读 · 0 评论 -
【Killua笔试面试题整理】求1+2+…+n
【题目描述】 求1+2+…+n 要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句 【题目来源】未知 【题目分析】 一般求1+2+…n,是使用循环或者阶乘,这边加限制条件可以考虑用递归。如果使用递归的话,最重要的就是考虑递归退出条件,由于不能用if语句,而退出必然需要判断,于是使用了bool型表达式,用于终止函数的继续递原创 2011-04-06 15:51:00 · 966 阅读 · 3 评论 -
【Killua笔试面试题整理】由随机函数rand7构造rand10
【试题描述】 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10()随机1~10。 【试题分析】 1)要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10*n区间上的一个随机整数,那么x%10+1就是均匀分布在1-10区间上的整数。 2)接下来利用(rand7原创 2011-10-09 12:33:25 · 2469 阅读 · 0 评论 -
【Killua笔试面试题整理】有序矩阵查找值
【试题描述】 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(PS:数组的不一定是n*n的矩阵) 【试题来源】未知 【试题分析】 总体思路就是使用递归+二分查找的方法,具体过程如下所示: 设二分查找的中间点为(m_x,m_y),其中 m_x = (s_x原创 2011-12-29 12:55:53 · 1321 阅读 · 0 评论 -
【Killua笔试面试题整理】最大间隔问题
【题目描述】给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 【题目来源】百度 【题目分析】 由于要求要线性时间,所以不能使用排序,于是使用了一种类似桶排序的变形 【算法】 距离平均值为offset =(arrayMax - arrayMin) / (n - 1), 则距离最大的数必然大于这个值。 每个桶只要原创 2010-10-17 19:07:00 · 1817 阅读 · 0 评论 -
【Killua笔试面试题整理】连翻7张日历之和为138
【试题描述】 有一名员工发现日历已经7天没有翻了,于是他连着翻了7页,7天的总和刚好是138,问这一天是几号? 【试题分析】 1)假设7天在同一个月,设第一天为X,那么应该满足等差数列之和(2X+6)*7/2 = 138,得到的X不为整数,所以应该是跨两个月。 2) 假设跨到第二个月1号,那么天数之和应该为(2X+5)*6 + 1 = 138,不满足条件 3) 假设跨到第二个月2号原创 2011-10-18 12:12:03 · 1251 阅读 · 1 评论 -
【Killua笔试面试题整理】查找问题苹果
【试题描述】 问题:10个苹果,有一个苹果有问题,可能轻可能重,用三次找到问题苹果 【试题来源】未知 【试题分析】 先分组3 3 4,设第一组为A,第二组为B,第三组为C,然后拿3和3放天枰上 if (A ==B) { 问题苹果在C组里面 然后C组拿两个C1,C2放到各放一个到A,B组中 if(天枰偏移) { 证明问题苹果在放入的苹果C1,C原创 2010-03-07 20:04:00 · 894 阅读 · 0 评论 -
【Killua笔试面试题整理】二进制序列
【试题描述】 给你一个二进制序列比如10100,进行左循环移位n 次,n是二进制序列的长度,每移位一次产生一个新二进制序列 序列1 10100 01001 10010 00101 01010 然后把这些序列进行排序,变成序列2 序列2 00101 01001 01010 10010 10100 提取最后一列(注意是列不是行):11000 现在给你序列2的最后一列1原创 2011-04-17 21:22:00 · 959 阅读 · 0 评论 -
【Killua笔试面试题整理】连续整数之和为1000
【题目描述】连续整数之和为1000可分为几组 【题目来源】Microsoft 【题目分析】 假设连续的整数之和为从n到m。那么n累加到m的和为(n+m)(m-n+1)/2=1000。 即(n+m)(m-n+1) = 2000。也就是说要将2000分解为一个奇数和偶数的乘积。 将2000因式分解得到2000 = 2^4 * 5^3。 于是可以分为4组 2000 = 16*1原创 2011-03-21 11:33:00 · 824 阅读 · 0 评论