![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Microsoft
文章平均质量分 80
quickSort
Programme my future
展开
-
传话游戏
传话游戏 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不原创 2013-04-10 10:00:15 · 995 阅读 · 0 评论 -
微软2013年暑期实习招聘笔试回忆[已补充完整]
刚考完,开始觉得做的还好,下来把不确定的验证下,发现悲剧了好多。。 【刚刚(20130415晚上)居然收到面试通知邮件。。。不知道那天能不能去。。。。】 总共20道选择题,全部不定项。总分100分,时间75分钟。去年时间是90分钟的。。。。 1~8,做对3分,半对2分,错误-2分,不做0分 9~18,做对5分,半对3分,错误-3分,不做0分 19~20,做对13分原创 2013-04-06 18:40:47 · 13131 阅读 · 56 评论 -
找出数组中的缺失数据和重复数据
20130506微软实习生面试二面题目: 一个数组,大小为n,其元素大小范围为1-n。其中一些数缺失了,另外一些数则重复。先要求找出其中重复的数和缺失的数。 我几乎没怎么想,很快的写出: /************************** * a[n],元素范围:1-n * 输出重复的和丢失的数 **************************/ void fa(原创 2013-05-16 21:25:24 · 3101 阅读 · 2 评论 -
bitset类的实现
问题:实现一个bitmap类(为避免与stl中的bitset重名),用于位图。 测试用例: BitMap bm(20); bm[3] = 1; bm[5] = 0; bool b = bm[12]; 其本质上是用内存中的一位来表示某种意义。 难点在于,使用int或者unsigned int类型保存多位bool变量(也就是0或者1)后,怎么重载下标操作符。 如果不使用下标而是使用函数,例如原创 2013-05-13 23:03:34 · 1373 阅读 · 0 评论