试题内容

 

 

1,算法题(必做题)

一栋楼有N层,要去每一层的人数分别为p[1], p[2], ...,p[n],如果电梯只停1次,问停哪一层,可以让所有人走的楼层最少。

如果走路上一层楼耗费的能量为k1, 走路下一层楼消耗的能量为k2,坐电梯上一层楼消耗的能量为k3,问停哪一层,可以让所有人消耗能量最少。

请编程解决这个问题,并详细说明解题思路。

 

2,基础题(必做题)

1.从网页http://act.ggsafe.com/getjson.php获取json数据。

2.按上述字段自行生成数据库SQLite,并解析上述获取的json数据,导入Json数据到数据库中。必须考虑数据导入的效率。

3.设计一个界面显示数据库中的数据。

4.Android和IOS都可以。

网页数据示例如下:

{"AddrList":[
{"id":1,"name":"\u94b1\u4e03","addr":"\u6e56\u5317\u7701\u5362\u6e7e\u533a\u5e7f\u5bcc\u6797\u8def100\u53f7","code":"001591"},
{"id":2,"name":"\u9ebb\u4e5d","addr":"\u6d59\u6c5f\u7701\u677e\u6c5f\u533a\u4eba\u6c11\u5317\u8def13\u53f7","code":"010621"},
{"id":3,"name":"\u8d75\u516b","addr":"\u4e0a\u6d77\u5e02\u5362\u6e7e\u533a\u4eba\u6c11\u5317\u8def101\u53f7","code":"001990"},
{"id":4,"name":"\u5434\u516b","addr":"\u5317\u4eac\u5e02\u9ec4\u6d66\u533a\u65b0\u6cfe\u8def133\u53f7","code":"012827"},
...
]}

 

 

3,其他(选做题)

1.获取当前GPS位置,并在地图中显示。

2.微博分享内容并显示分享结果。

3.选择本地图片,可以放大缩小后,选择100X100截取保存。