5.8网易春招暑期实习android开发笔试
一共分两部分，四道算法题和两道问答题。考试时间一共两小时，必须提交一部分才能进行下一部分作答，且无法返回修改答案。
算法题：
第一题，给一个数组，比如[4，3，2，1，0，3，5，0，1], 每一个数字代表一个土块的高度，不同的高度差会形成土坑，在里面贮水，问能最少储多少水。
第二题，一个size为N的数组，给定一个数k，请找到数组的一个子集，里面的所有数之和能被k整除，且这个子集之和是最大的。
和上面这个差不多。
第三题，略。
第四题，找出一个给定的字符串的子字符串中，字母顺序排列为第二大的子字符串。
问答题：
第一题：Java语言中，怎样知道对象已被GC回收。
第二题，用户从launcher中点击app图标到app打开跳出中，发生了什么？
#网易##笔经#