携程oc

请问第四题路径权值表达啥意思，当路径只有一个点路径即为点权值

众人拾柴火焰高，互帮互助得名也得利！来评论区分享你知道的开始春招的公司！拿500+牛币~满500牛币即可在牛币商场兑京东卡啦~注：单个公司的春招信息只取最先分享信息的牛友哦~春招和实习的招聘信息都是可以的哦~活动奖励见：https://www.nowcoder.com/discuss/726768043434450944热心牛友公司名称招聘链接@早Coffee晚AlcoholVIVOhttps://hr-campus.vivo.com/campus/jobs?shareId=3e11d050-b49a-45ef-8ca0-855e58a453d0&shareSource=2@肥...

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

1.自我介绍2.Java中的集合有了解吗3.Arraylist和Linklist的区别4.集合的add和remove，遍历的时候可以add和remove嘛5.平时做项目一般采用什么集合，线程安全的有哪些集合，有没有对fail-fast有了解6.对死锁有没有了解，怎么排查死锁（使用工具，哪一个线程造成的死锁）7.对JVM有没有了解8.如何判断对象是否已经死亡，能被垃圾回收机制进行回收（可达性分析，引用计数法）9.Java的垃圾有哪些算法是否有了解10.网络协议，HTTP的状态码有哪些11.TCP协议和UDP协议的区别12.Http请求时基于TCP的还是UDP的13.Mysql包含哪些存储引擎，区...