T1 玫瑰鸭 塔子哥是一名厨艺达人，最近特别喜欢做玫瑰鸭，因为这种菜式的口感鲜美且具有一定的艺术性。 塔子哥的厨房里，堆满了新鲜的食材，其中包括大量的鸭肉和玫瑰花。 然而，当他想要烹制一些玫瑰鸭时，他发现他的材料可能不够用。他有 个玫瑰花， 个鸭肉，以及 个神秘的魔法食材，可以当作玫瑰花或者鸭肉使用。 塔子哥知道做一只玫瑰鸭需要 个玫瑰花和 个鸭肉。他希望尽可能多地制作玫瑰鸭，而不浪费任何食材。 现在他需要你的帮助，来计算他最多能制作多少只玫瑰鸭。 输入描述 输入三个整数 ， 用空格隔开。 输出描述 一个整数，代表可以制作的玫瑰鸭的最大数量。 样例 输入 3 3 3 输出 2 ...

1.米小游学英语 题目描述 米小游读小学了，学校里新开了英语课。 某一天老师进行了一对一的口语考试，考试内容为复述老师说的话。考试要求每个人一共进行次测试，每次测试中，老师会说一句话，包含个单词，米小游每复述出一个单词，就能够获得一分，但是当分数低于0时，本次测试就会结束，并且该次测试未通过。 米小游英语很差，因此他想知道自己一共能通过多少次测试。 输入描述 第一行输入一个正整数，代表米小游需要进行的测试数量 接下来的3*t行，每3行用于描述一次测试: 第一行输入一个正整数，代表老师说的一句话包含的单词数量。 第二行输入个仅由小写字母组成的字符串，用空格隔开。代表老师说的单词。 第三行输入个...

T1 关于3 题目内容 在这个古老的民族中，数学不仅是一门学科，更是一种信仰和文化。他们相信，数字是宇宙中最基本的构成元素，任何事物的本质都可以用数字来描述和解释。 因此，这个民族对数字的研究非常深入。他们探索各种数学问题，包括数论、几何、代数等等，不断推进数学领域的发展。 其中一个有趣的问题是如何用若干个不相等的 3 的幂次方的和或差来表示任何正整数。这个问题引起了这个民族数学家们的极大兴趣，经过长期的研究和探索，他们最终得出了结论：任何正整数都可以用若干个不相等的 3 的幂次方的和或差表示。 这个发现深深地影响了这个民族的文化和信仰，成为他们数学研究和文化传承中的重要组成部分。为了纪念这个...

整体的难度不是特别大，T1是一个签到题，直接枚举即可，T2是经典概率DP问题，T3又是一个数学题，考虑贡献法来统计权值，计算每个元素对结果产生的贡献 T1 题目描述 对于一个数组，定义为数组所有元素的总和。 现在给定两个长度为的数组，请你恰好删除一个数组的元素或者一个数组的元素，使得异或最大 输入格式 第一行输入一个整数 第二行输入个整数 第三行输入个整数 输出描述 输出最大的异或和。 样例 输入 3 1 2 3 3 2 1 输出 5 说明 数组a数组中的3 题解：签到题，枚举删除数组或数组中的某一个数即可 C++ #include <bits/stdc++.h>...

1.棋盘 题目内容 塔子哥有一个n*m的棋盘，一次移动可以选择上下左右四个方向移动一次，不同于普通棋盘，这个棋盘是循环的。 即 和 两个点可以一步到达，其中。同样的， 和 两个点也可以一步到达，其中 。 现在塔子哥需要从 A先走到 B 点，再从 B 点走到 C点，问最小移动次数是多少。 输入描述 第一行两个整数，和 。 接下来三行，第一行是点 A 的坐标，第二行是点B 的坐标 ，第三行是点 C 的坐标 输出描述 输出从 A 到 B ，再从 B到 C 的最小移动次数 样例 输入 4 4 1 2 1 3 1 4 输出 2 题解：模拟 考虑任意点到的最小移动距离 首先，我们可以考虑从...

前缀和算法作为一种基础算法，在笔试面试中遇到的次数很多，不管是秋招，春招还是暑期实习，因此还是建议大家熟练掌握，学会使用前缀和算法的模版即可~ 算法讲解 前缀和算法，是用来快速求解数组中某一个区间的区间和的值，如果对于每一个询问，都可以在的时间复杂度内快速求解，如果使用枚举的思想，则平均复杂度为，远高于的复杂度，那么前缀和是如何做到这一点的，其实是通过区间拆分+预处理的思想得到的，预处理的复杂度为 算法步骤 对于给定的一个数组，如下图所示，其中，0~8为数组的下标 那么，对于数组任意的一个区间范围，如何快速地求解它的区间和？ 首先，我们可以看几个例子 的区间和为 的区间和为 我们可以预处理一...

互联网笔试中图论的题目比例很多，不管是基础的DFS,BFS，还是涉及到一些算法，如拓扑排序，dijkstra等，都离不开图的构建，LeetCode中的二叉树类型的题目，以及图论的题目，都是已经提供好对应的领接表或者领接矩阵，所以对于初学者来说，还是有必要去学习一下图论中的相关知识点，以及如何构建图的关系的。树树这个数据结构，相信看过一些后端八股，比如MySQL，Redis，又或者刷过一些数据结构题目的同学，一定对这种结构比较熟悉，树是由个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树有以下特点每个节点具有0个或多个子节点没有父...

快速排序是一种常见的排序算法，也是面试中面试官很喜欢考察的一种算法，据不完全统计，24秋招面试中，快手，美团，百度，腾讯，米哈游等多家互联网公司都对这个算法进行了不止一次的考察，是一道面试中出现频率很高的一道算法题。这里给大家一张总结图，是对应十大排序算法的一个复杂度和稳定性的说明，供大家参考算法讲解快速排序（Quick Sort）是一种常用的排序算法，它是一种分治法的应用。该算法的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有元素都比另一部分小，然后再按此方法对这两部分数据分别进行快速排序，整个过程递归进行，直到整个序列有序。算法步骤首先，我们考虑对下面的数组进行快...

这篇文章主要是写给准备明年春招，或者25届以后的秋招同学，给大家规划自己的赛道提供一些参考和建议。因为我秋招主要投递的方向是后端开发，然后游戏开发，嵌入式开发（投递过一些公司，但是就面了蔚来一家嵌入式开发）这些方向也投了一些公司，结合我身边朋友的一些情况，我可以谈一谈我的一些看法，仅供参考后端开发赛道门槛1：学历除了字节是纯看面评定薪资，其他互联网公司，大多都是参考学历+面评定的薪资，当然也有一些本科就可以拿30k月薪的大佬，但毕竟只是个例，大厂的“白菜价”都会区分本科和硕士，比如硕士22k，本科20k，因此，现在这个赛道，学历是非常重要的一点，个人感觉至少起步211本科/硕士，学历直接和你的...

个人秋招情况介绍本人211本985硕（本硕非科班），求职的方向主要是后端开发（也投递过一些嵌入式开发，游戏开发，自动驾驶等岗位，但主要以后端开发为主），主要的语言是C++/Go（看到这里可能很多c++后端的小伙伴会有跟我一样的感受，工作太难找了，尤其是想互联网大厂），秋招目前也算告一段落了，最后去了上海的百度，那边薪资也没a，直接开了开发岗的最高档，就接了。提前批+秋招投递了115家（主要是在8-9月份投递的较多，10月份之后，就投了2个简历），简历挂的公司25家，笔试挂的公司10家，参与面试的公司21家，剩下还有很多都是没消息或者我面试后期（9月底往后）主动放弃不想面了，就比如oppo，八月...

如题，想问一下大家，收到中望测评，hr告知今年取消了意向offer的流程，说到10月份左右直接进行谈薪和后续流程，这种算是口头offer嘛，到时候会不会被鸽呀，有uu了解的吗#中望软件##测评##中望#

8.7笔试8.22中望软件一面1.C++动态绑定实现方式2.inline作用3.C++链接的作用4.map和unordered_map区别5.哈希冲突解决方式6.线程和进程的区别7.共享内存为什么效率高口述算法1.如何判断二叉树是否是二叉搜索树2.动态数组求top100数字3.求数据流的中位数 LeetCode 2958.29中望软件二面8.29中望软件二面（40分钟）1.自我介绍2.项目中的难点3.项目中用到的数据结构与算法有哪些4.C++学习的时间 看过编程的书有哪些5.C++11及以后的新特性6.右值和右值引用 引用在模板编程中起到什么作用7.C++有哪些关键字在编译期间计算结果8.STL中迭代器失效场景9.动态链接库和静态链接库的区别10.修改动态链接库什么样的代码，既需要编译动态链接库自身，也要编译可执行文件11.extern作用 使用场景12.设计模式设计中的原则13.把类中的私有成员全部隐藏，包括头文件，如何设计这种（使用设计模式）9.6hr面1.自我介绍2.选一个项目简单介绍3.在这个项目里面遇到的困难和挑战如何解决4.用一个词形容你解决困难的方式5.用3个词形容你自己6.用2个词形容一下身边人对你的评价6.对未来的职业规划7.对工业软件这个赛道有什么自己的看法8.问有没有别的offer9.反问:问了一下工作作息，加班时长（hr说不愿意给研发部门加班，因为要付加班费）hr面面完感觉很友好，965，午休一个半小时，甚至有时候5点下班，真的有点心动了，希望给个offer，让我直接摆了#24秋招##中望软件#

恭喜oppo成为第二个笔试ak简历挂的公司（上一家还是小红书）卡双9就直说，为啥非要发个笔试+测评恶心人呢，纯纯浪费大家时间不是#oppo##秋招#

后端T1O(n^2)枚举即可 void solve(int u) { cin>>n; for(int i=1;i<=n;i++)cin>>w[i]; ll res=0; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ int dist=min(j-i,i-j+n); res=max(res,1ll*dist*(w[i]+w[j])); } } cout<<res&lt...