1p3a-logo
APP

今天面到的题目(一家无人驾驶公司）树/链表/图

· 发布于刷题版·383
一、 题目本质是什么？
  • 输入：总共有 n 台车（编号 1 到 n），以及一系列的对比结果（比如
    [2, 4]
    表示编号 2 的车比编号 4 的车性能更好）。
  • 输出：一共有多少台车的精确性能排名是可以被 100% 确定的。
只想到了图，没有想出来怎么确定精确性排名，一直在想要怎么算排名，后来问了gpt 发现不用，就是确定一辆车编号，统计所有比它厉害的，和比它弱的，加起来数量等于 n - 1 就能确定它的排名。

没写出来好难过，确实最近没有复习图的题目。一天到底要刷几题才能涵盖面试的题目。
2
共2条回复