某上市游戏公司游戏开发面试题

试题内容

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截取保存。

其他题目：http://bbs.csdn.net/topics/390733699