zoukankan      html  css  js  c++  java
  • 六个火柴搭四个三角形

    六根火柴搭四个三角形

     

    百度二面,面试官给我出了一道题目,用六根长度相同的火柴搭四个三角形,要求封闭图形。

    首先我想到的是直接堆叠起来,大致图形为下图。

    然后被考官否定了,因为要求是正好只有四个三角形。上图则会有8个三角形。我首先思考的是,通过移动一个三角形,减少三角形个数。于是我又尝试了一种。

    依然不符合,因为还是有6个三角形。我重新调整后,得到下图

    这次虽然符合了四个三角形,但是却不是封闭图形了。想了很多,尝试了很多,凭直觉我又画出了一个,大致图形如下。

    这次依然没有得到肯定。大约面试官没见过有人会想出这样的图形吧,然后说用六根相同长度的火柴,搭不出这样的图形。因为这也是我凭直觉的设想,所以我为自己的设计辩解了一下,面试官依然没有肯定我的这个回答。

    大约是思考的时间有点长,面试官让我不要再想了。我问面试官应该如何做,他说很简单,其实只要搭个四面体就可以了。

    我承认自己思维有些局限了,停留于二维平面,而没有考虑三维立体的。面试官笑着说没关系。然后问我还有什么问题。我随意的问了两个关于工作性质的,他回答什么我基本没听进去。就这样结束了百度二面。

    还是比较沮丧的,因为本以为大有希望的offer,就此止步于二面,都没能争取到三面的机会,有些可惜。

    但是事情没有就此终止,我回来之后决定还是要再验证一下自己的设计。请jpbirdy用几何画板画出了我的设计,事实证明是可以用这样的六根火柴搭出这个图形的。

    这次也是有几个教训。一个是不能迷信权威,百度面试官估计也没想到这样的设计,所以在他质疑时自己没有据理力争;二是要冷静思考,因为前面的问题回答的不是很好,再加上面试官的态度不是很和蔼,自己就颇感压力,在想这个问题时思维局限,而且有些慌张了。小小遗憾吧。

     





    附件列表

    • 相关阅读:
      .hpp文件
      最小高度的BST
      检查图中的有向路径
      c++ 对象内存布局详解
      链表求差
      offer--链表反转和从尾到头打印链表
      平衡二叉树的判断
      java 抽象类和接口
      原型模式--prototype
      装饰模式decorator
    • 原文地址:https://www.cnblogs.com/ToBeSmart/p/2753566.html
    Copyright © 2011-2022 走看看