关注
统一回复下,我没有接触过acm,实习只是个不知名的小厂,算法题的话
1、四树之和,可以参考两数之和,三数之和,我之前只做过两数之和,所以我回答,暴力可以四重for,参考之前做过两数之和用三重for + hashset,最后还让我优化,我说还可以考虑每层里剪枝,但是可能优化不大。三数之和里好像可以用双指针啥的,我没有用过😂。然后就就让我实现了一下,测了几个测试用例,通过了测试,然后就说再来一道题🙄。
2、旅行商那个题,我看了题后笑了,直接说这个是旅行商问题,之前算法课讲过,但是我忘了,我坑定是写不出来了,我直接说一下我的想法吧,我先说的贪心,每次找最小距离,但是后来一想,每次从一个城市出发,还要返回,贪心不行;然后面试官引导我,分两种情况,一种回到原点,一种不回到原点,两种情况的最短距离分别是多少;后来又引导我往多叉树那想,我立马想到了B 树,然后就往那个方向说,然后我和他讨论了起来🤣,最后给的解决方案是先用多叉树实现这个多个城市之间的距离保存,然后dfs遍历树最长的路径,然后就可以算出来了😂,哎,这道题确实心累
我感觉这个题就不是让一般人做出来的,就是看你对这个题是怎么思考的吧,可能更看重你的思维吧
查看原帖
3 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
143795次浏览 1571人参与
# 好未来求职进展汇总 #
4620次浏览 25人参与
# 平安产险科技中心求职汇总 #
244277次浏览 2613人参与
# 京东美团大战,你怎么看? #
9086次浏览 106人参与
# 大城市找工作会更容易吗 #
14572次浏览 105人参与
# 大家每天通勤多久? #
29738次浏览 212人参与
# Keep实习校招 #
48041次浏览 250人参与
# 金山WPS工作体验 #
19326次浏览 117人参与
# 签约有哪些注意事项 #
26173次浏览 220人参与
# 生化环材还是天坑吗 #
29260次浏览 269人参与
# 生物制药/化工校招攻略 #
39829次浏览 275人参与
# 宁德时代求职进展汇总 #
104697次浏览 622人参与
# 腾讯音乐求职进展汇总 #
81952次浏览 450人参与
# 校招第一份工作你干了多久? #
66578次浏览 334人参与
# 你觉得机械有必要实习吗 #
47380次浏览 432人参与
# 你最近一次加班是什么时候? #
60546次浏览 327人参与
# 25届网易互娱暑实进度 #
68630次浏览 650人参与
# 京东工作体验 #
12396次浏览 88人参与
# 提前批过来人的忠告 #
97499次浏览 1090人参与
# 华为存储OD事变 #
121142次浏览 678人参与
# 通信硬件2023笔面经 #
33317次浏览 260人参与
# 互联网行业现在还值得去吗 #
5480次浏览 37人参与