回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

Flexport上海SE II面经

全局:

2022(10-12月) 码农类General 硕士 全职@shopee - 内推 - 技术电面  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

评分

参与人数 4大米 +14 收起 理由
匿名用户-347ZH + 10
wing0zfz + 1 给你点个赞!
努力不困难 + 2 很有用的信息!
asaruncoding + 1 赞一个

查看全部评分


上一篇:Flexport挂经
下一篇:Deloitte德勤Applied AI consultant/tech consultant一面面经
推荐
 楼主| Mr_fitz 2022-12-7 14:06:09 | 只看该作者
全局:
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"。. 1point 3 acres
面试官是让我自己去设计和实现需要哪些类,以及需要哪些成员,但要实现的两个函数是他说的,应该不算OOD。
回复

使用道具 举报

推荐
leolle 2022-12-25 09:54:07 | 只看该作者
全局:
为了实现这个功能,我们需要建立一个航班路径的数据结构,来存储所有航班路径的信息。这个数据结构可以使用图来实现,每个港口都是图的一个节点,每条航线就是图的一条边。

为了添加航班路径,可以使用以下函数:

Copy code. From 1point 3acres bbs
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:. 1point3acres
        graph[source][destination] = min(graph[source][destination], cost). Χ
这个函数接受三个参数:图、起点和终点。它会在图中添加一条从起点到终点的边,边权为 cost。如果图中已经存在这条边,则更新边权为最小值。

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

Copy code
def find_shortest_route(graph, source, destination):.1point3acres
    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
这个函数接受三个参数:图、起点

评分

参与人数 1大米 +10 收起 理由
匿名用户-347ZH + 10

查看全部评分

回复

使用道具 举报

🔗
GRUM 2022-11-28 18:58:03 来自APP | 只看该作者
全局:
强呀 lz应该还有后续的面试了吧
回复

使用道具 举报

🔗
 楼主| Mr_fitz 2022-11-28 19:07:48 | 只看该作者
全局:
GRUM 发表于 2022-11-28 10:58
强呀 lz应该还有后续的面试了吧
. 1point3acres
没有 已经挂了
回复

使用道具 举报

🔗
努力不困难 2022-11-28 21:33:41 | 只看该作者
全局:
SE II包大概能给多少啊?
回复

使用道具 举报

🔗
charlielei 2022-11-28 22:56:28 | 只看该作者
全局:
可以问问楼主为何想去面这家公司吗?想听听有经验前辈的看法
回复

使用道具 举报

🔗
baihou 2022-11-29 00:59:31 来自APP | 只看该作者
全局:
请问楼主是内推还是海投的?
回复

使用道具 举报

🔗
 楼主| Mr_fitz 2022-11-29 08:57:56 来自APP | 只看该作者
全局:
努力不困难 发表于 2022-11-28 05:33:41
SE II包大概能给多少啊?
具体的记不清楚了,但base能到3k以上,然后14.4个月,再加上一些期权
.
补充内容 (2022-11-30 10:27 +8:00):
不过意思 更正一下 是30k
回复

使用道具 举报

🔗
 楼主| Mr_fitz 2022-11-29 08:58:47 来自APP | 只看该作者
全局:
charlielei 发表于 2022-11-28 06:56:28
可以问问楼主为何想去面这家公司吗?想听听有经验前辈的看法
主要是看重它是外企,wlb比较好。然后就是地点和薪资感觉都蛮好的
回复

使用道具 举报

🔗
 楼主| Mr_fitz 2022-11-29 08:59:45 来自APP | 只看该作者
全局:
baihou 发表于 2022-11-28 08:59:31
请问楼主是内推还是海投的?
首先是猎头来找的,然后通过内推渠道
回复

使用道具 举报

🔗
努力不困难 2022-11-29 20:45:16 | 只看该作者
全局:
Mr_fitz 发表于 2022-11-29 08:57. 1point 3 acres
具体的记不清楚了,但base能到3k以上,然后14.4个月,再加上一些期权

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

谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表