首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
offer来offer来a
门头沟学院 Java
发布于陕西
关注
已关注
取消关注
@sp到手了的安迪很想去大厂:
美团笔试题目2(2023-08-19)有点难 = =
1. 小美的外卖订单编号(AC)#include <iostream>using namespace std;int main() { int q; cin >> q; int m, x; for (int i = 0; i < q; i++) { cin >> m >> x; int res = x % m; if (res == 0) { cout << m << endl; } else { cout << res << endl; } } return 0;}// 64 位输出请用 printf("%lld")2. 小美的加法(AC)#include <iostream>#include <vector>#include <iomanip>using namespace std;int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } unsigned long long res = 0; for (int i = 0; i < n; i++) { res += nums[i]; } long long maxAdd = 0; long long tmp; for (int i = 0; i < n - 1; i++) { tmp = (long long)nums[i] * nums[i + 1] - nums[i] - nums[i + 1]; if (tmp > maxAdd) { maxAdd = tmp; } } if (maxAdd > 0) { res += maxAdd; } cout << res; return 0;}// 64 位输出请用 printf("%lld")3. 小美的01串翻转#include <iostream>#include <string>#include <vector>using namespace std;int main() { string str; cin >> str; vector<bool> isChange(str.size()); int numChange = 0; for (int i = 1; i < str.size(); i++) { if (str[i] == str[i - 1]) { str[i] = str[i] == '0' ? '1' : '0'; isChange[i] = true; numChange++; } } if (numChange > str.size() / 2) { numChange = str.size() - numChange; for (int i = 0; i < isChange.size(); i++) { isChange[i] = isChange[i] == 1 ? 0 : 1; } } vector<int> dp(str.size()); int res = 0; //for (int len = 2; len <= str.size(); len++) { // dp[len-2] = isChange[i] == true ? 1 : 0; // for (int i = 0; i <= str.size() - len; i++) { // dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0; // res += dp[i + len - 1]; // } //} for (int i = 0; i < str.size() - 1; i++) { dp[i] = isChange[i] == true ? 1 : 0; for (int len = 2; len <= str.size() - i; len++) { dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0; res += dp[i + len - 1]; } } cout << res; return 0;}// 64 位输出请用 printf("%lld")4. 小美的数组构造#include <iostream>#include <vector>using namespace std;void dfs(unsigned long long& res, int sum, vector<int>& numsa, vector<int>& numsb) { if (numsb.size() == numsa.size()) { if (sum == 0) { res += 1; if (res > 1000000007) { res = res % 1000000007; } } return; } //if (numsb.size() == numsa.size() - 1) { // if (sum == numsa[numsb.size()]) { // return; // } // else { // numsb.push_back(sum); // dfs(res, sum - sum, numsa, numsb); // numsb.pop_back(); // } //} for (int i = 1; i <= sum - (numsa.size() - (numsb.size() + 1)); i++) { if (i == numsa[numsb.size()]) { continue; } else { numsb.push_back(i); dfs(res, sum - i, numsa, numsb); numsb.pop_back(); } } return;}int main() { int n; cin >> n; vector<int> numsa(n); int sum = 0; for (int i = 0; i < n; i++) { cin >> numsa[i]; sum += numsa[i]; } unsigned long long res = 0; vector<int> numsb; dfs(res, sum, numsa, numsb); cout << res;}// 64 位输出请用 printf("%lld")5. 小美的数组操作不会 = =。
点赞 7
评论 5
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-06 13:32
门头沟学院 C++
校招C++20并发系列09-识别阻塞风险:死锁排查与线程推进保障实战
识别阻塞风险:死锁排查与线程推进保障实战 在并行 C++ 开发中,理解“阻塞”与“非阻塞”操作的本质区别是构建高性能并发系统的关键。许多性能瓶颈并非源于算法逻辑的复杂性,而是源于线程间不当的资源竞争导致的相互等待。本文将通过一个具体的累加任务案例,深入剖析基于互斥锁的阻塞实现与基于原子操作的非阻塞实现之间的差异,并揭示其背后的底层机制。 阻塞式实现的陷阱 为了直观展示阻塞带来的性能问题,我们首先构建一个基于 std::mutex 的同步场景。在这个示例中,八个线程协作完成一个共享变量的递增任务,总迭代次数为 (即 32768 次)。 代码结构分析 在阻塞版本中,大部分线程运行常规的 work ...
点赞
评论
收藏
分享
05-06 07:16
三江学院 C++
AI Agent面经 3(持续更新)
Q1:大模型(LLMs)具有什么优缺点?答案:优点:可以利用大量的无标注数据来训练一个通用的模型,然后再用少量的有标注数据来微调模型,以适应特定的任务。这种预训练和微调的方法可以减少数据标注的成本和时间,提高模型的泛化能力;可以利用生成式人工智能技术来产生新颖和有价值的内容,例如图像、文本、音乐等。这种生成能力可以帮助用户在创意、娱乐、教育等领域获得更好的体验和效果;可以利用涌现能力(Emergent Capabilities)来完成一些之前无法完成或者很难完成的任务,例如数学应用题、常识推理、符号操作等。这种涌现能力可以反映模型的智能水平和推理能力。缺点:需要消耗大量的计算资源和存储资源来训...
查看4道真题和解析
点赞
评论
收藏
分享
04-15 18:28
华南理工大学 大数据开发工程师
leetcode害了我的室友!!
自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:
编程嘉豪来了
AI时代还有必要刷lee...
点赞
评论
收藏
分享
03-23 23:00
黄淮学院 Java
这些题刷完能不能拿五千一个月
才浅Caiq:
老家县城送外卖也5000,要求别这么低
点赞
评论
收藏
分享
05-07 08:58
门头沟学院 Java
别瞎相处!应届生和mentor相处的底层逻辑
刷牛客发现,80%的应届生实习翻车,不是因为技术不行,是不会跟mentor相处。要么是不敢提问,遇到问题自己硬扛,最后耽误了项目进度,被骂;要么是不动脑子,什么鸡毛蒜皮的小事都问,让mentor觉得你能力差;要么是过度依赖mentor,自己不思考,永远只能做CRUD,转正无望;甚至还有人跟mentor对着干,最后实习证明都拿不到。我自己4段实习,从外包到传统公司,再到互联网大厂,遇到过坑人的mentor,也遇到过神仙带教,踩过无数的坑,也总结出了一套和mentor相处的底层逻辑和实用方法。今天就跟所有应届生讲透:和mentor相处的本质是什么?怎么建立健康的相处模式?怎么正确提问?哪些红线绝对...
你和你的mentor相处...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27 届前端 er 第一段实习故事
2.4W
2
...
30天的回望与总结
2.0W
3
...
招了一年实习生,撑过三个月的一只手数得清
1.1W
4
...
春招没进大厂,我的人生会完蛋吗
1.0W
5
...
字节一面
7021
6
...
破防了,腾讯技术实习月薪涨了近50%…
5040
7
...
恒生春招
4480
8
...
暑期结束了............(帮选offer)
3920
9
...
小米top2简历全挂(但我同学已oc)
3129
10
...
亚信安全前端日常实习值得去吗?
3081
创作者周榜
更多
正在热议
更多
#
你的实习产出是真实的还是包装的?
#
88587次浏览
638人参与
#
什么专业适合考公
#
69510次浏览
347人参与
#
在爱玛,骑向未来
#
44341次浏览
434人参与
#
机械人,说说你的烦心事
#
148572次浏览
1163人参与
#
毕业季,给职场新人一些建议
#
221211次浏览
2600人参与
#
工作压力大,你会干什么?
#
82425次浏览
707人参与
#
选offer应该考虑哪些因素
#
172522次浏览
1057人参与
#
工作后,你落下了哪些病根
#
42364次浏览
294人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
103475次浏览
707人参与
#
巨人网络工作体验
#
76614次浏览
507人参与
#
如何缓解入职前的焦虑
#
290855次浏览
1505人参与
#
携程笔试
#
174242次浏览
916人参与
#
我的第一份实习怎么找的
#
288593次浏览
2108人参与
#
重来一次,我还会选择这个专业吗
#
466765次浏览
3983人参与
#
你被哪些公司挂了?
#
198082次浏览
1076人参与
#
职场新人体验
#
192764次浏览
1241人参与
#
实习生的蛐蛐区
#
957665次浏览
4841人参与
#
实习生工资多少才算正常?
#
76255次浏览
526人参与
#
应届生,你找到工作了吗
#
174094次浏览
900人参与
#
找工作中的小确幸
#
92837次浏览
472人参与
#
你上一次加班是什么时候?
#
157500次浏览
823人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务