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

一面问的真细，二面不知为啥变双机位。9.29快手主站平时怎么学习 AI 的，国内外知名大模型，实习公司都用的什么大模型，怎么评估效果的java池化思想，线程池构造方法的核心参数，线程池中阻塞队列注意事项，submit方法参数和执行逻辑，shutdown和shutdownnow，核心线程允许过期吗threadlocal底层，为什么key是弱引用，key回收了再get或者set这个value会怎样aqs，如何保证公平性java代理java堆划分，新生代还有别的晋升老年代的情况吗，什么时候触发gc，gc失败抛什么异常，如何排查oom，导出dump命令redis数据结构，哪个底层是跳表，和其他数据结构对比布隆过滤器会出现大key问题吗，你咋实现的布隆过滤器你怎么实现redis分布式锁，可重入，续期聚簇索引非聚簇索引select语句会加锁吗，怎么实现的不加锁undolog redolog binlog怎么能让select加锁，update这个范围加的什么锁，update一条呢手撕简单01背包，接雨水10.10快手主站意图识别用的哪个大模型，走到意图和rag的比例，faq是点击的吗自然语言怎么识别的gap一年干啥了，转正怎么样没跟组里提意向吗，研究生研究方向是传统算法吗，会大模型微调吗注册场景为什么用布隆过滤器，原理分布式锁底层的key怎么拼的，value里是什么redis持久化zset底层mysql索引结构，一个表三个字段有主键唯一索引和没索引的字段会有几个b+树，聚簇索引非聚簇索引存的啥无手撕

老粉都知道小猪猪我很久没更新了，因为秋招非常非常不顺利，emo了三个月了，接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班，比较有优势的是有两段大厂实习，美团和字节。秋招面了50+场泡池子泡死的：滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来，其他的都是全a，但该挂还是挂，第三次三面才面进去字节，秋招加暑期总共面了22次字节，在字节的面评可以出成书了快手面了8场，2次实习的，通过了但没去，一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的，三面还来说我去过字节，应该不会考虑滴滴吧，直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了，三个志愿全部结束，估计被卡学历了虾皮二面挂 这个是我菜，面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂，我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂，但是数量比较少，约面大多数都是大厂。整体的战况非常惨烈，面试机会少，就算面过了也需要和各路神仙横向对比，很多次我都是那个被比下去的人，不过这也正常，毕竟谁会放着一个985的硕士不招，反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了，不仅仅要985还要硕士了，双非几乎没啥生存空间了，我感觉未来几年双非想要进大厂开发的难度应该直线上升了，唯一的打法还是从大二刷实习，然后苟个转正，不然要是去秋招大概率是炮灰。而且就我面字节这么多次，已经开始问很多ai的东西了，你一破本科生要是没实习没科研懂什么ai啊，纯纯白给了

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...