常见的算法问题

1)到底用什么数据结构去存储元素，链表，数组，堆，数，图？
2)如何去重？
3)如何找两个链表中相同的元素?
4)什么是动态规划？
5)什么是贪心算法？
6)什么是分治算法？
7)动态规划算法跟贪心算法有什么区别——这个曾今在电面的时候被问到过。