posts - 12,  comments - 16,  trackbacks - 0

  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)  编辑 收藏 引用 所属分类: 个人

FeedBack:
# re: 阿里巴巴云计算面试
2011-07-08 17:19 | FFDAF
hi?最后成功了么? 那边待遇是怎么样?你是应届硕士?  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年7月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

留言簿(5)

随笔分类

随笔档案

文章档案

Algorithm

搜索

  •  

最新评论

阅读排行榜

评论排行榜