携程暑期一面

自我介绍+项目
共享屏幕写一个单例模式 要求：线程安全 延迟加载
1.object类里面有什么方法
2.hashcode和equals
3.说一下volatile关键字
4.了解java.util.concurrent下面的类吗
5.线程池的核心参数
6.了解优先队列吗
7.说一下红黑树是什么
8.了解hadoop、spark吗？我说只了解MapReduce，有部署过hadoop集群
问了我研究生读什么，我说数据科学，然后就开始问我机器学习的算法。。。。
决策树里的ID3 C4.5 CART有什么区别？你能用java实现一个决策树吗？

口述算法：
1.一个单向链表，要找到中间的结点。
我只想得到直接for遍历，时间复杂度O(n)
除了遍历有没有更好的方法？(暂时没想到)

2.一个long类型的变量的二进制表示，统计1个的个数。
我说了可以分块统计再汇总。（有啥更好的方法吗）

反问：
部门业务：携程金融下面的风控团队，与钱相关的交易，做风险判断
面试官说最好需要了解机器学习模型和算法，了解hadoop等大数据相关，不过更核心的是要了解数据结构和算法，怎么提升性能问题

总结：面试官人挺好的，比较和蔼，介绍部门业务的时候很详细。

#软件开发2024笔面经##面经#