亚马逊中国SDE面试

人生第一次技术面试：紧张到拿到面试通知到面试那天都无法呼吸
写代码：
两个题，两个题的答案等我今晚补上

1. 一次遍历，链表如何删除掉倒数第n个节点，这是个简单题，重点是考虑周全，比如n=0和n=N

2. 一堆数字，如何求连在一起的数构成的最大集合的个数。（hash表或数组都可以）