新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     >>W3CHINA.ORG讨论区<<     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL计算机理论与工程『 算法理论与分析 』 → 微软101道经典面试题 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 261100 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 微软101道经典面试题 举报  打印  推荐  IE收藏夹 
       本主题类别: 科研生涯    
     DMman 帅哥哟,离线,有人找我吗?魔羯座1984-1-11
      
      
      威望:1
      头衔:数据挖掘青年
      等级:研二(Pi-Calculus看得一头雾水)(版主)
      文章:803
      积分:5806
      门派:W3CHINA.ORG
      注册:2007/4/9

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给DMman发送一个短消息 把DMman加入好友 查看DMman的个人资料 搜索DMman在『 算法理论与分析 』的所有贴子 点击这里发送电邮给DMman 访问DMman的主页 引用回复这个贴子 回复这个贴子 查看DMman的博客楼主
    发贴心情 微软101道经典面试题

    1. Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of the cake into two equal halves with one straight cut of a knife?
       译:给定一块已在任意位置用任意方向切去一个矩形块的矩形蛋糕(注意是立体的,质量均匀的),怎样用一刀切出相等重量的两块来?
    ANS. Join the centers of the original and the removed rectangle. It works for cuboids too! BTW, I have been getting many questions asking why a horizontal slice across the middle will not do. Please note the "any size or orientation" in the question! Don't get boxed in by the way you cut your birthday cake :) Think out of the box.

    2. There are 3 baskets. one of them have apples, one has oranges only and the other has mixture of apples and oranges. The labels on their baskets always lie. (i.e. if the label says oranges, you are sure that it doesn't have oranges only,it could be a mixture) The task is to pick one basket and pick only one fruit from it and then correctly label all the three baskets.

    HINT. There are only two combinations of distributions in which ALL the baskets have wrong labels. By picking a fruit from the one labeled MIXTURE, it is possible to tell what the other two baskets have.

    3. You have 8 balls. One of them is defective and weighs less than others. You have a balance to measure balls against each other. In 2 weighings how do you find the defective one?

    4. Why is a manhole cover round?

    HINT. The diagonal of a square hole is larger than the side of a cover!

    Alternate answers: 1. Round covers can be transported by one person, because they can be rolled on their edge. 2. A round cover doesn't need to be rotated to fit over a hole.

    5. How many cars are there in the USA?

    6. You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

    7. One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

    HINT. Think relative speed of the trains.

    8. You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

    9. Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?

    10. You have 5 jars of pills. Each pill weighs 10 gram, except for contaminated pills contained in one jar, where each pill weighs 9 gm. Given a scale, how could you tell which jar had the contaminated pills in just one measurement?

    ANS. 1. Mark the jars with numbers 1, 2, 3, 4, and 5.
    2. Take 1 pill from jar 1, take 2 pills from jar 2, take 3 pills from jar 3, take 4 pills from jar 4 and take 5 pills from jar 5.
    3. Put all of them on the scale at once and take the measurement.
    4. Now, subtract the measurement from 150 ( 1*10 + 2*10 + 3*10 + 4*10 + 5*10)
    5. The result will give you the jar number which has contaminated pill.

    11. If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?

    12. You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?

    13. Which way should the key turn in a car door to unlock it?

    14. If you could remove any of the 50 states, which state would it be and why?

    15. There are four dogs/ants/people at four corners of a square of unit distance. At the same instant all of them start running with unit speed towards the person on their clockwise direction and will always run towards that target. How long does it take for them to meet and where?

    HINT. They will meet in the center and the distance covered by them is independent of the path they actually take (a spiral).

    16. (from Tara Hovel) A helicopter drops two trains, each on a parachute, onto a straight infinite railway line. There is an undefined distance between the two trains. Each faces the same direction, and upon landing, the parachute attached to each train falls to the ground next to the train and detaches. Each train has a microchip that controls its motion. The chips are identical. There is no way for the trains to know where they are. You need to write the code in the chip to make the trains bump into each other. Each line of code takes a single clock cycle to execute.
    You can use the following commands (and only these);
    MF - moves the train forward
    MB - moves the train backward
    IF (P) - conditional that's satisfied if the train is next to a parachute. There is no "then" to this IF statement.
    GOTO


    ANS.
    A: MF
    IF (P)
       GOTO B
    GOTO A
    -----
    B: MF
    GOTO B
    Explanation: The first line simply gets them off the parachutes. You need to get the trains off their parachutes so the back train can find the front train's parachute, creating a special condition that will allow it to break out of the code they both have to follow initially. They both loop through A: until the back train finds the front train's parachute, at which point it goes to B: and gets stuck in that loop. The front train still hasn't found a parachute, so it keeps in the A loop. Because each line of code takes a "clock cycle" to execute, it takes longer to execute the A loop than the B loop, therefore the back train (running in the B loop) will catch up to the front train.

    Personality
    It is best to read some website or a book for questions like these.
    1. Tell me the courses you liked and why did you like them.

    2. Give an instance in your life in which you were faced with a problem and you tackled it successfully.

    3. What is your ideal working environment.

    4. Why do you think you are smart.

    5. Questions on the projects listed on the Resume.

    6. Do you want to know any thing about the company.( Try to ask some relevant and interesting question).

    7. How long do you want to stay in USA and why (I guess non-citizens get this)?

    8. What is your geographical preference?

    9. What are your expectations from the job.

       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    数据挖掘青年 http://blogger.org.cn/blog/blog.asp?name=DMman
    纪录片之家 (很多纪录片下载)http://www.jlpzj.com/?fromuid=137653

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/9/14 11:00:00
     
     GoogleAdSense魔羯座1984-1-11
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Google AdSense 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/2 16:31:33

    本主题贴数36,分页: [1] [2] [3] [4]

     *树形目录 (最近20个回帖) 顶端 
    主题:  微软101道经典面试题(7037字) - DMman,2007年9月14日
        回复:  谢谢!!!!!(14字) - xiangja2001,2009年3月22日
        回复:  好了,感谢(12字) - wtcpin,2008年11月17日
        回复:  英语没学好啊 后悔 看不懂(27字) - lihe569001669,2008年11月5日
        回复:  感谢楼主(8字) - seasonjie,2008年11月1日
        回复:  不顶不是我!!(16字) - WiBeyond,2008年10月15日
        回复:  轻打了按时(10字) - qidaly,2008年9月2日
        回复:  支持(4字) - libin3006216,2008年8月28日
        回复:  好东西,但是看不懂(18字) - lxqneu,2008年8月27日
        回复:  恩,还不错,先收藏了。(22字) - nebuladream,2008年8月23日
        回复:  挑几个没答案的大家研究一下,都是意译,不对的地方请达人指正.第3题 有8个球,其中7个球质量相同..(1200字) - jiangyue0011,2008年7月8日
        回复:  英语的看不等啊(14字) - hanqingping123,2008年7月7日
        回复:  找把长刀,把刀锋向上。然后把蛋糕放上去,找到重心,然后把蛋糕向下一按,搞定 ..(77字) - jadedrip,2008年6月11日
        回复:  不错 啊啊啊(11字) - lzh71562499,2008年6月10日
        回复:  好东西,向楼主致敬(18字) - yarakchou,2008年5月25日
        回复:  谢谢了,很有用!(14字) - 樱之蝶舞,2008年4月21日
        回复:  有困难(6字) - dengluxin,2008年4月16日
        回复:  有没有中文的,看着太累了(24字) - littlea,2008年4月14日
        回复:  快找工作了,看看(16字) - fuwenjing111,2008年4月12日
        回复:  好东东。。。(12字) - ggoggoogg,2008年4月11日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    113.281ms