方块店面

两个礼拜前的店面，一开始只给了part 1然后写出来了再给part 2 跟 part 3

面试官人挺好的， 一周之后通知过了约onsite

# ######### PART 1 #########
# We've been asked by an up-and-coming airport to help them quickly and efficiently build daily departure schedules!

# Part 1: Straightforward Schedule
# Before the start of each day, all airliners are required to send in their planned departures for that day. For each flight, the airliners provide three pieces of information: a flight id, a planned departure time, and the number of passengers on each flight. We want to determine if a given schedule is possible (i.e. no scheduling conflicts), and if so, we want to be able to build and return the schedule, ordered from earliest to latest departure.

# Our airport only has one runway. A scheduling conflict is determined by the existence of more than one flight with the same departure time.

# A flight has an id, time, passengers.

# As an example, if this was the set of flights requested for the day:
# United_123, 05:30, 180
# Alaska_475, 14:50, 92
# Alaska_472, 16:00, 48
# Southwest_447, 07:30, 176
# Southwest_847, 15:10, 151

# We would want our scheduler to return an ordered schedule like the following:
# [
#   <United_123, 05:30, 180>,
#   <Southwest_447, 07:30, 176>,
#   <Alaska_475, 14:50, 92>,
#   <Southwest_847, 15:10, 151>,
#   <Alaska_472, 16:00, 48>,
# ]

# ######### PART 2 #########

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢楼主！！

想问下：
这题有提每架飞机会占跑道多久吗？还是只要departure time不一样就可以了，e.g 16:00跟16:01没有conflict?
还有这个passenger人数有什么用吗，如果confllict, 需要优先安排人多的飞机在schedule里面吗？