Flexport上海SE II面经

新人求大米帖!!!
HR初筛面: 自我介绍 + 为什么选择这家公司?(英语回答)。其他的就是hr对于公司的介绍
技术一面：路径规划问题(给定一个订单，为这个订单推荐可选的航班路径。需要自己设计好订单、航班、港口之间的关系，实现添加航班路线、给定订单推荐航班路径两个个函数 )。第一小问是给定一个订单，返回是否能为这个订单找到运送路径。第二个小问是给定一个订单，返回运送这个订单的最短航班路径。
面试官说总共有四问， 但由于第一次面试外企，对于这种不是纯coding类的题目有点不适应，导致最终只来得及做前两问。题目还是做的不够多，需要多多刷题，提高写题速度

wing0zfz 发表于 2022-12-7 04:38
感谢楼主！想问一下路径规划这道题最短路的那一问指的是最省钱的路径吗（航班有个price？），是用的Dijkstr ...

最短路径只的是港口的数量，比如出发地是A，终止地是D，可以选择A->B->D, 也可以选择A->C->E->D, 那最终选择的是A->B->D。不过要求的是输出航班号，比如A->B的航班是“D01”，B->D的航班是"D03", 那么输出"D01、D03"。
面试官是让我自己去设计和实现需要哪些类，以及需要哪些成员，但要实现的两个函数是他说的，应该不算OOD。

为了实现这个功能，我们需要建立一个航班路径的数据结构，来存储所有航班路径的信息。这个数据结构可以使用图来实现，每个港口都是图的一个节点，每条航线就是图的一条边。

为了添加航班路径，可以使用以下函数：

Copy code
def add_flight_route(graph, source, destination, cost):
    if source not in graph:
        graph[source] = {}
    if destination not in graph[source]:
        graph[source][destination] = cost
    else:
        graph[source][destination] = min(graph[source][destination], cost)
这个函数接受三个参数：图、起点和终点。它会在图中添加一条从起点到终点的边，边权为 cost。如果图中已经存在这条边，则更新边权为最小值。

为了给定一个订单，返回运送这个订单的最短航线路径，可以使用以下函数：

Copy code
def find_shortest_route(graph, source, destination):
    if source not in graph or destination not in graph:
        return None
    if source == destination:
        return 0

    # 使用 Dijkstra 算法求解最短路径
    visited = {source: 0}
    pq = [(0, source)]
    while pq:
        cost, node = heappop(pq)
        if node == destination:
            return cost
        if node in visited and visited[node] < cost:
            continue
        for neighbor, c in graph[node].items():
            if neighbor not in visited or visited[neighbor] > cost + c:
                visited[neighbor] = cost + c
                heappush(pq, (cost + c, neighbor))
    return None
这个函数接受三个参数：图、起点

强呀 lz应该还有后续的面试了吧

GRUM 发表于 2022-11-28 10:58
强呀 lz应该还有后续的面试了吧

没有 已经挂了

SE II包大概能给多少啊？

可以问问楼主为何想去面这家公司吗？想听听有经验前辈的看法

请问楼主是内推还是海投的？

努力不困难 发表于 2022-11-28 05:33:41
SE II包大概能给多少啊？

具体的记不清楚了，但base能到3k以上，然后14.4个月，再加上一些期权

补充内容 (2022-11-30 10:27 +8:00):
不过意思 更正一下 是30k

charlielei 发表于 2022-11-28 06:56:28
可以问问楼主为何想去面这家公司吗？想听听有经验前辈的看法

主要是看重它是外企，wlb比较好。然后就是地点和薪资感觉都蛮好的

baihou 发表于 2022-11-28 08:59:31
请问楼主是内推还是海投的？

首先是猎头来找的，然后通过内推渠道

Mr_fitz 发表于 2022-11-29 08:57
具体的记不清楚了，但base能到3k以上，然后14.4个月，再加上一些期权

居然II级的base只有3w一个月

谢谢