10 2015 档案

关于链表的面试问题（判断一个单链表中是否有环）
摘要：上个月去CVTE面试安卓工程师时，面试官问了一道关于链表的算法问题，判断一个单链表中是否有环，当时我没仔细思考，没考虑到可能有子环的。首先链表结点声明如下：struct ListNode{ int key; ListNode * next;};思路：如果一个单链表中有环，用一个指针去遍历... 阅读全文
posted @ 2015-10-15 16:58 Ghimtim 阅读(9823) 评论(3) 推荐(0)
华为机试ACM（字符组合问题）
摘要：今晚做了华为的机试，3道ACM题，最后一道是实现从M个不同字符中任取N个字符的所有组合。eg: input:ABC 2 output:AB AC BC第一个输入为字符串，第二个输入为组合的字符个数，当N=0或者N>M时，输出“ERROR”。思路：可以用递归的算法解决，例如ABC中2个字符的所有组合... 阅读全文
posted @ 2015-10-15 00:12 Ghimtim 阅读(1038) 评论(0) 推荐(0)
Activity的启动模式
摘要：一、Task、栈以及加载模式Task是一组与用户交互并执行特定工作的Activity的集合。他们根据被启动的顺序排列在栈中（回退栈）。当当前的Activity启动另一个Activty，新的Activity就会被压入栈的顶部并且得到焦点。上一个Activity仍然存在栈中，但是它停止活动了，当一个Ac... 阅读全文
posted @ 2015-10-02 17:40 Ghimtim 阅读(229) 评论(0) 推荐(0)