携程机票部门 java开发 一二面面经
2022 3月24号笔试四题应该全ac
2022 3月31日一面
面试官可能居家隔离网比较慢，不过人非常好也很专业。隔得时间比较久了能想起来大概的问题有
- 数据结构方面：常见的集合类型
- 有几种map？hashmap线程安全吗？concurrentmap实现原理？
- 常见排序方法有哪些？
- 快速排序如何实现？
- java几种io类型（可能记混了）
- mysql方面：mysql索引机制？mysql如何完成查找？
- mysql事务？如何实现的事务？mvcc和锁机制，mysql有几种锁？
- 计算机网络方面：握手挥手
- TCP/IP四层模型
- 大概就是这样吧 ，手撕代码是单路快排
面试感觉非常好
2022 4月13日
上午突然被叫去做核酸，然后忘记了面试这么一回事，迟到了五分多钟面试官打电话过来，本人还是非常不好意思的
自我介绍完毕，面试官说看你做了挺多项目的，那我们做几道题吧，我当时都没反应过来上来就要手撕代码。
第一题是：给定数组num和m，要求算出数组中长度为m的所有组合 --- 回溯法，然后讲了一下大概思路
面试官又出了第二题，问有向图如何判断有没有环？ 回答使用栈去实现dfs，然后问：从哪一个节点开始呢？ 我回答从没有被指向的那个节点开始，然后问为什么选择这个节点？我说我图论这边不太清楚了
第三题应该是力扣原题，有序二维数组找一个数，我一开始以为都是有序的，就说两次二分或者使用一维数组索引映射，然后面试官说不是，然后回答说先通过每行开头结尾数数字判断第几行，然后再对行二分。
2022年 4月14日
收到三面通知，约的下周二。
小天才公司福利 607人发布
查看14道真题和解析