阿里2016春招内推面试真题整理

求职

前言：

这里总结整理的是实际的面试例子。
在面试中问到的问题都是结合大家的简历所写的内容来问的。所以请认真对待你的简历，主要做 好 过什么写详细（面试官也会详细问这方面的内容）；简单参与，只是划水，就尽量少谈甚至略去；只是简单学习过的同理（比如，你只是看完了Andrew Ng的机器学习课程，连SVM的推导、逻辑回归的推导都不会，那就别写上去了）。

2016.03.03 中午11:00

岗位：Java工程师
1、用简单的语言介绍一下动态规划
2、问准备金率下调0.5%，对阿里股价怎么样的影响？
3、问linux的使用经验、项目经验
4、“还有什么问题要问的吗？”

2016.03.03 下午16:00
岗位：算法工程师
1、C++ STL的vector的实现与基本操作的复杂度，map和hashmap的实现；C++的多态
2、算法/数学题

• 扩展stack的功能，能求栈里的所有元素中最小的那个元素。要求不能改变push和pop的复杂度
• 一篇文章中查找特定的单词
• 给一个扑克牌，分成两堆，已知两堆各自的顺序，现在洗牌洗成一堆，问有多少种方案
• 求一个有限制的偏导（不知道具体哪个，数学分析向的）

3、有关机器学习的内容

2016.03.03 晚上21:00
岗位：算法工程师
1、介绍项目（简历中写了，所以被问了）
2、说明一下常见排序的复杂度，解释一下冒泡排序的过程
3、
(1)给你个n个数的数组，从中随机取 m 个，要怎么取
（可以答：采样拒绝。每次随机一个下标，出现过的，丢弃，重新随机一个，否则接受）
(2)说明一下上面的算法的复杂度
（1+n/(n-1)+n/(n-2)+....+n/(n-m)，近似nlogm）
(3)对不定的n的数量（你运行一次之后，可能还会再增长的n，要重新采样）
，如何从中等概率随机选m个
（1、用堆。每个数，同时随机生成一个浮点数，然后用堆记录这个对应随机浮点数最大/最小的m个
2、for(int i in 0..n-1)swap(i,randint(i,n-1))，之后新增的则随机m/(n+1)概率接受，如果接受，前m个随机换出一个）

2016.03.04 未知
岗位：Java工程师
1.如何实现数组乱序
2.100万个数找出最大的1000个数怎么做
3.Java是否会发生内存泄漏？

2016.03.04 晚上20:30
岗位：算法工程师
1、机器学习相关

• SVM的推导、logistic回归推导
• 过拟合相关

2、“看你博客有一篇zoj上的动态第k大，你讲讲看？”
（ZOJ 2112，中间会修改这个序列，求这个序列中某个给定的部分的第k大）

2016.03.06 中午12:00
岗位：算法工程师

• 对逻辑回归、神经网络、梯度下降的理解
• 对C++的虚函数表的理解
• 给定一个二叉树，设计算法，求二叉树的高度。
• 给你一些正整数组成的字符串，现在要你构造一个字符串，由这些正整数字符串组成，同时要求值最小。比如，5个串，32 321 3214 0229 87，最小的表示是22932132143287。（吐槽：这个题出现了无数遍了……PAT甲级题库1038 CodeForces Educational Round #9 Problem C ）

2016.03.06 中午12:20
岗位：Java工程师
1、你的项目经验（微软编程之美线下的情况，BC Hack模块的情况）
2、说明一下C++的内存管理
3、算法题：

• 已知一个整数n，我们现在要考虑把这个整数用一个连续序列表示。（比如，n=15的时候，可以表示成1+2+3+4+5，也可以表示成7+8）请用O(n)的方法，列出所有可能的表示法。
• 给你一些正整数组成的字符串，现在要你构造一个字符串，由这些正整数字符串组成，同时要求值最小。（同上）

2016.03.06 中午12:40
岗位：算法工程师

• 卷积神经网络与逻辑斯特回归的理解
• 设计一个C++中的类，使得这个类不可被继承。（private构造函数，同时需要一个public static函数返回实例）
• 判断一个序列是不是合法的出栈序列
• 给你一些正整数组成的字符串，现在要你构造一个字符串，由这些正整数字符串组成，同时要求值最小。（同上）

2016.03.14 晚上20:30
岗位：Java工程师

• 简述应用程序的栈和堆的区别
• 操作系统中进程和线程的区别
• 各方面比较一下C++ STL中的vector和list
• 工程向算法题：给你上亿的原始查询记录，一台机器的硬盘存不下，已知去重后还有2000万条左右，一台机器的内存里也完全放不下。设计算法，求出现频率最高的10个查询关键词。

2016.03.15 中午12:00
岗位：算法工程师

• C++中的模板
• C++中的static_cast与dynamic_cast的区别
• C++ STL中的allocator应该如何实现？
• 机器学习向问题，包括：
  
  • CNN与RN的区别
  • ......