8.25 奇安信JAVA笔试

20道选择+10道不定向选择+2编程
选择题linux,计网,操作系统,SQL都有
编程题第一道寻找城市0-4路径的数量,递归过了40%的用例不知道为什么
编程题第二道给出多组坐标如[4,1,2,7],数组的索引作为X轴的元素作为Y值,选择两个点两点间x的差为长y值较小的为宽组成长方体,
例如[4,1,2,7]的坐标有(0,4)(1,1)(2,2)(3,7),其中(0,4)和(1,1)组成长方形的长是|0-3|=3、宽是Math.min(4,1)=1,面积就是1*3=3
输出该长方体的最大面积,要求时间复杂度为O(n),暴力过了全部用例,时间复杂度的条件没有满足
选择题复习的不到位,希望有机会进面试

#奇安信笔试##面经笔经##奇安信23秋招题怎么回事,看不懂#
全部评论
第一题找0到n,这笔试题什么sb描述,题目都不说清楚。。
2 回复 分享
发布于 2022-08-25 20:46 广东
确实,第一题题目误导人,我先也是到4,过了42%,后面改成到最后一个节点 A了。
1 回复 分享
发布于 2022-08-25 20:49 四川
第二题我也是用的暴力,完全没反应过来这就是接雨水
点赞 回复 分享
发布于 2022-08-25 20:51 江苏
第一题dfs , 第二题装最大水的容器,都是力扣原题
点赞 回复 分享
发布于 2022-08-25 20:55 陕西
其实两道题都挺简单的,dfs,接雨水或者暴力
点赞 回复 分享
发布于 2022-08-25 21:11 黑龙江
第一题,服了,写了个到4的路径数,结果只能42%,笔试结束才想起来题目可能出错了
点赞 回复 分享
发布于 2022-08-25 21:44 四川
原来大家的编程题都是一样的
点赞 回复 分享
发布于 2022-08-25 22:14 广东

相关推荐

11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务