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

简介: 试题内容  1,算法题(必做题)一栋楼有N层,要去每一层的人数分别为p[1], p[2], ...,p[n],如果电梯只停1次,问停哪一层,可以让所有人走的楼层最少。


试题内容

 

 

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

相关文章
|
Python 微服务
创业公司的技术总监,去上市公司面试,结果凉了。
先来个自我介绍 首先,大概介绍下自己,后端开发8年,头两年用.NET,之后用Python至今,大概六年。大概工作到第三年的时候,就开始兼着任管理职位。工作地点是在一个三、四线的沿海城市,本地IT业不发达,公司规模普遍偏小,对技术要求不高,但需要较为全面的人才。
1660 0
|
28天前
|
Java 程序员
java线程池讲解面试
java线程池讲解面试
51 1
|
2月前
|
存储 关系型数据库 MySQL
2024年Java秋招面试必看的 | MySQL调优面试题
随着系统用户量的不断增加,MySQL 索引的重要性不言而喻,对于后端工程师,只有在了解索引及其优化的规则,并应用于实际工作中后,才能不断的提升系统性能,开发出高性能、高并发和高可用的系统。 今天小编首先会跟大家分享一下MySQL 索引中的各种概念,然后介绍优化索引的若干条规则,最后利用这些规则,针对面试中常考的知识点,做详细的实例分析。
250 0
2024年Java秋招面试必看的 | MySQL调优面试题
|
2月前
|
存储 算法 Java
铁子,你还记得这些吗----Java基础【拓展面试常问题型】
铁子,你还记得这些吗----Java基础【拓展面试常问题型】
46 1
|
2月前
|
NoSQL Java 关系型数据库
凭借Java开发进阶面试秘籍(核心版)逆流而上
最近参加了面试或者身边有朋友在面试的兄弟有没有发现,现在的面试不仅会问八股文,还会考察框架、项目实战、算法数据结构等等,需要准备的越来越多。 其实面试的时候,并不是要求你所有的知识点都会,而是关键的问题答到点子上!这份《Java 开发进阶面试秘籍(核心版)》由 P8 面试官整体把控,目前已经更新了 30 万字! 资料中涵盖了一线大厂、中小厂面试真题,毕竟真题都是技术领域最经典的基础知识和经验沉淀的汇总,非常有必要学习掌握!双重 buff 叠加,offer 接到手软~ 点击此处取,这可能是你到目前为止领取的最具含金量的一份资料! 整套资料涵盖:Spring、Spring
|
2月前
|
存储 缓存 Java
面试官:什么是Java内存模型?
面试官:什么是Java内存模型?
112 0
面试官:什么是Java内存模型?
|
1月前
|
消息中间件 NoSQL 网络协议
Java面试知识点复习​_kaic
Java面试知识点复习​_kaic
|
2天前
|
Java 调度
Java面试必考题之线程的生命周期,结合源码,透彻讲解!
Java面试必考题之线程的生命周期,结合源码,透彻讲解!
24 1
|
2天前
|
设计模式 搜索推荐 Java
面试官不按套路出牌,上来就让聊一聊Java中的迭代器(Iterator ),夺命连环问,怎么办?
面试官不按套路出牌,上来就让聊一聊Java中的迭代器(Iterator ),夺命连环问,怎么办?
11 0
|
17天前
|
Java 关系型数据库 MySQL
大厂面试题详解:Java抽象类与接口的概念及区别
字节跳动大厂面试题详解:Java抽象类与接口的概念及区别
40 0