百度NLP一面
C++ : 1.拷贝构造函数和重载=符分别在什么情况下被调用,实现有什么区别
2.虚函数的目的,虚函数和模板类的区别,如何找到虚函数
常规算法: 1. 如何输出一个集合的所有真子集,递归和非递归的方法。
智力题: 1. 有100W个集合,每个集合中的word是同义词,同义词具有传递性, 比如集合1中有word a, 集合2中也有word a, 则集合1 ,2中所有词都是同义词,对这100W个集合进行归并,同义词都在一个集合当中
2. 有100W个集合,每个集合中有一些词, 对于每个集合 , 找出他是哪些集合的真子集
开放题:
1. 我只有一大批实体词, 如何对他们进行聚类(无监督聚类), 如何找出这些词中, 哪些词之间有关系, 是强关系还是弱关系, 具体是什么关系,(如刘德华和朱丽倩 属于娱乐分类, 是强关系, 关系为夫妻)
厚积薄发,行胜于言@飞鸟各投林