1. 给n个仅包含大写字母的字符串，对其排序，包含PDD的排在不包含PDD的前面，其余的按字典序，输出前m个。 比较简单，按照给定规则排序即可。 2. 有n个数字，从中删除两个数字使得数组的平均值不变，输出方案个数。 计算数组的和sum，需要保证sum * 2 % n == 0，从而删除的数字之和为sum * 2 / n，转换成两数之和问题。 3. 给长度为n的数组ai，判断是否可以构建另一个长度

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解

#软件开发笔面经# 约50min 1. 自我介绍 2. 挖项目 3. == 和 equals方法区别，JAVA对象是值传递还是引用传递 4. String用==的情况，聊到了字符串常量池，问为什么java这么设计 4.1 MYSQL索引怎么存储的 4.2 select * from t where a = x and b = x ； a和b都建了索引，mysql会怎么查 5. Spring在开发中

实习相关问题 blabla HashMap 数据结构 为什么树化的阈值是 8，反树化的阈值是 6 HashMap 是线程安全的吗？多线程情况下会有什么问题 Java 线程安全的 Map 有哪些 ConcurrentHashMap 的底层实现 MySQL 有哪几种锁 MySQL 事务有哪些特性 一条 update 语句的执行过程 MySQL 数据怎么刷到磁盘的 Redis 常用的数据结构 布隆过滤器

自我介绍 XSS和CSRF及防护方法（答的一般 数字转excel列 排列组合概率题 为什么不读研 Kerberos 面的一般，估计要挂

笔试：8.11 过了大概是2道 一面：8.17 一面先问了项目，然后就开始手搓。基本上我项目里有啥就让我手写啥 （1）手写个B+树 （2）手写个线程池 （3）手写个状态机解析过程 （4）手写个shared_ptr实现过程 （5）事务隔离级别 八股部分主要围绕着你手写的东西展开，如线程池中的使用的智能指针啥的。 最后一个算法题：链表排序，但是只能涉及到指针的移动，不能移动元素。 全程大概70分钟 二

时间：2024/08/27 15:00（40分钟） 和一面不是同一个部门（一面跨境，二面推荐算法），应该是交叉面试 八股：数据库不会，死锁，如何解决死锁（没答好），访问url的网络过程，TCP和UDP区别，长连接和短连接区别（不会），存储的体系结构（没准备，凭印象讲了一下） 手撕：最长上升子序列（dp+二分），某用户所有关注用户的最近k个帖子（若干有序链表的前k大）

最费脑子的一集 1，题目给的是树，所以删掉一条边就会多一个连通区域，边权排序之后遍历就好了 2，把数组变为全奇数，偶数+奇数=奇数，所以原数组中有奇数的话，最终操作次数就是偶数个数，不存在奇数的话，找到最少次除以2可以得到奇数的偶数，最终结果就是除以2的次数加其余偶数个数 3，交换礼物，交换后为非递减数组，x只能越换越小，从后往前遍历模拟 4，01串，毫无思路，求大佬解答 #拼多多求职进展汇总##

1. 边加边，边计算连通图个数，100% 2. 求把数组全部变为奇数最少多少步，但只过了80% 3. 礼物交换，5% 4. 01串，可以两部分任意反转，求最长能变为多少0101交替的串，0% 菜鸡啥都不会，差点心态爆炸，希望能进个面试吧

1.对前面三轮面试的感受如何 2.对当前面试的这个岗位的理解 3.当时校招的时候为什么选择去了腾讯 4.为什么想换工作了呢，为什么在现在这个节点找工作 5.在腾讯的薪资结构是怎么样的，当前月base多少 6.现在还有其他公司的面试流程吗 7.家乡是在江苏哪儿的，父母是做什么工作 8.PDD的工作强度怎么看，能接受吗，父母支持吗 9.这边目前还在职吗，入职时间可以在什么时候？ 10.反问 面试是电话

极限ak，开题顺序3421成谜 A、旅行计划 题意： 给定n个旅行计划，每个旅行计划完成的时间只能是xi,xi+d,xi+2d,...，并且每天最多只能完成一个旅游，求最小时间 题解： 可以考虑维护当前的天数result 如果result小于当前旅行计划开始的天数，那么result = day_i 否则求最小的b使得day_i + b * d > result 注意坑就是求b的时候，也可以day_

1. ac 看着描述复杂，实际访问顺序已经被题目定死了，按输入指定的优先级排序即可，纯模拟。整体复杂度O(n*log(n)) 细节：景点第几天访问可以在O(1)时间内算出来，公式：((当前日期 - 最早日期）/ 每次延期天数)向下取整后 + 1) * 每次延期天数 + 当前日期 2. ac 优先队列，最短剩余时间优先，剩余时间相同最早布置优先。整体复杂度O(n*log(n)) public st

1.主要问拷打项目，这块占比很大 2.让我讲讲项目中的一些主要贡献 3.依据项目问了一些场景题和解决方案 4.算法题 用1~9数字，组成三个三位数要求，每个数字大小比例 1:2:3，每个数字不可重复 （我是暴力列举所有情况，排除重复数字和0的情况，我没有一次性做出来，调试了好一会儿....如果有lc高手可以帮忙说下是哪道题目，我后来搜了下没有搜到...吐槽一句为什么pdd的面试系统不能面试者自己编

一面 线程池由哪些组件组成，有哪些线程池，分别怎么使用，以及拒绝策略有哪些写一题算法，层次遍历树并输出每层的层级写一道题，二叉树的后序遍历，非递归算法。什么时候多线程会发生死锁，写一个例子说一说jdk1.8中，对hashMap的优化，对 concurrentHashMap的优化如何解决hash冲突的，以及如果冲突了，怎么在 hash表中找到目标值有1000个数据存在hashmap中，实际的数量是多

自我介绍 算法：给出二叉搜索树的root结点，查找出第k大的结点 八股（因为八股问的时间太长了，只记住了一部分）： java基础与集合相关 1.介绍equals和hashcode函数 2.介绍JDK1.8的hashmap，get和put方法 3.介绍红黑树，hashmap中红黑树的key是怎么查找的 4.介绍currenthashmap 计算机网络相关 5.讲一下TCP和UDP 6.TCP建立连接