海康威视fpga一面

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

记录第一次面试吧，百度的后端岗位。只有面试才知道自己会不会，我基础还是太差了，导致面试官觉得已经没有问的必要了，25分钟就给了我些个人的建议就结束了。前两天还在因为有百度的面试而沾沾自喜，然后也兴冲冲的去复习一下八股，但结果...😭平时看八股以为自己会了，结果面试没能好好的讲出来，就算能讲的也只是表面，怎么用的层面，底层还是毛也不会。唉，先沉淀吧，把数据结构，数据库重点的系统学一遍，有没有大佬推荐一些学习资料呀😭也要把计网和操作系统系统学一遍，要拿出备战高考的学习状态去学习这些八股，争取达到 假如有考试也要能考出80分的那种掌握程度才行，把底层吃透，一定要能口述出来。再沉淀两个月吧，两个月之后再战百度😤😤😤😠😠😠一起加油朋友们！

好好好，笑死我了

链接 哇哈哈哈哈哈,终于AC了一道紫题 之前这种题即使看题解也不会写,今天是历史性的一步!(写给自己看的) 这题有两个难点 1:斜率怎么转化,求出所有斜率完全不可能,一定会TLE 经过高人指点:我可以利用二分法,先指定一个mid 要求(yj-yi)/(xj-xi)>=mid,由于最终答案向下取整,我们只需要找到至少k个满足题意就行了 证明:设最终答案为s,向下取整得S,此时S=mid,显然s>=mid,比如以下数字,k=1时答案为2 −3,−2,1,3/2,1,2,2/5 满足s>=mid的有2个,由于2和5/2向下取整都是2,所以不会影响答案 如果xj-xi>0,我可...