我家的狗不咬人：小熊可还行😂

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