深信服一面凉经(面了45分钟多,长沙站

1、自我介绍

2、问了我的研究方向(面试官不懂之后就没有继续追问)

3、然后出了第一个算法题,问我,在高速路上,给我一个起始点和一个终点位置,并且告诉我途径的路径的收费,问我怎么求起点到终点的费用。(注意:不是求最短路的费用,而是整个路径的费用,回答一次遍历,面试官问我有没有不是O(n)复杂度的算法?大佬们可以解答一下么)

4、问我项目。包括项目是怎么做的,承担了哪些工作,有什么技术难点(没有追问太深)

5、出第二个算法,题目是给我一个数组,数组中有正数负数,然后需要找出其中的子数组,使其子数组的和最接近于0

6、再次问了一些项目,也只是浅问,相当于了解项目。

7、出了最后一个算法(面试官说这个是简单的问题,求解决方案),题目是:给我一个文件,文件中包含60亿个32位的整型数字,让我从中找出一组(随便一组)相同的数字。

面试总结:面试官从头到尾没有问过八股,也没有细问项目,只考察算法,然后我回答的不好,就寄了
全部评论
今天面的吗
1 回复 分享
发布于 09-29 16:05 湖南
3.dfs
点赞 回复 分享
发布于 09-30 08:36 安徽
第一题怎么感觉怪怪的
点赞 回复 分享
发布于 10-15 22:34 河南

相关推荐

10-27 15:28
门头沟学院 C++
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务