笔试经典
文章平均质量分 53
foreverxyz
无
展开
-
蚂蚁爬杆
有一根27厘米的细木杆,在第3厘米、6厘米、19厘米、22厘米、26厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离,则蚂蚁们离开的时间可能是()。A 30;B 26;C 38;D 33; 答案与提示 假设蚂蚁碰原创 2009-10-09 20:03:00 · 543 阅读 · 0 评论 -
0910百度
假设有一台迷你计算机,有1KB内存和1MHZ处理器(假定1MHZ处理器能够每秒改变10^6次状态)。能够在这台计算机上运行且确定性终止(即运行到某种状态时必然终止,不存在死循环)的所有程序中,最长的运行时间可能是多少?(写出你的推理过程,可以做出任意你需要的假定)原创 2009-10-15 19:32:00 · 381 阅读 · 0 评论 -
数组排序,奇数在前偶数在后
一个长度为len的int数组中,每个单元存储的都是一个随机数,现要求将所有的奇数排到数组前面,并为升序;所有的偶数排到数组后面,并为降序,不能开辟新的临时内存空间。 发信人: manmounth (vacuum), 信区: CPlusPlus标 题: Re: 请教一个笔试题目发信站: 水木社区 (Sat Oct 17 23:42:00 2009), 站内其实这跟一个最基本的排序算法一样的转载 2009-10-18 07:48:00 · 2822 阅读 · 0 评论 -
100金币其中有一个轻的,用天平称4次如何找出?
【方法一】 33 33 34 / / (称1次) | 11 11 11 11 11 12 / / (称2次,或分上面的12为 4 4 4)原创 2009-10-24 19:09:00 · 1131 阅读 · 0 评论 -
new和malloc有什么区别?
1. new 会调用构造函数,malloc不会2. new不需要明确声明分配内存大小,malloc需要3. new不需要转型,malloc需要4. new可以被重载, malloc不行5. new是操作符,malloc是函数 谁还能想起来请补充原创 2009-10-28 13:38:00 · 359 阅读 · 0 评论 -
给出10个整数,从中取走一个,从剩下的9个数里怎么找出哪个数被取走了。如果有1000万个数,取走一个数,怎么找出哪个数被取走
S(n)=a1^a2^...^anS(n-1)=a1^a2^...^a(n-1)所以S(n)=S(n-1)^an,那么S(n)^S(n-1)=S(n-1)^S(n-1)^an=0^an=an所以2n-1个数异或就是缺的那个数了 就是把2n-1个数异或起来xor可以看成是二进制的每一位上做一个mod 2加法转载 2009-10-31 10:02:00 · 504 阅读 · 0 评论 -
要求在*号处添加语句,程序输出hello,world!
<br /> <br />要求在*号处添加语句,程序输出hello,world!<br />有多少种方法?<br /><br />#include "stdio.h"<br />void print()<br />{<br /> *<br />}<br /><br />void main()<br />{<br />}<br /> <br /> <br /> <br /> <br />#include "stdio.h"<br />void print()<br />{<br /> print转载 2011-01-12 10:14:00 · 889 阅读 · 0 评论 -
tx面试题目(PHP程序员)
<br />说在前面: <br />1、以下题目,除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源,请节约使用。编程任务在有相应的环境时,会要求上机书写,实在没有条件,就只能写在草纸上了。 <br />2、时间: <br />基础任务+进阶任务+设计任务 = 90分钟 <br />编程任务 = 60分钟 <br /><br />基础任务: <br />1、请列举你能想到的UNIX信号,并说明信号用途。 <br />2、请列举、你能想到的所有的字符串查找算法,并加注释简单说明。 <br />转载 2011-04-20 10:35:00 · 499 阅读 · 0 评论