关注
统一回复下,我没有接触过acm,实习只是个不知名的小厂,算法题的话
1、四树之和,可以参考两数之和,三数之和,我之前只做过两数之和,所以我回答,暴力可以四重for,参考之前做过两数之和用三重for + hashset,最后还让我优化,我说还可以考虑每层里剪枝,但是可能优化不大。三数之和里好像可以用双指针啥的,我没有用过😂。然后就就让我实现了一下,测了几个测试用例,通过了测试,然后就说再来一道题🙄。
2、旅行商那个题,我看了题后笑了,直接说这个是旅行商问题,之前算法课讲过,但是我忘了,我坑定是写不出来了,我直接说一下我的想法吧,我先说的贪心,每次找最小距离,但是后来一想,每次从一个城市出发,还要返回,贪心不行;然后面试官引导我,分两种情况,一种回到原点,一种不回到原点,两种情况的最短距离分别是多少;后来又引导我往多叉树那想,我立马想到了B 树,然后就往那个方向说,然后我和他讨论了起来🤣,最后给的解决方案是先用多叉树实现这个多个城市之间的距离保存,然后dfs遍历树最长的路径,然后就可以算出来了😂,哎,这道题确实心累
我感觉这个题就不是让一般人做出来的,就是看你对这个题是怎么思考的吧,可能更看重你的思维吧
查看原帖
3 评论
相关推荐
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。5.6W
- 2... 研一快手后端开发,一周速通,附一二面面经1.3W
- 3... 毕业一年在回到学校的感觉真不一样1.0W
- 4... 25校招 双非硕 拿下大厂🐧1.0W
- 5... 挚文集团-陌陌笔试202506069655
- 6... 主包租房的经验总结!5336
- 7... 金山办公测试春招一面_珠海4316
- 8... 深入浅出秋招简历3887
- 9... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂3748
- 10... 华为暑期实习3176
正在热议
更多
# 我的实习收获 #
34952次浏览 527人参与
# 安利/避雷我的专业 #
73655次浏览 515人参与
# 实习吐槽大会 #
38741次浏览 182人参与
# 我在牛爱网找对象 #
186458次浏览 1402人参与
# 晒一晒你的工位 #
87295次浏览 310人参与
# 你后悔选择现在的专业吗 #
81946次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58165次浏览 473人参与
# 求职遇到的搞笑事件 #
113667次浏览 772人参与
# 移动求职进展汇总 #
1697次浏览 17人参与
# 2025牛客秋招季 #
6412次浏览 198人参与
# 机械人与华为的爱恨情仇 #
113404次浏览 938人参与
# 双非能在秋招上岸吗? #
215534次浏览 1150人参与
# 我的租房踩坑经历 #
33950次浏览 338人参与
# 第一份工作应该选高薪还是热爱? #
61761次浏览 562人参与
# 26届秋招投递记录 #
4974次浏览 132人参与
# 我的国央企投递进展 #
43154次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24928次浏览 285人参与
# 牛友们,签完三方你在忙什么? #
95207次浏览 841人参与
# 地方国企笔面经互助 #
30028次浏览 99人参与
# 招银网络求职进展汇总 #
113415次浏览 742人参与