🐶VO

第四题是不是得切完了dfs所有的位置。每个位置应该能分出四个长方形。
类似这个
https://leetcode.com/problems/ti ... -explain-everything

ND0406 发表于 2022-2-25 01:56
第二轮既然给了departure time 就不是简单的dijistra问题了吧，第一是他是有向图，第二你两个点之间的cost ...

我感觉应该就是dfs
但是要从endCity到startCity反着走。这样可以给到arrival time排个序

第二轮能不能给个例子，没看懂题目

兄弟你过了吗

pigaret 发表于 2022-2-25 07:12
求问第三轮evaluation criteria是啥呀，能给个例子吗？

很简单的，比如rank是2,3,4,5,6... suit是U,D,S...

valid criteria 1: at least contain 3 elements, rank is the same, suit can be anything
valid criteria 2: at least contain 3 elements, suit is the same, rank must be sequential number.

eg:
2U, 3U, 4U is true
2U, 2D, 2S is true
2U is false
2U, 4U, 5U is false

llcourage123 发表于 2022-3-4 19:56
兄弟你过了吗

不清楚，上周四面完，这周二recruiter发邮件说will collect feedback ASAP，然后又问了几个问题，说是team match的时候要用。。。很迷，感觉是要先team match，再送HC？

freakpao 发表于 2022-3-1 00:24
第二轮能不能给个例子，没看懂题目

eg:
Departure City, Departure Time, Arrival City, Arrival Time
SEA, 10:00, SFO, 12:00
SEA, 11:00, LAX, 13:00
...

然后给你一个出发城市，一个到达城市，问到达的最早时间。

dadalu 发表于 2022-2-26 19:01
第四题是不是得切完了dfs所有的位置。每个位置应该能分出四个长方形。
类似这个
https://leetcode.com/pr ...

对，我也是之前刷了这道题，所以就想到的top down切分的方法。

我前几天也面了和第二题一样的。写出一个类似于dijistra的解，但是没有写出最优解。最优解就是单纯的dijiatra，不知道能拿个啥。

匿名者 发表于 2022-3-5 15:18
很简单的，比如rank是2,3,4,5,6... suit是U,D,S...

valid criteria 1: at least contain 3 elements,  ...

麻烦再请教下，那follow up是啥意思呢，可不可以举个栗子