《C++面试题》专题

刚刚参加完美团的笔试 2个小时，五道编程题，一道20分 第一道dp动态规划 小美捕获敌人 第二道滑动窗口 小美截彩带 第三道 双指针 小美回文串（唯一AC出来的） 第四道 动态规划 小美买商品 第五道是关于树的，有权值，类似于求各个节点能接受的电有几个 就1.5/5，难受，就编程题而言，美团要比百度的难一点，而且美团的题目和例子要比百度的严谨和多，这一点而言还是不错的。

选择题蒙的就不说了 一开始有想到用c++的list但后面还是直接拿vector做了，大概就是用另一个数组记录当前位置有没有被访问过，然后每次从输入的数组中找到最大的下标然后左右两边分别看位置有没有被访问过，没有的就改成a或者b，直到下标越界或者修改的次数为0，然后如果左右挑选次数为0的话就特判一下 基本就纯模拟，大概是这么写的。 #思科#

2编程 2编程 第一题交换偶数和奇数 字典序排序 只要数组中有偶数和奇数 就sort排序 AC 第二题 求数字字符串s中所有能被k整除的子序列 采用递归求所有子序列 存入vector 然后遍历vector 使用atoi(s.c_str())将string转int然后判断能否被k整除 思路很清晰 但是过了36% 一直tle 有没有AC大佬教一下思路或者优化 #广联达#

编程题 ps：前面的选填记不到了 T1 链表反转 没啥好说的，就简单的链表反转一下，经典题目了 T2 二叉搜索树转为双向链表 这里有点小意外，因为这里题目没有提供输入输出（CPP），于是我直接输入后排序输出了，不过貌似也通过了 #笔试题型##C/C++##关于秋招我想说##小米笔试##秋招以来你最大的收获是什么#

A了两题 1. 赝品数量 2.数字拆分 #京东笔试#

我的问题是什么？我试图使用WinDBG附加到我的一些单元测试，这些测试在类库（单元测试项目）中，但是我不能让WinDbg打破托管异常。 我为什么要这样做？目前，我有一些使用垫片的测试，并且遇到了这个问题：UnitTestIsolation异常：在发布/调试模式下运行垫片测试时抛出异常 然而，只有当这些测试与其他一些不使用垫片的测试同时运行（在测试资源管理器中的播放列表相同）时，才会发生这种情况。单

第一题多次循环，每次循环找出当前所有入度为0的节点，删除，再把这些节点后续节点的入度减1，每循环一次结果res++，假如有一次循环过程中未发现有入度为0的节点，就说明有环，直接输出-1返回。（这是拓扑排序吧？ AC 100% 第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl l

以下测验提供与C Programming Framework相关的多项选择题（MCQ）。 您必须阅读所有给定的答案并单击正确的答案。 如果您不确定答案，则可以使用“ Show Answer按钮Show Answer 。 您可以使用“ Next Quiz按钮在Next Quiz中检查新的问题集。 Q 1 - int x = ~1; 'x'的价值是多少？ A - 1 B - -1 C - 2 D -

1、第一题，输入n和k，第二行输入n个数字，要求差不大于k的两个数字相乘，求能加起来的最大值。 第一题不是int为什么只有40% #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin >> n >> k; vector<int> nums(n); for(int i=0; i<n; i++) {

第一题求字符串排列组合，结果要求升序，回朔+去重解决。 第二题将某个特定值全部移到结尾不改变顺序，原地双指针，打卡题。

AK，这输入输出属实是恶心到我了，全程没用啥算法，就if else以及折腾输入输出了。 头一回见到用leetcode的，中途管理员还一直修改结束时间，不知道啥时候结束的。 更新：虹软的校招hr打电话来问我笔试碰到啥问题没有，狠狠的吐槽了一顿，并且建议他们下次用牛客（打了个广告，牛客能不能送个马克杯）。 第一题 给你一个字符串，只包含0～9这些字符，问能组成的最大数字。 从大到小排列一下输出就行了。

单选，多选，判断八股不多说了。 两道编程： 1.无人机起飞打卡。 2.修改01，应该要用int128。 感觉这就是来海笔刷学历的😅

4个编程题 14个填空题 填空题还好基本都是数据结构相关问题。我是先做的填空题，倒着做的。结果后面没时间写，还是太菜了。编程都是ACM模式，所以平时还需要多练习自己输入数据，不能全靠leetcode。 编程题比较难 第一题字符串匹配 第二题动态规划 第三题图 第四题放弃了 题目都没看 时间不够用 #你的秋招进展怎么样了##我的实习求职记录##深信服笔试#

#面经#

美团平台App产品部负责人黄涛担任面试官，在模拟面试中提到的问题，非常能展现美团的面试逻辑，投递了美团产品岗的同学可以在面试前结合自己的经历给出回答，至少能够押中一半以上的面试问题！ 内推码：NQTUF8X Q1：自我介绍 Q2：校园/实习中最自豪的项目 Q3：做的系统有真实被用户使用吗？ Q4：为何想实现一个众包翻译系统？ Q5：所做的系统有真实应用价值吗？市面上的翻译系统有哪些不足？ Q6：你