天创信用面试，公司网址：http://www.ypcredit.com/

2017年2月22日受邀天创信用面试数据挖掘工程师，面试总共分为两个步骤，1、笔试，2、技术面。

1、笔试

笔试题主要考的是java中的线程、arrayList，数据结构中的单链表、二叉树遍历、排序算法(快速排序、堆)，数据库中的having查询。

2、技术面

技术主要问数据挖掘基本算法和文本挖掘，比如决策树、如何判断新闻文本属于哪个公司。

部分题目：

1、产生10个线程，让他们同时并发的去做一件事情，并统计所有的线程都完成后所用的时间。

2、现有一个大小为n的int数组，从中统计出前k大的值，并说明该程序的时间复杂度。

3、从数组(1,2,4,6,9)中列出所有相加等于20的组合，例如：9+9+2=20,6+6+6+1=20。

4、请说明sleep()和wait()方法的区别是什么？

5、请说明String、StringBuffer、StringBuilder的区别是什么？