网易3.22号笔试（android）

大三开始找实习，记录我的笔试面试题，希望能有个好结果，加油
ヾ(＠⌒ー⌒＠)ノ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
大题：1、用sqlite建立微博数据库，name id 帖子 发布时间
2、serve后台运行方法，长期运行的危害，怎么优化
3、a有 64页内存大小。。64k。。。。然后问物理地址115c转虚拟地址多少
虚拟地址转物理地址
4、一堆钻石，称了两个放回一堆里，记录下来数据，还剩最后两个没有称，怎么根据数据知道哪个轻哪个重？
5、忘记了
多选：
1、单道短作业优先，平均时间为10分钟的。。。
2、dll和exe：都有x86和x64；都能导出函数；都是pe文件；dll不能单独运行（时动态链接库，只能被程序调用），exe可以
3、必须在ui线程中干的事（未查答案）：创建控件，使用intent。。。，使用handler。。。，控件响应
4、throw抛出的类型：object（错），throwable，exception，error
5、是否正确：hasmap是否包含key的方法（我猜错，未查）。。＝＝null，stringbuiler线程不安全，java中abstract 和final可以同时声明类（错）
6、（变量的存储类型：auto、static、extern、register），是局部变量的是：猜auto、static
7、非关系型数据库：posrgre(未查)，redis，hbase，monggoDB,CouchDB,sqlite
关系型：oracle，SQLServer,MYSQL，sybase，DB2，TeraData
8、判断正确：http1.1能实现主动通知（应该没有这个），管线化操作，持久连接，比1.0改进很多
post对发送消息的数据量没有限制（查到的是对大小有限制），post用语修改服务器上的资源（对）
http 206实现断点续传和文件下载原理解析（对）
302状态码 重定向，更新URI（请求的资源临时从不同到URI响应请求，重定向是临时的，响应是可缓存的）
9、判断正确：kmp算法i＝10时失效了，重新开始时可能是p［15］，（根据匹配的长度来定）；
动态规划自底向上；（对）
分治法处理要求子问题的解不可以合并（错：分治法，把一个复杂问题分成多个相似的子问题，把最后的子问题求解合并就得原问题的解）

单选题：
1、订阅－发布模式（有消息更新，就发布给各个订阅者，使其自动更新自己的状态）观察者（observer）（选这个）；builder；适配器adapter
（请自学java的23种设计模式）
2、FIFO页面置换算法，求失效率（不会）
3、activity恢复时，成员变量没有被保存，要通过onSaveInstanceState和onRestoreInstanceState手动恢复这些变量（对）
view的状态被自动收集保存并恢复（没有定义id的view不能恢复状态）
4、List< ?extent Number> list=new ArrayList();(对)
List< ?extent Number> list=new ArrayList();
List< ?extent Number> list=new ArrayList();(错）
List< ?super Integer> list=new ArrayList();(对)
List< ?super Integer> list=new ArrayList();(错）
5、网络层协议：tcp(传输层)、udp(传输层)、ip、arp,rarp,icmp，http（应用层），smtp（（应用层））
6、java进程的jvm参数。。。，eden区最终分配大小（忘了，题目也不懂）
7、避免幻读：repeatable read
8、锁出现活跃度危险：活锁、死锁、饥饿、丢失信号、顺序死锁
详细看：http://xinyitian.iteye.com/blog/306046