Apple 软件工程师面试题是啥
Fei Dong | LinkedIn发信人: dongfeiwww (人人都是艺术家), 信区: JobHunting标 题: iOS software engineer发信站: BBS 未名空间站 (Wed Feb 29 03:52:58 2012, 美东)删除个人情感，把纯面经提供给大家，面试职位: c++ server-side engineerrequirement: c++, python, hadoop, 数据库，large scale data process组：GEO Team第一轮onsite，每个人45分钟round 1：c++ shared pointer用法和实现，python generator, yield, list comprehension，xrange, range区别，结构题对齐，编程 FIFO队列round 2: hadoop相关，deamon进程有那些，循环有序数组查找，递归和非递归round 3: 电梯设计,调度算法round 4: 拓扑排序, 矩形相交，树的结点个数，位运算round 5: map/reduce 程序，相当与sql(select count(*) from a where c=\u0026#39;x\u0026#39;)， 位运算，将16个{00，01，10，11}变成一个32位整数，并解码。 fib递归和非递归round6：几何题，求方块和圆弧的交集，expression tree设计，grep 电话号码第二次onsite: hadoop相关，round 1: 数据库join实现，说了hash-join, sort-merge-join的应用场合, 写出sort-merge-join, 在MapReduce框架中实现reduce-side join, 分布式wc 列出总的文件行数round 2: HM, 聊项目经历，对海量数据处理的理解，谈一下mobile computing的见解round 3: 如何对文本内容做消重，CPU-bound 理解，HDFS上命中本地磁盘而不是远程replica的概率，普通硬盘的读写速度，如果给出１T数据排序，大致需要多少机器，多少时间performance估算，SSD跟普通硬盘的区别
推荐阅读
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 大部分黑客或安全研究员读的是啥「大学专业 」
- 软件公司为啥频繁地在培训机构批量招人
- 最近有啥样的交友软件比较好玩呢
- 能和 Google Calender 方便双向同步的 iOS 日程管理软件有哪些最好也支持iPad
- 电子信息工程考研有啥偏软件类的专业可以报考
- 作为软件工程大二的学生，学习一般，编程一般，毕业后能干些啥
- Java工程师和C++工程师在工作上有啥区别哪个更适合自身发展
- 如果做好一个手机股票软件
- 通信专业大二在读，以后想从事软件方向。请问现在应该准备些啥