阿里二面之后的在线编程,一个半小时狂撸7道

都是基础题,没有太难的那种,感觉主要看你思路是否清晰,基本功怎么样,能否正确分析复杂度,还要尽量达到最优解。
分享一下,攒一波人品:
1. 手写快排

2. 101-200素数的个数
当时没想到比较优的方法,2=》sqrt(x)比较的,求大佬指点

3. 链表排序
时间要求O(n*lg(n))
空间要求O(1)

4. 合并k个链表

5. 相当于顺序打印abc

6. 两个堆栈实现队列

7. 打乱一个没有重复元素的数组,实现shuffle和reset方法
#阿里巴巴##面经##校招##Java工程师#
全部评论
筛素数的话可以参考埃氏筛法或者欧拉筛,前者复杂度O(nlognlogn),后者复杂度为O(n)
点赞 回复 分享
发布于 2019-08-12 21:15
***,比头条都狠啊
点赞 回复 分享
发布于 2019-08-12 21:07
楼主你面的是JAVA吧,最后一个是啥啊
点赞 回复 分享
发布于 2019-08-12 21:08
是的 都是基础题 
点赞 回复 分享
发布于 2019-08-12 21:20
请问第5题是什么意思呢?
点赞 回复 分享
发布于 2019-08-13 01:58
感觉做了两个人的题量
点赞 回复 分享
发布于 2019-08-13 10:00
我现在很多算法题目思路会,但是经常写代码出现错误,不用debug还很难找出问题,这咋办啊?面试的时候不让用eclipse啊
点赞 回复 分享
发布于 2019-08-13 11:01
合并k个链接不简单吧
点赞 回复 分享
发布于 2019-08-13 11:38
合并k个链表你咋做的啊 七个题wdnmd
点赞 回复 分享
发布于 2019-08-13 11:41
楼主这是哪个部门
点赞 回复 分享
发布于 2019-08-13 12:44
素数那个,6整数倍+-1就行了,有数学证明的,不过临时机考sqrt不错了,比sqrt还慢可能就挂了
点赞 回复 分享
发布于 2019-08-13 12:56
要过case吗,还是面试官肉眼debug
点赞 回复 分享
发布于 2019-08-13 16:09
阿里门槛果然高
点赞 回复 分享
发布于 2019-08-13 19:01
请问做题要开视频吗?
点赞 回复 分享
发布于 2019-08-21 21:23

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
108
分享
牛客网
牛客企业服务