Apple Software Engineer Onsite 面经

得到这次面试机会，是在一个 hackathon 上遇到的 recruiter 给我发的邀请。在 hackathon 上无意中遇到 recruiter，跟他简单聊过我以前的项目经验， recruiter 对我还挺满意的，所以有了这次面试。

之前已经面了一轮电面，主要问了一些数据结构的问题，还有相关的项目经验。

onsite 面试内容包括算法和 system design方面。

1.LintCode：Building Outline

lintcode链接：http://www.lintcode.com/zh-cn/problem/building-outline/

参考答案：http://www.jiuzhang.com/solution/building-outline/

2.LintCode：Merge intervals

lintcode链接：http://www.lintcode.com/en/problem/merge-intervals/

参考答案：http://www.jiuzhang.com/solutions/merge-intervals/

3.一个网络连接成一条线，因此服务器只能和在它左边或右边的服务器通信。服务器知道它是否是最左边或最右边的服务器。怎样的协议可以让每台服务器都知道整个网络的拓扑结构？这将花多少时间？

4.给定一个网络服务器中的一份庞大的日志文件，找出那些只发送过一次请求的IP地址。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/31478388/viewspace-2142897/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/31478388/viewspace-2142897/