第四范式 java 一面凉经

1  上来先考算法没商量
/**
 * 给定一个数组,在不开辟新的内存空间的情况下将其中所有的0移动至数组开头。
 * 例:
 * 输入:
 * 	[ 80,0, 5, 0, 134, 0, 3, 6, 5, 0, 7, 0]
 * 输出:
 * 	[0,0,0,0,0,8,5,134,0,6,5,7]
 */
拿选则排序解的。 让优化   只优化了一处。 另一处不知道咋写   ,    说 没想明白优化不搭理人。  然后持续了40 分钟  左右

2.  问项目  说完  拉到 凉。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

面试感受  甚至自我介绍都没。不知道该说什么了。。。。。。。
菜鸡自述。。。。。


#面经##第四范式##Java工程师##校招#
全部评论
这不是双指针遍历一遍就完事了吗
4 回复
分享
发布于 2020-09-04 23:56
算法思想:反向遍历数组,把所有非0的数依次移动到一起,剩余的位置补0。
1 回复
分享
发布于 2020-09-03 15:38
百信银行
校招火热招聘中
官网直投
...算法是莉莉丝的笔试题
点赞 回复
分享
发布于 2020-09-03 15:02
楼主你好,请问你是实习、校招还是社招?
点赞 回复
分享
发布于 2020-09-03 15:09
跟楼主一样的题😂😂。
点赞 回复
分享
发布于 2020-09-03 15:14
可以用快排的partition吗 把等于0的放左边 不等于0的放右边
点赞 回复
分享
发布于 2020-09-04 07:22
楼主,你写的例子输出是[0,0,0,0,0,8,5,134,0,6,5,7],请问倒数第4个是打错了吗?
点赞 回复
分享
发布于 2020-09-08 16:37

相关推荐

是我的错觉吗,感觉比中行难好多
投递中国农业银行等公司7个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
1 4 评论
分享
牛客网
牛客企业服务