第一题 字符串中找连续的9(只能是9个）个1第二题 n个人m个东西 一个兑换券可以换k个东西 单次兑换x个东西需要x/k四舍五入张券，每个人只能兑换一次，问最少多少券可以兑换全部m个东西题目描述起来有点抽象，答案只需要特判一下m≤2 的情况，其他情况解决方法如下，先全部白嫖满，然后剩下的/k上取整第三题 给定正整数数字串s1，s2，允许调整s1顺序使得其最大的同时不超过s2卡了我一个多小时，还好拼多多允许本地ide，写了对拍找到了错误样例。将s1桶计数一下，然后dfs每个位置都尽量取s2的值(这样最大)，一旦无法继续就回溯到上一个状态尝试-1的方案。一旦出现不等于s2前缀的答案结束递归。剩余的部分直接从大到小排序。第四题 n个商品 m个券 pi为商品价格 ai为折扣券门槛 bi为折扣券金额贪心即可 按照(折扣额，门槛)的pair进行从大到小排序，pi存multiset里，遍历排序后的pair lower_bound找出来删掉就行。还好这题代码量不大，最后十几分钟冲刺成功upd:笔试挂了 #笔试# #拼多多求职进展汇总# #拼多多#

1.找到s最长的连续1是否为9，这个直接双指针模拟即可。 void solve() { int mx = 0, n; cin >> n; string s; cin >> s; for (int i = 0; i < n; i++) { int j = i; while (j < n && s[j] == '1') { j++; } mx = max(mx, j - i); if (mx > 9) { break; } } if (mx...

4.12的线下笔试你现在才告诉我，光回去就得花几乎一整天，这属于是根本不打算招留学生了。有没有在上交所的牛油说说今年上交所的交易运行岗到底是个什么样的情况，值得这么奔波一趟么？#上交所#

📍面试公司：拼多多👜面试岗位：数据工程师（？不懂为什么会推荐这个jd而且技术评估还通过了）📖面试问题：1. 线程和进程的区别2. 线程和进程在调度的时候的区别3. 操作系统给线程和进程分配了哪些资源4. 介绍线程安全以及怎么实现5. 互斥锁怎么实现的6. MySQL索引是什么数据结构7. MySQL多条索引下如何查询8. 索引选择性9. 项目中出现过缓存雪崩吗10. 接触过hive和spark吗11. Java的互斥锁12. 为什么reentrantlock更灵活13. reentrantlock的lock和unlock怎么实现的14.除了redis还了解其他适合做缓存的吗15. 如果因为某种原因用不了redis了怎么办16.除了缓存还有什么防止数据库被打爆的方法17. 用过mysql以外的其他存储吗18.如果让你现在的系统更加高可用 有什么方案吗19. 高并发和高可用的区别20. 编程题二维平面上N个点，每个点有x，y坐标（假设都是整数）。判断N个点中是否有任意3点在同一条直线上。如果有返回true，否则返回false暴力解了一下，时间复杂度O(n^3)又讲了一下优化方法 重新写了一下（时间不够没写完）二面：主要是跟面试官聊了一下职业规划发展，感觉这个 jd 和现在做的业务差距还是太大了，简直就是一个新的领域。算法题：给一个只包含数字的字符串，返回所有可能包含的 ip 地址，比如输入“2552551111”，输出["255.255.11.11","255.255.111.1"]4.16 把这个岗位拒了，确实跟目前的职业经历太不符合🙌面试体验：一看就是经验超级丰富的大哥 不过人还是很好的 答不上也没有不耐烦 #软件开发笔面经#