联想秋招状态

1、自我介绍2、问了我的研究方向（面试官不懂之后就没有继续追问）3、然后出了第一个算法题，问我，在高速路上，给我一个起始点和一个终点位置，并且告诉我途径的路径的收费，问我怎么求起点到终点的费用。（注意：不是求最短路的费用，而是整个路径的费用，回答一次遍历，面试官问我有没有不是O（n）复杂度的算法？大佬们可以解答一下么）4、问我项目。包括项目是怎么做的，承担了哪些工作，有什么技术难点（没有追问太深）5、出第二个算法，题目是给我一个数组，数组中有正数负数，然后需要找出其中的子数组，使其子数组的和最接近于06、再次问了一些项目，也只是浅问，相当于了解项目。7、出了最后一个算法（面试官说这个是简单的问题，求解决方案），题目是：给我一个文件，文件中包含60亿个32位的整型数字，让我从中找出一组（随便一组）相同的数字。面试总结：面试官从头到尾没有问过八股，也没有细问项目，只考察算法，然后我回答的不好，就寄了