阿里二面之后的在线编程,一个半小时狂撸7道
都是基础题,没有太难的那种,感觉主要看你思路是否清晰,基本功怎么样,能否正确分析复杂度,还要尽量达到最优解。
分享一下,攒一波人品:
1. 手写快排
2. 101-200素数的个数
当时没想到比较优的方法,2=》sqrt(x)比较的,求大佬指点
3. 链表排序
时间要求O(n*lg(n))
空间要求O(1)
4. 合并k个链表
5. 相当于顺序打印abc
6. 两个堆栈实现队列
7. 打乱一个没有重复元素的数组,实现shuffle和reset方法
#阿里巴巴##面经##校招##Java工程师#