Palantir店面题目# JobHunting - 待字闺中
j*8
1 楼
一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
n*n
2 楼
拓扑排序。不过要考虑来回飞的情况。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
j*8
3 楼
忘了给另一个条件：date。如果碰到来回飞就判断date来决定。
t*o
4 楼
感觉用hashmap就可以解决啊。对每一张机票，depart city为key，arrive city为
value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
后依次look up hashmap就能找到itinerary
value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
后依次look up hashmap就能找到itinerary
n*n
5 楼
这题关键是算法。邻接表一样解决问题。
【在 t****o 的大作中提到】
: 感觉用hashmap就可以解决啊。对每一张机票，depart city为key，arrive city为
: value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
: 后依次look up hashmap就能找到itinerary
【在 t****o 的大作中提到】
: 感觉用hashmap就可以解决啊。对每一张机票，depart city为key，arrive city为
: value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
: 后依次look up hashmap就能找到itinerary
w*h
6 楼
如果给定date的话直接sort intervals能搞定吧？感觉连cities的信息都不用。
【在 j******8 的大作中提到】
: 忘了给另一个条件：date。如果碰到来回飞就判断date来决定。
【在 j******8 的大作中提到】
: 忘了给另一个条件：date。如果碰到来回飞就判断date来决定。
k*g
7 楼
请教下啥是sort intervals?
【在 w*****h 的大作中提到】
: 如果给定date的话直接sort intervals能搞定吧？感觉连cities的信息都不用。
【在 w*****h 的大作中提到】
: 如果给定date的话直接sort intervals能搞定吧？感觉连cities的信息都不用。
w*h
8 楼
就是x轴上一些互无交集的线段，根据起始点坐标排序。
【在 k***g 的大作中提到】
: 请教下啥是sort intervals?
【在 k***g 的大作中提到】
: 请教下啥是sort intervals?
c*e
9 楼
hashmap is O(n), what aspect they would like to optimize?
l*t
10 楼
可以把departure和arrival都忽略不计么？
按机票时间排搁序。难道此人还有time machine不成。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
按机票时间排搁序。难道此人还有time machine不成。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
j*3
11 楼
难道不是拓扑sort？
j*3
12 楼
哈哈，这个真是神补刀
赞！
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
赞！
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
l*n
13 楼
买了票没坐，不行？
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
S*5
14 楼
谢谢楼主分享的面经
相关阅读
如何把国内物理工作的经历写进简历找米国舒服的数据分析工作请问如何速成java，应付面试。面试请教：system architect到底是干啥的啊？曾经工作过的公司还可以再申请吗？后天onsite面试，求祝福电面中，可以提问题的环节应该怎样准备 (转载)也来分享一下找工作的经验Onsite面试归来on-site 完后 还要一个phone interview, 神马意思？征软件工程师难道都是默剧最近面试碰到的题目跟进一下那个linkedin的帖有人面世IBM Dublin 研究实验室吗？问个H1b Transfer问题恶心的台湾女老板竟然在公司公开我的薪金请教有关身份问题Google分舵上报offer，多大可能性悲剧？background check 都检查些啥？ 现在的公司的工资，奖金，和rating能查到么?讨论一下各大IT公司的工资水平