9.23 招银网络科技笔试

一些选择题和三道编程题,都很简单半小时就结束了



● 编程题前两道框架都写好了,只要填上缺的【1】【2】【3】就行,最后一道可以调试,不能用本地ide。
● 第一道合并区间[10,30],[20,40]合并为[10,40]。思路:先根据start排序,第一个区间的end小于下一个的start就合并,选择end大的作为最终end。
● 第二道求最大连续子数组的和。思路:先算出最大值,若最大值为负数则返回它。遍历数组,值小于0时重置为array[i],否则让curSum+=array[i],最后让maxSum=max(maxSum,curSum)
● 第三道将数组中所有的0移动到前面且要求非0元素顺序不变。用一个左右指针,从后往前开始遍历,右指针维护非0的元素,只要左指针发现非0元素就将其赋值给右指针,最后将0-右指针的数赋值为0。#你都收到了哪些公司的感谢信?##我的实习求职记录##互联网没坑了,还能去哪里?##如何判断面试是否凉了##实习,投递多份简历没人回复怎么办#
全部评论
0元素那题我是用一个指针flag去记录下一个0元素插入到哪,然后从第0个开始遍历,遍历到0就把flag到当前这个0之间的元素都往后移,然后再把0插入到flag的位置,然后再flag++,应该也符合要求吧,就是时间复杂度复杂了一些
点赞 回复 分享
发布于 09-23 21:16 广东
那个题输入输出可以自己定义吗
点赞 回复 分享
发布于 09-24 08:44 湖北
有面试消息吗
点赞 回复 分享
发布于 09-24 14:41 北京
最快的面试也要国庆后了吧
点赞 回复 分享
发布于 09-25 00:45 福建

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务