阿里巴巴实习全流程面经&面试题目&解答思路

对应岗位：软件开发工程师、软件测试工程师、前端开发工程师、后端开发工程师、移动端开发工程师等

1.1.1 树上最短链

【题目描述】

在一个地区有n个城市以及n-1条无向边，每条边的时间边权都是1，并且这些城市是联通的，即这个地区形成了一个树状结构。每个城市有一个等级。

1.1.2 对称飞行器

【题目描述】

在一个地区有n个城市以及n-1条无向边，每条边的时间边权都是1，并且这些城市是联通的，即这个地区形成了一个树状结构。每个城市有一个等级。

现在小强想从一个城市走到另一个不同的城市，并且每条边经过至多一次，同时他还有一个要求，起点和终点城市可以任意选择，但是等级必须是相同的。

但是小强不喜欢走特别远的道路，所以他想知道时间花费最小是多少。

1.1.3 小强去春游

【题目描述】

小强作为强班的班长.决定带着包含他在内的n个同学去春游.路程走到一半,发现前面有一条河流，且只有一条小船。经过实验后发现，这个小船一次最多只能运送两个人，而且过河的时间是等于两个人中体重较大的那个人的体重，如果只有一个人，那么过河时间就是这个人的体重。现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流。小强很懒，他并不想知道具体怎么过河，只要你告诉他最短的时间。

......

资料全部内容请看《2025届求职宝典-理工科版》

不收费，3人组团即可免费领取！已经发出10000份，涵盖各大公司求职资料，助你事半功倍！

资料包含：

• 30+大厂面试真题+解析
• 软件方向：阿里、腾讯、百度、小米、华为、美团......
• 硬件方向：华为、比亚迪、汇川、新华三、中兴、海康威视......
• 机械方向：比亚迪、华为、美的、长江存储、宁德时代......
• 30+大厂岗位薪资爆料
• 30+大厂offer攻略

拿offer，别犹豫，点击马上领取>>https://www.nowcoder.com/link/campus_ziliao2024-tiezi5

电脑端请微信扫码>>

多说无益，直接上资料截图

每个方向专栏售价69元，但是参与3人组团就可免费领取！

点击马上领取>>https://www.nowcoder.com/link/campus_ziliao2024-tiezi5