阿里巴巴 认领
房地产/建筑/水利 济南 1000人以上 合资（欧美）
一面是一个gg，问了我很多c/c++，stl，算法方面的问题，感觉都是平时遇到的问题，所以很快做出回
参加阿里巴巴集团研发院笔试，题目比较杂，共计42道，25道c++，15道公共题和2道大题，需要考90分钟。内容比较庞杂，包括c++，c，软件工程，操作系统，脚本语言，智力题，逻辑题（公务员考试那种类型），数据结构，算法，网络，概率论等等吧。前面四十道都是选择题，所以感觉不错，基本都会做。自我感觉良好，可惜一直没收到面试通知，悲剧啊。后来让去面试的同学帮忙打听下成绩，不知真假，同学说我成绩很高。于是第二天去霸王面，向hr经理说明了我的情况，他说我这种情况比较复杂，于是安排最后一个面试。中午的时候大家都去吃饭了，所以比较幸运我提前去面试。一面是一个gg，问了我很多 c/c++，stl，算法方面的问题，感觉都是平时遇到的问题，所以很快做出回答，大概问了10多道。包括知道哪些排序，各种排序的复杂度，稳定性，stl中容器类型，set和multiset的区别，vector和数组的性能区别，vector是否判断是否越界，是否可以预留空间，静态存储区，栈，堆，构造函数和析构函数是否可以是虚，为什么，虚函数和多态什么关系，引用和指针的区别，引用的优点等等吧，问了一大堆。然后说咱们写几个程序吧，第一是求数组中和最大的子数组，我给出一个o（n）复杂度的代码，他说错了，我修改下，他说这样可以。然后问如果要记录这个子数组的头尾呢，我给出的方法是开辟一个等长的数组来记录，可惜中午思路比较混乱，无法把做记录的语句加到原来的代码中，就说思路比较乱，不好加。于是便做下一道，好像是有序的循环数组，例如 {5，6，7，8，9，1，2，3，4}，问key是否在里面。显然可以用变形的二分查找方法来完成，由于递归的方式比较好描述，于是我写了个递归的方法，然后说也可以改写成不用递归的方法，就是写起来麻烦点。接着便是下一道，给一个满二叉树，求最底层最右边的节点。我给了一个（lg n）^2的算法，他不是很满意，说是有lg n的算法，他给我讲解了一下，愣是没听懂。于是便结束了，两周内给消息，深深的被鄙视了。 总共面了大概一个小时左右，感觉自己算法描述能力太差，思路跟浆糊差不多，郁闷啊。
正在加载验证码...
进行了难度一般1对1面试
面试问题
一面是一个gg，问了我很多c/c++，stl，算法方面的问题，感觉都是平时遇到的问题，所以很快做出回
面试过程
参加阿里巴巴集团研发院笔试，题目比较杂，共计42道，25道c++，15道公共题和2道大题，需要考90分钟。内容比较庞杂，包括c++，c，软件工程，操作系统，脚本语言，智力题，逻辑题（公务员考试那种类型），数据结构，算法，网络，概率论等等吧。前面四十道都是选择题，所以感觉不错，基本都会做。自我感觉良好，可惜一直没收到面试通知，悲剧啊。后来让去面试的同学帮忙打听下成绩，不知真假，同学说我成绩很高。于是第二天去霸王面，向hr经理说明了我的情况，他说我这种情况比较复杂，于是安排最后一个面试。中午的时候大家都去吃饭了，所以比较幸运我提前去面试。一面是一个gg，问了我很多 c/c++，stl，算法方面的问题，感觉都是平时遇到的问题，所以很快做出回答，大概问了10多道。包括知道哪些排序，各种排序的复杂度，稳定性，stl中容器类型，set和multiset的区别，vector和数组的性能区别，vector是否判断是否越界，是否可以预留空间，静态存储区，栈，堆，构造函数和析构函数是否可以是虚，为什么，虚函数和多态什么关系，引用和指针的区别，引用的优点等等吧，问了一大堆。然后说咱们写几个程序吧，第一是求数组中和最大的子数组，我给出一个o（n）复杂度的代码，他说错了，我修改下，他说这样可以。然后问如果要记录这个子数组的头尾呢，我给出的方法是开辟一个等长的数组来记录，可惜中午思路比较混乱，无法把做记录的语句加到原来的代码中，就说思路比较乱，不好加。于是便做下一道，好像是有序的循环数组，例如 {5，6，7，8，9，1，2，3，4}，问key是否在里面。显然可以用变形的二分查找方法来完成，由于递归的方式比较好描述，于是我写了个递归的方法，然后说也可以改写成不用递归的方法，就是写起来麻烦点。接着便是下一道，给一个满二叉树，求最底层最右边的节点。我给了一个（lg n）^2的算法，他不是很满意，说是有lg n的算法，他给我讲解了一下，愣是没听懂。于是便结束了，两周内给消息，深深的被鄙视了。 总共面了大概一个小时左右，感觉自己算法描述能力太差，思路跟浆糊差不多，郁闷啊。