货拉拉2018秋招Android工程师笔试题卷一（B）

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第四次关灯，才有劈劈啪啪打耳光的声音响起。请问有多少人戴着黑帽子？()

有两个线程，最初n=0，一个线程执行 n++ n++ 另一个执行 n+=2 问，最后可能的 n 值？()

已知有一个关键字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为()

1. 货拉拉有下单砸金蛋的活动，每个用户（user）下装修订单的金额达到n就可以获得三只金蛋（age），砸金蛋得奖励，同时获得与订单金额等额的积分（point）。 请设计一套java接口并实现下单（order）逻辑。 参考（但不局限于）下面的下单逻辑： 

1) 创建订单 

2) 扣减金蛋库存

3) 增加用户积分 

4) 下单成功 

同时请回答： 

1) 数据库表结构如何设计，有哪些表，分别有什么作用？ 

2) 下单过程中哪些地方可能成为瓶颈？如何解决或改善？ 

3) 是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？

service的启动方法有()和()

Activity的生命周期会回调哪些方法()，()，()，()，()，()

Android关于Service生命周期的onCreate()和onStart()说法正确的是（）

我们都知道Hanlder是线程与Activity通信的桥梁,如果线程处理不当，你的机器就会变得越慢，那么线程销毁的方法是（）

某公司有数据库,其中有一个表包含几十万个数据,但用户报怨说查询速度太慢，下面哪种方法能提高的查询速度？（）

下面关于Android dvm的进程和Linux的进程,应用程序的进程说法正确的是（）

已知一棵二叉树的前序遍历为CABEFDHG，中序遍历为BAFECHDG，那么它的后续遍历是（）

ListView／RecyclerView什么情况下会卡顿，常用的优化手段有哪些？