代码改变世界

阅读排行榜

网易游戏笔试题─两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。 B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长

2012-06-22 20:57 by iamzhaiwei, 321 阅读, 收藏,
摘要: 两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长?设两个圆的圆心分别为O1,O2。作O1C垂直于B1B2,O2D垂直于B1B2。|B1B2| = |A1B1| + |A1B2| = 2|A1C| + 2|A1D|=2|CD||CD| ^2 = |O1O2|^2 - (|O1C|-|O2D|)^2当|O1C|=|O2D|即B1B2平行于O1O2时,|B1B2|最大。 阅读全文

淘宝2011.9.21校园招聘会笔试题

2011-10-12 18:26 by iamzhaiwei, 320 阅读, 收藏,
摘要: 淘宝2011.9.21校园招聘会笔试题一、单选题1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(C)A、5瓶 B、6瓶 C、31瓶 D、32瓶2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间?A、单链表 B、带头结点的非循环双链表C、带头节点的双循环链表 D、循环链表3、如果需要对磁盘上的1000W条记录构建索引,你认为下面哪种数据结构来存储索引最合适?()A、Has. 阅读全文

百度笔试面试题整理

2012-04-05 14:44 by iamzhaiwei, 316 阅读, 收藏,
摘要: 1、A厂有1万个工人,编号0-9999,( EE[10000] ), 1个厂长( GG )分派任务, 1个监工( MM )管理工人。厂子忙的时间不确定,可能突然很忙,1天接到任务5000多个,1个任务只能分配给1个工人做, 也可能好几十天没新任务。厂长分配任务给这1万个工人干,按工人编号一个一个来,到最后一个工人就又从头开始,任务完成时间各不相同,可能一个工人在分配任务的时候手里还有任务, 就得换下一个。但是这1万个工人都很懒,领到了任务先不做,需要监工1个1个去问,如果工人有任务,就做,如果工人没任务,则不做。厂长只管分任务,1个1个来,可能几天也没新任务,不累;但是监工很累,监工每天都要看 阅读全文

选择原料工厂

2012-07-28 17:13 by iamzhaiwei, 314 阅读, 收藏,
摘要: 12个工厂分布在一条东西向高速公路的两侧,工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂,使得剩余工厂到最近的原料供应厂距离之和最短,问应该选哪三个厂?分析:1、是一维问题,不是二维,可以抽象成:有12个点分布在一维坐标轴上,选择3个点,使得剩余的点到最近的点的距离之和最小。2、工厂距离是从小到大排序的。3、从N个工厂中选择1个原料厂,选择位于中位数位置的工厂,距离之和最短。4、设A[i][j]表示从前i个工厂选择j个原料厂的最短距离,B[i][j]表示从第i个工厂到第j个工厂选择1个原料厂的最短距离。对B[i 阅读全文

文件读写总结

2012-04-09 10:49 by iamzhaiwei, 313 阅读, 收藏,
摘要: 在编程的过程中,文件的操作是一个经常用到的问题,在C++Builder中,可以使用多种方法对文件操作,下面我就按以下几个部分对此作详细介绍,就是: 1、基于C的文件操作; 2、基于C++的文件操作; 3、基于WINAPI的文件操作; 4、基于BCB库的文件操作;5、特殊文件的操作。1. 基于C的文件操作 在ANSI C中,对文件的操作分为两种方式,即流式文件操作和I/O文件操作,下面就分别介绍之。 1)流式文件操作 这种方式的文件操作有一个重要的结构FILE,FILE在stdio.h中定义如下: 以下是引用片段:typedefstruct{ intlevel;/*fill/e... 阅读全文