2013校园招聘-阿里巴巴-笔试真题

阿里巴巴笔试回忆：

系统设计题：

大图导航系统：

（1）现有大图1W张，像素：1024*4096。系统可以增加或者删除图片。

（2）手机屏幕分辨率240*320.内存16M，手机本地存储256M。只能显示图片局部，用户左右移动来查看大图的其他部分。

（3）若干台PC机，内存4G，硬盘800G，双核CPU

问题：逻辑结构图，模块划分？模块间的关系，为何这么划分，原因是？

问题：如果大图数量增加，安装该应用的手机客户端增加，会带来哪些问题，怎么解决？

程序设计题：

一棵树，每个节点保存一个数字，找两个相同的节点（所谓相同的节点是指，两个节点的值相同，并且它们的子结构也要相同，就是以他俩为跟的那两颗子树也要一模一样。）

一个平面，上有n个点，点与点之间可能有连接，判断这里是否有环路。

 

各位路过的大神，open your mind