阿里蚂蚁金服面经

本人是学习ACM的,平时写C++比较多,莫名其妙的面了Java岗,
你说我本来好好的写C++,怎么就突然来面Java了,
面试的开始时候内心是崩溃的,一开始他问了我Java的Hashmap,
我记得我用过一次 就简单的说了说,之后问了我快排,和Hash表
以及Hash表的处理冲突问题,个人觉的不是很难,又问了我一些数据库和操作系统的知识,
分布式,索引,B树啥的。
然后是算法题,问找前100大的元素,我把他转换成了用nth_element求第K大元素的算法,听说正解是维护一个堆
感觉,感觉两者复杂都差不多,面试官也就没问啥,又问了我的一些项目(其实也没啥项目),又问了我最近看了什么书,扯了一些其他的
最后他给我的建议是,要拓宽知识面。然后就没了。感觉阿里凉了。

#内推##阿里巴巴##实习#
全部评论
然后是算法题,问找前 100 大的元素,我把他转换成了用 nth_element 求第 K 大元素的算法 是维护一个100个元素的最小堆吧?
点赞 回复 分享
发布于 2018-03-29 13:46
第K大元素,最优解应当是 快速选择 算法 ,时间O(n)
点赞 回复 分享
发布于 2018-04-09 11:42

相关推荐

拿到一个offer了,貌似要996,大小周 在纠结去不去。到现在还没有签三方,有点焦虑了
这我也不知道啊:慎重去鼎信,来我们学校宣讲在群里被疯狂质问为什么毁约应届生,hr还不承认。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 12 评论
分享
牛客网
牛客企业服务