阿里云二面凉经(1h20)

没错,又是我,今天的第二次面试,是一个小姐姐,第一次遇到小姐姐面试官,心里难免有些激动,然后,然后,然后就凉了😭

1、项目介绍(30min,说的我口干舌燥)、项目中遇到的问题,解决方法,如何实现,如何优化

基础知识
1、java类加载机制,什么时候会进行类加载
2、静态代码块,静态变量,普通代码块,普通变量初始化顺序,包括继承体系下的初始化顺序。
2、线程安全的理解,如何保证线程安全
3、java原子类,原理

算法
1、懒汉单例、双重校验单例(原理,两次if的原因,volatile作用)
2、返回个数超过数组长度一半的元素(快排 时间复杂度O(n*lgn) 空间复杂度O(1)、hashmap 时间复杂度O(n)、空间复杂度O(n))小姐姐想让我写时间O(n)空间O(1)的算法没写出来

场景题
1、包含海量数字的文件,求中位数(贼笨的办法,估计小姐姐不太满意)

ps:问的问题不多,扩展场景居多,基础答的中规中矩,算法写的磕磕绊绊,估计凉了。
#阿里云##实习##Java工程师##面经#
全部评论
快排可以只递归一半就是on
点赞 回复
分享
发布于 2020-03-30 19:20
第二个算法应该是想让你用投票算法。。
点赞 回复
分享
发布于 2020-03-30 19:21
饿了么
校招火热招聘中
官网直投
算法题是剑指offer原题呀,用一个count记录数字次数就行,相同++,不同--并改变记录的值,遍历一遍返回就好了
点赞 回复
分享
发布于 2020-03-30 19:22
众数 有tricky的解法,要利用 出现频率超过一半的元素可以抵消掉其他元素的频次之和 这个性质。 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/comments/
点赞 回复
分享
发布于 2020-03-30 19:25
摩尔投票
点赞 回复
分享
发布于 2020-03-30 19:29
快排的paritition思想的平均时间复杂度是O(n),摩尔投票法也是O(n)。
点赞 回复
分享
发布于 2020-03-30 21:07
https://www.nowcoder.com/discuss/393653 21届实习生!快到碗里来,已经内推过也可以再来试试
点赞 回复
分享
发布于 2020-03-30 21:59

相关推荐

点赞 15 评论
分享
牛客网
牛客企业服务