百度NLP面试题

C++ ：     1.拷贝构造函数和重载=符分别在什么情况下被调用，实现有什么区别

2.虚函数的目的，虚函数和模板类的区别，如何找到虚函数

常规算法： 1. 如何输出一个集合的所有真子集，递归和非递归的方法。

智力题：    1. 有100W个集合，每个集合中的word是同义词，同义词具有传递性， 比如集合1中有word a, 集合2中也有word a, 则集合1 ，2中所有词都是同义词，对这100W个集合进行归并，同义词都在一个集合当中

2. 有100W个集合，每个集合中有一些词， 对于每个集合 ， 找出他是哪些集合的真子集

开放题：

1. 我只有一大批实体词， 如何对他们进行聚类（无监督聚类）， 如何找出这些词中， 哪些词之间有关系， 是强关系还是弱关系， 具体是什么关系，（如刘德华和朱丽倩 属于娱乐分类， 是强关系， 关系为夫妻）