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