2010.9.2 分享阿里巴巴云计算面试
首先说下阿里巴巴接待让人满意,面试官会给你倒水,哥2面结束,已经中午12点多了,3面的那个面试拿两个盒饭过来了,说先吃饭吧.....
1面:问了一些c++问题,比如虚函数,多态,还有问析构函数要是没有被申明为虚函数,在什么情况下会出现问题。
然后就是现场写一道算法题,求解一个数组中的一个连续的子数组,使得和最大。
这题比较简单,哥当时抽疯了,想到动规以为复杂度会o(n*n),后来直接没有想动规,就想用用的分治方法,算法复杂度o(nlog(2)n),后来他提示有没有更好的算法,再想了动规,发现动规其实是o(n),唉,失败啊
然后他让我写一个函数实现这个算法,最后他就问一些该算法在什么情况可能出问题,有什么解决方法,只提供方案,不用写代码。当然是越界问题了,他没有规定数据范围,求和可能会越界,我就随便说了一个用高精度加法来做。
第二个题逻辑推理题,问101个硬币,有一个是假的,重量同真的不一样,给你一个天平,让你用最少的次数称出假币是重还是轻,哥又犯2了,以为是要找出那个假币。还好大体思路对了
1面基本算蒙混过关了吧。
2面:基本就是聊一下你做的项目,就你觉得你做的最好的一个项目交流了他,其它没有问什么
3面: 基本是考察你的个性问题,问的也比较杂,随便瞎聊的.
写得乱七八糟......
posted on 2010-09-03 17:08
kuramawzw 阅读(2184)
评论(1) 编辑 收藏 引用 所属分类:
个人