随笔 - 55 文章 - 0 评论 - 452 阅读 - 60539

随笔分类 - 数据结构与算法

Data Structures and Algorithm

摘要：微软面试100题 1为什么下水道的井盖是圆的？ 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 5一列火车以每小时15英里的速度离开洛杉... 阅读全文

posted @ 2006-06-14 16:12 Ray Wu 阅读(861) 评论(1) 推荐(0) 编辑

微软面试问题

摘要：一．最基本题型（说明：此类题型比较简单） 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均... 阅读全文

posted @ 2006-06-14 16:07 Ray Wu 阅读(1826) 评论(1) 推荐(0) 编辑

算法题答案

摘要：2.int MaxSum(int A[],int n){ int sum = 0; int MaxSum = 0; for(int i= 0 ;i MaxSum) MaxSum = sum; else if(sum (x+1,y),否则d->d+2(x-y)+5,(x,y)->(x+1,y-1)void DrawCircle(int r){ ... 阅读全文

posted @ 2006-06-06 20:40 Ray Wu 阅读(548) 评论(1) 推荐(0) 编辑

非常有用的101道算法部分常见面试题

摘要：非常有用的101道算法部分常见面试题阅读全文

posted @ 2006-06-05 12:32 Ray Wu 阅读(1191) 评论(0) 推荐(0) 编辑

一直在做的一个