IT面试常见逻辑推理题.docVIP

1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。 答：把管对上 2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？ 答：8天 3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？ 答：平面上只要多出现一条直线，就能至少多把平面分出一部分，而若此直线与其他直线有n个交点，就再能把平面多分出n个部分，因此若想把平面划分的部分最多，新添入的直线必须与前k条直线交k个点，即第二条直线要与第一条直线交1个点，第三条要与前两条交2个点，……，第1999条与前1998条交1998个点，这样，第二条直线多划分出1+1=2个部分，第三条直线多划分出1+2=3个部分，……，第1999条直线多划分出1+1998=1999个部分。而第一条直线把平面划分出2个部分，因此1999条直线能划分平面的块数为： 2+2+3+4+5+…+1998+1999 =1+(1+2+3+4+5+…+1998+1999) =1+(1+1999)*1999/2 =1999001 4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句 话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？ 答：我就是来被你们五马分尸的。只需要找一个锥形平台，下面栽种三棵树，成正三边形，平台上为第四棵，让第四棵树到其它三棵的距离相等即可。18瓶。这种规则可以换一种说法：你买2瓶商店可以送你一瓶水（瓶子属于商店的）或者说你买2瓶可以喝3瓶水（这3个瓶子都还给商店）因为,速度是任意的第一根香先点一头 第二根两头同时点，当第二根烧完了,我们可以确定30分钟.此时开始计时,同时将另一头也点着，当这根烧完时,这段时间就是15分钟 智力题1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？ 答案： 设他在世时某年年龄为x，则x的平方1945，且x为自然数。其出生年份x的平方-x=x（x-1），他在世年龄1945-x（x-1）。1945的平方根=44.1，则x应为44或略小于此的数。而x=44时，x（x-1）=44×43=1892，算得其在世年龄为1945-1892=53；又x=43时，x（x-1）=43×42=1806，得其在世年龄为1945-1806=139；若x再取小，其在世年龄越大，显然不妥。故x=44，即他出生于1892年，终年53岁。 笔试题目1．设计一个重采样系统，说明如何anti-alias。 2．y1（n）=x（2n），y2（n）=x（n/2），问：如果y1为周期函数，那么x是否为周期函数？如果x为周期函数，那么y1是否为周期函数？如果y2为周期函数，那么x是否为周期函数？如果x为周期函数，那么y2是否为周期函数？ 3．如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。 4．某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？ 5．x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。 6．三个float:a,b,c问值：（a+b）+c==（b+a）+c（a+b）+c==（a+c）+b 7．把一个链表反向填空。 8．下面哪种排序法对12354最快？ 。A. quick sortB. buble sortC. merge sort9．哪种结构平均来讲获取一个值最快？ 。A. binary treeB. hash tableC. stack10．#include “stdafx.h”#include iostream.hstruct bit{ int a:3; int b:2; int c:3;};int main(int argc, char* argv[]){ bit s; char *c = (char*)s; *c = 0x99; cout s.a endl s.