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

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

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

全部评论

相关推荐

基础不牢,地动山摇准备了两天前端,结果全问的爪哇和408,全程80min。1. 进程和线程,实际使用场景。2. 多个线程同时使用堆里的数据有什么需要注意的地方。3. Java中常用的保证线程安全的方式。4. synchronized具体怎么使用?5. synchronized使用方式分类。(只记得一种,汗流浃背)6. 手写synchronized使用伪代码。7. 线程有哪些运行状态,各个状态之间怎么纽转的。8. Java里有哪些创建线程的方式。9. 程序某个现在线程正在做一个耗时任务,做了一半用户想要停止这个任务,怎么样把一个线程安全的停止下来。(寄)10. 为什么要用线程池?11. 除了你刚刚说的节省创建回收线程的开销,还有什么作用(寄)12. Java里有哪几种常用线程池(只记得一种,汗流浃背)13. 现在数据库要存储商品,有商品id、价格、名字、类型,怎么设计表。14. 手写SQL,查询出两列,第一列是商品类型名称,第二列是这个类别下所有价格大于30的商品数总和。15. 有没有更简便的写法(寄)16. 浏览器从输入url到显示网页发生了什么。17. 前面提到可以通过dns拿到IP地址,除了IP以外还需要什么才能建立链接。18. 那在这个场景下怎么拿到端口号(寄)19. 刚刚说http默认端口80,https也是吗20. 刚刚提到http这一层和tcp这一层,再往下还会经历那些过程。21. 数据链路层一般使用什么样的地址进行传输,要把数据传给另一台机器,怎么知道该传给谁(汗流浃背)22. 我在IP层就可以知道我要发去哪个位置了,那把数据链路层去掉就好了,为什么还要数据链路层?(寄)23. 怎么判断我的网络请求是发送成功还是失败,从原理上讲(寄)24. http请求方式。25. get和post的区别。26. 传递不同类型的数据,一般放在请求的哪里。27. 具体的对应字段。28. Java有哪些常用集合。29. arraylist内部实现。30. 集合类都支持多种类型,这是怎么实现的?31. 内部存储数据是以什么形式存储的(汗流浃背,没太听懂面试官想问什么)32. ArrayList中最初怎么new出来数组的(问源码)
点赞 评论 收藏
转发
6 1 评论
分享
牛客网
牛客企业服务