第四范式 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

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
评论
1
4
分享
牛客网
牛客企业服务