携程-JAVA开发工程师-暑期实习：笔试过/一面

#携程# #携程求职进展汇总#
3.13
笔试：19:00-21:00
编程题：
Q1：
给定一个字符串s，将其按照如下规则拆分：
第一组为第1个字符，第二组为第一组后前2个字符...第n组为第n-1组后的前n个字符（最后一组分至尾部即可）
将分组逐行输入，输出由每行首字符组成的字符串
Q2：
给定长度为n整数数组，所有元素初始为白色，选择其中任意个元素进行涂黑
输出涂黑后 （黑色元素的最小值+黑色元素的个数）两者之和的最大值
Q3：
给定长度为n整数数组，每个元素的权值为其质因子个数（如6的质因子为2,3 权值为2）
删除其中长度为k的子数组，求删除后该数组剩余元素的权值之和最大值
Q4：
给定一包含n个节点的树，每个节点权值为ai
统计该树的简单路径中权值之和为偶数的路径数

总结：1/1/1/0  相较先前饿了么之流的笔试已经简单不少了
———————————————
3.21
一面：15:00-15:45
自我介绍
项目中遇到哪些问题，怎么解决的？（地狱的开始）
项目中一共有哪些模块？你负责哪个模块？（讲到SQL优化，开始初露端倪）
优化思路是什么？
回表是什么？为什么会回表？原理是什么？
聚簇索引，非聚簇索引区别在什么？
项目QPS多少（一答就完蛋）
分库分表的思路是什么？为什么要用到分库分表？
项目中用到消息队列，怎么进行处理的？设计思路是什么？
为什么要进行异步处理？什么场景使用？
给定三个线程同时start()，让它们根据指定顺序执行任务，有什么解决办法？（答了一坨，直接干掉10min）
如何保证线程有序的原子性？
信号量的原理是什么？应用场景是什么？
介绍一下TCP三次握手，四次挥手过程？
Time_Wait，Close_Wait分别用来做什么？有什么潜在危害？
Redis常见数据类型？每个数据类型的特性是什么？应用场景分别是什么？
ZSet常用哪些命令？什么场景下使用这些命令？
如何对Redis性能进行监控？监控数据保存在哪里？怎么进行调优？
介绍线程池的常用参数，怎么设计线程池？线程池的工作流程是什么？
项目中哪些地方用到了线程池？怎么使用的？
手撕LC3.无重复字符的最长子串，说出思路
空间时间复杂度是多少？（根本没考虑过，直接宕机）
反问环节：
Q1：部门业务？常用工具组件？
A1：火车票系统中的酒店相关业务，使用Spring Maven Redis SQL等常见组件

总结：如坐针毡如鲠在喉，最红温的一场面试，八股极少而场景题占绝大多数，所有的技术点都问到不会为止。好在面试官非常随和，而且任何错误的回答都会给出纠正思路，也算是变相知道自己知识面的匮乏了。一堆答不上来和答错的，挂了也不奇怪...听天由命吧