Geometry

理论上来说,几何学的内容是几乎没在面试里出现过的,但是最近LeetCode的contest里面出现了一道求凸包的题,确实有点震惊,可能这个题型为了完全准备还是需要知道一些基础知识,如判断两线段相交,求两个凸包的上下切线,求orientation之类的内容,这里列几道经常看到的几何学类型的题

  • 判断两线段是否相交(目前的面试导向OJ里面没看到过这个题)
  • 求一系列点集合里面距离最短的两个点
  • 找凸包

results matching ""

    No results matching ""