几道AMAZON的面试题
2014-03-14 23:24
204 查看
几道AMAZON的面试题
1. 数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间。
2. 数组有N-2个数字，数字的范围为1 ... N，没有重复的元素，要求打印缺少的2个数字，不可以用额外的空间。
3. 输入上百万个行星的位置， 求距离第K近的两个行星。
4. 一个int 的数组, 有些数字只出现一次， 有些数字出现两次， 只有一个数字出现了3次， 求出现3次的这个数字， 不可以用额外的空间（用位操作）。
5. 打印字符串中最大的回文子串。
6. 判断一个二叉树是否为二叉查找树
7. 打印int 数组中 和为给定值的 组合
1. 数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间。
2. 数组有N-2个数字，数字的范围为1 ... N，没有重复的元素，要求打印缺少的2个数字，不可以用额外的空间。
3. 输入上百万个行星的位置， 求距离第K近的两个行星。
4. 一个int 的数组, 有些数字只出现一次， 有些数字出现两次， 只有一个数字出现了3次， 求出现3次的这个数字， 不可以用额外的空间（用位操作）。
5. 打印字符串中最大的回文子串。
6. 判断一个二叉树是否为二叉查找树
7. 打印int 数组中 和为给定值的 组合
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 几道AMAZON的面试题
- 几道关于cocos2dx的面试题
- 来几道大数据的面试题吧
- 几道前端的面试题
- 几道面试题
- 几道java面试题及答案
- 关于数组的几道面试题
- 几道php面试题 相册类等
- 关于数组的几道面试题
- Google公司的15道疯狂面试题，你能答出几道？
- 几道经典Ｃ语言面试题
- [面试题]Amazon: Given two binary trees，if the first tree is subtree of the second one
- 关于数组的几道面试题
- 关于内存的几道经典面试题
- 几道算法相关面试题
- 关于JVM的几道面试题
- 几道常见的面试题(Core Java)
- 几道 SQL 语句面试题
- 做错的几道面试题（以后陆续添加）
- 几道JAVA和分布式系统面试题总结