一道微软面试题

原创 2004年06月22日 23:58:00

可能很多人都见过一些图像处理的软件,可以把一副图片“淡出”显式出来,达到这种效果一般需要在屏幕上随机的绘制像素,最后填充满整个的显式区域。通常的实现方法是这样的,假设我们有一个随机函数f(N),可以获取1-N之间的任一个整数,并且保证满足均匀分布的要求,那么利用这个f(N)做一个循环,很容易地就可以达到前面所述的效果。现在的问题是这样的,对于一个N*N的屏幕区域,利用这样的算法来绘制图片,它的复杂度是多少?怎么改进它,降低复杂度?

btw,真的很佩服微软,出的题目都是有很强的应用背景和实际意义,又要求面试者把几方面的知识结合起来灵活运用,临时准备是完全没有用的,靠的还是平时的积累,以及做程序员的一点点“直觉”。

欢迎大家通过comment来发表意见,过段时间我把答案公布。

五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题。

  5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大??提...
  • kj021320
  • kj021320
  • 2007年08月22日 02:34
  • 1508

史上最难的一道Java面试题

求下面这段程序的运行结果public class TestSync2 implements Runnable{ int b=100; synchronized void m1() ...
  • weixin_38553453
  • weixin_38553453
  • 2017年06月08日 15:31
  • 623

web前端一道很“坑”的js面试题

f = function() {return true;}; g = function() {return false;}; (function() {if (g() && [] == ![]) ...
  • k358971707
  • k358971707
  • 2017年02月23日 22:28
  • 1016

微软一道面试题

这是微软的一道题目,如下:1、给定应该整数N,那么N的阶乘N!末尾有多少个0?例如:N=10,N!=3628800,N!的末尾有两个02、求N!的二进制表示中最低位1的位置   开始我编程如下: #i...
  • kewing
  • kewing
  • 2010年01月27日 12:20
  • 362

一道微软逻辑面试题

小明和小强都是王老师的学生,老师的生日是M月N日,他们都知道老师的生日是以下十组中的一个,老师把M告诉了小明,把N告诉了小强,然后问他们是否知道自己的生日,小明说“如果我不知道小强也不知道”,小强说“...
  • wang2008start
  • wang2008start
  • 2008年06月11日 14:59
  • 467

一道微软面试题

每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈,问:为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞,而且...
  • masterall
  • masterall
  • 2006年09月02日 22:23
  • 781

微软公司等数据结构+算法面试100题

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 注:本文转自July的博客:http://blog.csdn.net/v_july_v/article/details/60572...
  • qq_33290787
  • qq_33290787
  • 2016年07月11日 11:02
  • 894

前端程序员经常忽视的一个JavaScript面试题

前言 年前刚刚离职了,分享下我曾经出过的一道面试题,此题是我出的一套前端面试题中的最后一题,用来考核面试者的JavaScript的综合能力,很可惜到目前为止的将近两年中,几乎没有人能够完全答对,并非...
  • bluehire
  • bluehire
  • 2016年02月16日 13:27
  • 454

测试杯子(微软的一个软件测试面试题目)

*以上摘自:《软件测试技术大全》一书。​ 从软件质量的各个属性进行分析​, (1)测试项目:杯子​ (2)需求测试:查看杯子使用说明书,是否有遗漏 (3)界面测试:查看杯子外观,是否变形 (...
  • quiet_girl
  • quiet_girl
  • 2016年01月25日 10:58
  • 1843

2017微软面试算法题回顾

惨痛的回忆= = 1.求一个数组中的逆序对数 思路:O(n2)的解法很明显,暴力破解即可。但这肯定不是面试官要的答案,很明显这样的题是找至少O(nlogn)的解法。 考虑使用归并...
  • dreamerleague
  • dreamerleague
  • 2017年04月25日 12:15
  • 504
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道微软面试题
举报原因:
原因补充:

(最多只允许输入30个字)