南通电信终面

一面 40分钟   项目难点亮点深挖（思路和解决办法）   浏览器渲染，display、visibility这些内容对元素的重排、重绘的影响   setTimeout、Promise、requestAnimationFrame这些api的区别   react中通过useState维护了一个对象数组，如果要修改这个对象数组的某个值，应该如何实现？  通过不可变数据（让口头说源代码怎么写😂），通过扩展运算符    如果对象的赋值，如果不是浅拷贝，使用深拷贝的话有哪些影响   重渲染层面来说，深拷贝有什么影响吗  面试的时候说id一样就不会重新渲染，后面复盘的时候试验了一下，都会重新渲染，除非用m...

一整年就是飞飞飞，甚至一天飞两趟好不容易挣点钱全花机票上了明年秋招会善待我么

成为🐧孝子被腾讯录取的那一天，一切都将作废，之前的所有面试都作废，之前的所有offer都作废，之前的学历作废，星星✨作废，月亮🌙作废，银河系🌌作废。上岸腾讯的那一天，中国最好的互联网企业加持，就如同一场大雪覆盖了自己前半生的荒唐。😡😡😡😡😡一是考虑到base地，二是团队氛围好，三是诚意很足秋招其他offer：美团，百度，字节，虾皮，阿里钉钉除了美团和钉钉外，其他给的都还可以，其他挂的就不说了，加油牛油们！

题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...