请教一下面经飞行schedule那个题怎么做 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教一下面经飞行schedule那个题怎么做

相关主题
● Course Schedule II 变形题怎么做？	● 问个精华区的面试题
● Palantir店面题目	● 为啥careerCup 4里面graph就一题
● 一道fb的题，clone a graph	● 报Google Offer并请教面试题
● 拓扑排序	● Word ladder 2这种题目很吃力
● 自己写了个graph的class但是不work 求指点	● MS 面试 schedule的问题
● F家常考的3sum的变形题到底是啥意思啊？	● 大公司, 没有Phone Interview, 真接让Schedule for testing
● 请问两个meeting schedule的题	● why companies like scheduling interviews in Dec???
● Re: Course Schedule II 变形题怎么做？	● 新鲜A家电面……请问设计题怎么算回答得好？

相关话题的讨论汇总
话题: 面经话题: schedule话题: 飞行

进入JobHunting版参与讨论

1

(共1页)

j**********3 发帖数: 3211	1 大概就是给几段行程 A-B C-D B-C D-E 这样，让排好。我的想法是，先读一遍，把没有作为起始地点的点找出来，做为头，同时把每一对放到 hashmap里，然后，再走一遍，就可以了。这样是time, space都是O(n) 但看面经里有说，要构建个graph，不知道要怎么做，谁给点建议？另外这个题好像还有不同的变形，求变形以及解答
p*****p 发帖数: 379	2 toposort
j**********3 发帖数: 3211	3 好像有道理，谢谢！【在 p*****p 的大作中提到】 : toposort

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 新鲜A家电面……请问设计题怎么算回答得好？	● 自己写了个graph的class但是不work 求指点
● onsite scheduling没给面试官名单，要名单不好呢？	● F家常考的3sum的变形题到底是啥意思啊？
● G家面试scheduling会给面试官的名字嘛？	● 请问两个meeting schedule的题
● code challenge 求助	● Re: Course Schedule II 变形题怎么做？
● Course Schedule II 变形题怎么做？	● 问个精华区的面试题
● Palantir店面题目	● 为啥careerCup 4里面graph就一题
● 一道fb的题，clone a graph	● 报Google Offer并请教面试题
● 拓扑排序	● Word ladder 2这种题目很吃力

相关话题的讨论汇总
话题: 面经话题: schedule话题: 飞行

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)