链接 哇哈哈哈哈哈,终于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,我可...

？？？？？？如何评价

秋招结束已经一段时间了 一直在忙着毕业的事情 浅浅总结一下自己的秋招经历吧～本人BG双非硕 后端选手 有一段小厂+腾讯暑期实习腾讯暑期转正loser秋招结束已经结束了有一段时间了总结一下秋招历程最大的感受就是秋招比起暑期更加卡学历秋招总共投了60多家吧一直面 一直挂也投了两家银行科技岗 都走到终面体检了都拒了（总体感觉本地的银行还是挺容易过的）可能本人更想去私企 并且银行也挺卷听说一直到11月就只有一家小厂的offer并签约当保底然后也突然被WXG捞了 本来都不对腾讯抱有希望了可能经过一整个秋招的面试积累吧 以及本人有ACM经历 WXG整体面试以做题偏多（一二面做了5道题 4道hard） 比较合自己胃口 差不多半个月就把五轮面试过了进入录用评估 但也一直没有结果到后面也陆陆续续有几家中厂也终面过泡池子一直到12月初华子给开了base杭州 14a因为华子公积金的原因 和小厂薪资上差距不大 所以也一直犹豫是否毁约签华子 但是内心也还对WXG抱有一丝幻想（虽然一直没有保温也没有任何消息）然后一直到12月中下旬 华子要求去现场签约了 但是WXG还是没有消息 然后就连续发邮件和打电话催了好多次 还是回复耐心等待直到华子签约那天 经过内心挣扎已经决定毁约签华子了 可能还是想平台更大一点吧 然后最戏剧性的一幕来了 就在我发毁约邮件没有5秒 WXG打电话开奖了 并且开奖也十分有诚意 最终还是没有签约成功华子 研究生期间也打了很多次华子的比赛还是对华子有感情的555整个秋招都是伴随着焦虑的 我认为自己也是秋招大部分人的画像 屡屡碰壁后不断怀疑自己 但是可能自己也比较幸运吧 但是也感谢自己在一次次陷入迷茫都没有放弃自己 还是一直努力背八股 刷题也祝各位牛友们共勉 就算暂时没有好的offer 不放弃一定会有好的结果的！！

面试题简述API 网关中的鉴权怎么做？展开说一下 JWT？面试题考点API 网关常用于统一入口、安全控制、限流、日志等，其中鉴权是面试重点。问到 JWT 时，面试官想看候选人是否理解分布式系统下的无状态鉴权机制。面试官想听的1、是否能讲清楚 API 网关为什么要做鉴权；2、JWT 是如何支撑分布式架构的无状态鉴权；3、是否理解签发、验证、刷新、失效的机制。面试示例回答API 网关的鉴权一般在请求进入后第一步执行，用于判断请求是否合法。常见做法是结合 JWT 实现无状态认证。详情请参考：http://xhslink.com/o/8t4oZhtNsSJ由浅入深分析1、JWT 无状态的意义： 每个请...