携程后端3.13笔试统计

四个编程题，一题 20 分第一题签到题，每隔i个输出一个字母第二题贪心题，数组排序之后从最后一个开始往回涂黑，每次更新最大值第三题质因数分解+滑动窗口，用埃氏筛法预处理，然后滑动窗口计算最大值，但是只得了 23？第四题应该是dfs，建树之后标记奇偶节点，然后dfs遍历求解实习加班，赶着回来做的，已老实#实习# #大厂# #软件开发笔面经# #没有实习经历，还有机会进大厂吗# #携程# #携程求职进展汇总#

自我介绍在选择学习项目与实习考虑哪些方面对公司的了解供应链后端研发主要是做什么的供应链存在的价值和意义 现阶段求职规划你认为叮咚目前提供的机会与你的求职期望匹配吗校招进度，什么阶段，收到哪些of为什么要考虑其他机会期望薪资入职后你感觉会面临什么挑战，具体如何解决，这些是你的优势还是需要进一步提升的抗压能力有什么具体的例子，这个阶段是最辛苦的阶段吗入职后面临的挑战有哪些如何进行挂团队协作如何处理团队的意见分歧ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏。同时不要吝啬您的花花

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

35min答得还可以，许愿二面拷打实习15min谈谈实习过程中的一些困难和亮点用到设计模式的地方八股 10minbean的生命周期工厂模式垃圾回收的一些理解？相关知识，相关的都可以说sql 优化的一些思路手撕 7min 秒了栈实现队列反问 3min业务？实习生怎么提升自己？面试流程？