阿里巴巴2013年校园招聘笔试题

本文探讨了树中寻找相同节点的算法及平面图中环路的判断方法。同时,提出了针对大图导航系统的逻辑结构图设计思路,分析了模块划分及其原因,并讨论了随着大图数量增加可能带来的问题及解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

程序设计题:

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

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

 

 

系统设计题:

大图导航系统:

(1)现有大图1W张,像素:1024*4096。系统可以增加或者删除图片。

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

(3)若干台PC机,内存4G,硬盘800G,双核CPU

问题:逻辑结构图,模块划分?模块间的关系,为何这么划分,原因是?

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

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值