记录一下秋招参加的第二场笔试，难度不大 购买原石，月卡 or 直接买？ 暴力贪心一下就行 m名工人，第i个区间 ，计算有多少个区间满足完全被其他区间覆盖？ 首先通过差分+前缀和求出每个位置被多少个区间覆盖，并将只有一个区间的对应位置（独苗）按顺序记录下来，最后通过二分查找判断每个区间内是否存在独苗，若是，则表示其无法被其他区间覆盖。 有一个长为n的数组a，询问q次，每次询问 有多少个连续的子数组包含x 正难则反，考虑每次询问 有多少个子数组不包含x 首先，我们需要记录数组中每个数出现的下标位置，针对一次询问，可以通过二分查找到大于等于l的x出现的最小下标，以及小于等于r的x出现...

#牛客创作赏金赛# 唯有美景和美食可以拯救被秋招和大论文双重折磨的研三人

回忆一下秋招参加的第一场笔试，也是十分印象深刻的一场，团子上来就上强度 略 一个数组a，删除第一个元素花费x，删除所有元素花费 ，求清空数组的最小代价 先从后往前遍历，用一个set维护出现的数字，方便计算后缀的mex。 然后从前往后枚举使用第一种策略删除多少个数字，加上对应后缀的代价，最后求一个最小值。 由长度为n的彩带无限循环构成一条长彩带，每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段，求每次剪下来的颜色种数。 首先，若长度 ，则为数组本身的颜色个数。 否则，将数组a复制一份拼接到后面，生成新的数组为b，则每次剪掉的部分都对应数组b的一段子区间，即需要求取b子区...

#软件开发笔面经##字节#终于等到你1、自我介绍2、实习、项目疯狂拷打3、场景：设计抖音的关注列表、粉丝列表4、如何用两个队列去模拟栈（一个队列就可以模拟，但复杂度比较大，没想到什么优化方案）5、数据流的中位数（lc295，经典对顶堆实现）6、自己实现一个堆（还好数据结构学过，磕磕绊绊写了出来）7、问了手上其他的offer，意向的base地，能不能提前来实习（即答：不能）

#25届秋招总结#到11月秋招差不多结束了，后续就继续把还在流程中的走完吧。整个秋招过程一直在焦虑中度过，而且我因为实习基本上开始的比较晚，九月初才开始准备，错过了很多机会，面试准备也不够充分，真心建议大家一定要早做准备。oc：美团、科大讯飞面试挂：蚂蚁、小红书、拼多多、快手、米哈游、京东、bilibili流程中：华为、荣耀：泡池子天翼云：已评测字节：二面ps：还有没有团子没开奖的友友啊，急急急

#软件开发笔面经##字节#思路不够清晰，分布式方面了解的不够1、自我介绍2、实习拷打3、Mysql是怎么支持范围查找主键的4、如果查找一个数值（年龄小于10）是怎么查找的（分有没有加索引进行讨论）5、Redis实现分布式锁（一面问过当时不会）6、实习时有没有用过Redis，是什么作用7、缓存和数据库读写一致性是怎么保证的8、缓存删除失败的情况怎么处理9、Redis过期时间10、手撕，旋转数组的查找，lc3311、场景题，设计抢红包（随机数生成、同时抢的并发问题）12、场景题，给文章发表之后一天内点赞数超过一定数目的文章作者发送消息（点赞统计的负载均衡，定时将任务添加到消息队列）13、反问

#软件开发笔面经##字节#这个时间面试，感觉可能是kpi，也可能是为补录做准备1、自我介绍2、项目3、B树和B+树的区别（区间查询、磁盘io）4、事务的四大特征5、MVCC是怎么实现的6、RR、RC隔离级别，Read View是怎么生成的7、Redis缓存雪崩、穿透、击穿区别，怎么解决8、Redis持久化的方式9、Zset底层实现10、有没有了解过分布式锁（即答：没有11、单机的Redis如何做到高并发（答的内存速度快、epoll多路复用12、智能指针原理13、C语言堆和栈的区别14、C++虚函数的实现15、有一个类b继承了base1、base2，都有虚函数，b的内存布局？（没了解过16、TCP建立连接、释放连接的过程17、time wait状态的原因18、TCP和UDP的区别19、TCP的粘包20、Linux进程间通信机制，最快的是哪个？（共享内存？21、介绍一下用户态和内核态22、有没有了解过消息队列（没有23、手撕1：给前序遍历和中序遍历，求后序遍历24、手撕2：链表反转

#牛客创作赏金赛# #华子oc时间线# 想问下大家主管面完多久进池子的啊，昨天下午线下五点多面完，现在还是未完成的状态

投了两个月，终于给我发笔试了，感觉也是海笔，随便做做吧 整数1~n，选择k个，计算最多可以获得多少积分。计分规则：若选择了i，并且没有选择i+1，积分加1 分类讨论，如果 k > (n+1)/2，即返回 k（只选奇数） 否则返回 n+1-k（前n-k个偶数不选，保证前n-k个奇数和n被算到积分当中） 注意开 long long #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; w...

#软件开发笔面经##拼多多#c++选手被折磨的一集1、自我介绍2、拷打实习3、spring的IoC和Aop？Aop的底层实现原理？jdk的动态代理怎么做的？4、bean的生命周期5、spring的扩展点6、spring和springboot的差别？自动装配的原理？7、mysql数据量过大的话会带来什么问题8、redis常用数据结构？介绍一下SDS9、redis用作缓存时，常见的问题？缓存穿透和缓存击穿的区别？缓存穿透的解决方法？布隆过滤器怎么实现的10、Kafka使用的时候要注意哪些问题？（只想到信息丢失的问题11、手撕：括号匹配（lc678），正反两次遍历搞定

#荣耀校招# #软件开发笔面经# #荣耀# 更新：10.16 二面大概二十几分钟，结束后十五分钟变成录用决策中，希望能泡出来----------------------------------------------------很快半个小时结束，晚上八点收到测评1、自我介绍2、简单聊一下实习（具体介绍一下工作、技术难点、方案选型、鲁棒性测试3、C++多态实现原理4、如何避免野指针、内存泄漏的问题5、智能指针6、STL map和unordered_map的区别7、有没有做过图像处理相关的工作

前两题都比较简单，这里给出后两题我的解法 给一个长为n的数组a，将其分成恰好m个非空子数组，对每个子数组内部求gcd，求m个gcd值的和的最大值，1≤m≤n≤400。 典型的区间dp问题。 首先计算gcd[l][r]表示数组下标l到r的gcd值，后续考虑dp[i+1][j+1]表示到第i个数字，恰好分成j个子数组的gcd的和的最大值。初始dp[0][0]=0，其余为-inf。转移时遍历当前子数组的左端点[0,i]，即: 时间复杂度 给一个长为n的数组a，有q次查询，每次查询为[op, l, r]，若op=1则计算 a[l] & a[l+1] | a[l+2] & a[...

#软件开发笔面经##美团#hr面的问题都差不多，给大家分享一下被问到的比较经典的1、职业发展的规划2、之前实习的整体感受、收获以及不足3、过往的项目经历，最有挑战的事情，哪里还可以做的更好4、其他公司的offer，如何选择（倾向性），薪资的预期5、过往的经历中遇到的比较大的挫折，后续如何努力、解决的6、和其他同学相比，你的优势和劣势7、团队协作中遇到过的挑战8、如果被分到不想做的工作，如何处理9、如果有人拖后腿，如何处理10、过去几年学习或者工作中，有什么比较大的突破11、有没有主动走出舒适圈的经历12、最有成就感的一次经历

#哔哩哔哩##bilibili求职进展汇总##bilibili##哔哩哔哩面经#1. 自我介绍2. 拷打实习3. 做题（1）实现一个字符串转int64的函数（2）十进制转特定进制（10-36）4. 最近在看什么技术5. 总共写过多少代码量6. TCP三次握手7. 如果最后一次客户端没有发送ACK给服务端，会怎么样8. 针对一个端口，可以建立多少个长连接9. 如何构造一个场景使得mysql死锁10. RC级别能够保证什么，不能保证什么，怎么实现的11. 反问