TPLINK普联提前批座谈会

时间冲突，但是不想拖到下次座谈会

上来20道选择题，然后三道编程题编程题1：首先，维护一个非递减序列，然后，利用二分查找找到每个字符在序列中应插入的位置并替换，最后，以字符串长度减去该序列的长度，得到使字符串成为非递减序列所需的最小修改次数编程题2：整的有点像核心代码模式。给你一个函数，它输入输出都写好了，你写函数体就行，就是先通过暴力遍历真实标签与预测标签计算，据此得到精确率和召回率，再结合给定的 β 参数计算编程题3：首先，检查是否为全辅音字符串；若存在元音，则调用基于 Manacher 算法的函数，第一步，将原字符串插入特殊字符（$、#、!）预处理以统一奇偶数长度回文的处理逻辑，然后就遍历预处理后的字符串，利用回文对称性...

度小满25运维开发一面本文作者：程序员小白条本站地址：*****************************总体用时 20 分钟，技术栈不符合，基本是 KPI 面了。1）单体限流是怎么做的？明确场景：首先说明在单体应用（非分布式）中，限流是为了保护应用自身，防止被突发流量打垮。技术实现：Guava RateLimiter： 这是最经典的答案。介绍其基于令牌桶算法，可以平滑地进行限流。例如：RateLimiter.create(10.0) 表示每秒生成10个令牌。Semaphore（信号量）： 对于控制并发线程数（而非QPS）的场景，可以使用 Semaphore。它规定了同时访问某个资源的线...

今天库洛笔试本来两道题都可以a出来的，第二题一眼滑动窗口，高高兴兴地写，结果最后被c++害了，如果用java就a出来了。 以前写算法完全没遇到过，我把循环的j初始化为-1(为了内循环可以直接先++再处理)，结果while(j<s.size())一直是false，直到结束也没知道为什么。现在知道了size函数是无符号数，-1会被变成最大。而java就没有无符号数，如果用java写就a了(明明是java就业，但算法还是一直用的c++，太路径依赖了，唉)，c++真害人不浅啊。秋招到现在都没有一个面试，这次好不容易要全a了，结果被一个无符号数卡死了，真的好难受啊，真的很喜欢库洛啊，唯一的面试机会...