深信服一面凉经(面了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 河南

相关推荐

量化私募,运维工程师比较急,base北京,行业不限985学历优先,有经验可放宽211系统运维为主,技能点重点需要高性能计算、网络、虚拟化工作内容: 1、保障交易系统稳定性,负责维护交易系统优化,更新,监控,故障处理等; 2、负责公司服务器部署、性能优化、安全配置、健康检查,保障生产环境稳定性; 3、负责代码部署、灰度发布、内部测试环境搭建、日志和监控系统搭建和维 护; 4、负责定位分析系统故障,解决运维突发事故,并对事故进行分析和复盘; 5、负责数据的备份,以及容灾系统的搭建,为数据安全负责; 6、负责自动化运维系统和工具的搭建和维护,提高开发人员工作效率;任职要求:1、211 本科及以上学历,3-6 年左右运维经验;2、熟练 Linux 命令行的使用,有一定的 python 和 shell 编程; 3、掌握基础网络知识,如 tcpip,路由交换,ospf,vpn,有实际的中小型网 络部署、配置、故障排查经验; 4、团队沟通协调能力强、良好的文档整理习惯等; 5、精通监控部署以及调优。搭建网络、硬件、业务等方面的高可用监控,定制 化的展示、报警、报告功能; 6、了解存储基本知识,有一定的存储实操经验; 7、了解高性能计算,有一定的 gpu 方面的能力,包括但不限于安装,监控,调 度;加分项: 1、优秀的搭建高可用的集群环境和自动化运维经验; 2、有云端服务部署和运维经验; 3、有金融相关行业运维经验;4、熟悉 vmware 虚拟化;Base 北京
投递VMware等公司10个岗位
点赞 评论 收藏
分享
1、项目里测试工作具体做了什么工作?(自我介绍提做了测试工作)2、测试的内容是自己设计的还是有别人设计好的案例给到你执行3、了解到的测试案例的设计方法4、黑盒测试当中具体有哪些测试方法5、在项目中做过测试,有没有发现过什么比较有代表性的Bug?追问:缺陷的原因是数据库SQL写的有问题吗?6、之所以投这个测试开发这个岗位,是因为你这两段项目的经历吗,还是有其他考虑?7、Java是编译型语言还是解释型语言?8、面向对象的原则是什么?9、Java的异常处理,写一下异常处理的一个结构异常处理一般是用在什么场景下?想要他完成一个什么样的活动,会用到这个异常处理?异常捕获后它能够让这个功能再继续执行下去吗?10、写任何一个单例模式的类11、代码:找到一个字符串中的最大整数,如果连续出现多个数字,那就是要输出这个连续的这个数字,字母数字特殊符号都有可能有12、MySQL的锁有没有用过?索引?13、索引的底层实现?14、B+树有什么优点?有什么缺点?15、SQL:学生表,成绩表,学生表是学号姓名,成绩表是学号、科目和成绩,先做一个联表查询,查询学号、姓名、科目、成绩如果60分是及格的话,输出一下每个年级挂科的人数16、给你一个场景,谈一谈测试思路吧,或者说如果这个交给你测试怎么做?优惠券,满减优惠券就是满多少减多少这样的一个优惠券 你能想到的测试点,打算如何测试17、我对测试的理解#测开#
查看20道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务