《笔试算法题》专题

不知名双非渣渣的Unity客户端秋招笔试面试记录 ---------------- 2023年9月4日4399笔试 ---------------- 选择题 10道，主要是Cpp、数据结构、概率论、数据库、计算机网络 编程题 第一题 第一题O（n）求最长连续数字递增子串 如：“abcd123456”，输出：“123456” 如：“123456”，输出：“123456” 第二题 **********

🕒 岗位/笔试时间 美团测开笔试，2024.3.9 📝 笔试题目 20选择，3编程 选择: 各种模式 没学过，考了好像两到三题 完全二叉树结点个数 忘了(现推的好像是对的，定义也忘了） 进程响应比 没学 ETag标识作用 没学 不适合建索引的情况 忘了 单道系统短作业算时间 没学 编程: 第一题考字符串各种分割判断 简单题，对了，但耗时太长 第二题也是类似字符串 简单题 ，过了16%，找不出错

第一题：排列判断是否相邻 有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可； 第二题：环形公路最短距离 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y

单选题 18道，分值：36分。 多选题 6道，分值：30分。 问答题 2道，分值：9分。 编程题 1道， 分值：16分。 单选题和多选题的范围主要是： 1. C代码、Python代码的分析：例如，C中的指针*， **等； 2. 软件测试理论：边界值分析、因果图、组合测试、等价类划分等； 3. 操作系统相关：多线程、堆区、栈区、线程同步方法、编译过程； 4. 其他：以下序列哪个不可能是快排第2轮循环

时间：120min 选择题：Hadoop+Spark+Linux+408 编程题： 小红的不动点：直接用HashMap就行 每个部门薪资排名前两名员工：rank开窗 小红删数字：这题应该是后端笔试的第二题，逆序dp，只过了96%

8.12笔试 第一题：小美玩排列 有一个排列，一共有n个数，还有特殊的两个数x和y，请你帮助小美判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 数据范围： 1 ≤ n ≤ 1e5 第二题：小美走公路 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x，目的地为y，请你求出x到

美团8.12 后端笔试代码 第一题： 给一个x和y，问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;

先写30道选择题（60分），包含计算机网络、操作系统、数据结构、数据库、逻辑题、规律题等内容； 然后是两道编程题（40分）： 1.输入一个n*m的矩阵，每行是一个长度为m的字符串，当在这个字符矩阵中一个3*3的子矩阵中，若只含'A','B','C'且必须都有，且相邻的字符不相等则为所求子矩阵，问该n*m中有多少个这样的子矩阵。 2.一个数组[1,2,3,4,5]，将两两数据相加得到一个数组a[3,

五道简答题 第一题下面三个小问题 同一品类下的不同产品核心价值；选一进行仔细分析其如何体现的价值；选一说出好在哪不好在哪 第二题选Ai+任意领域可以有怎样的商业模式；元宇宙对于未来生活的影响 第三题 如何请客吃饭比较有感觉 第四题为什么要当产品设计师，过往对于产品设计师有涉及哪些内容，未来三个月要学什么 第五题排序领域 说明为什么-教育、金融云办公电商游戏娱乐等，个人性格描述，兴趣爱好，可以发送作

编程题比较简单，选择题难度蛮大的#科大讯飞信息集散地##2024届校园招聘##提前批#

总结：牛泪啊牛泪 题量挺大，难度正常，但编程没有本地IDE； 今年怎么没有文字简答题...一个措手不及 （整场笔试2h30min，到时间自动交卷） 第一大部分：性格描述题 第二大部分：性格测试题 前面两大部分，大概留30min搞定，51+80题左右，题多但是做起来速度快 第三大部分：言语推理题（11道） 第四大部分：资料计算题（10道） 第五大部分：图形推断题（11道） 这三大部分都是行测的内容，

感谢东子，第一次笔试ak，前两题代码没存 第一题  没啥好说的，区间排个序判一下是否相交即可，选的两个数一定是一样的，第一次交的时候过了70，想了想发现是没判第一个和第三个区间，改了后过了 第二题  二分每个商品价格最接近的折扣劵即可，不知道折扣的数据是不是非递减的，但我还是把排序后的每一个折扣的满减线与前一个满减线的折扣取了个max，防止满1000元减5元，满100元-50元的情况出现 # 回

单选+5个多选+两道简答+一道编程 单选基本是操作系统和Linux相关， 也有计网/c语言相关 多选和单选差不多 简答一道是问顺序表访问的复杂度， 另一道好像是链表插入？（答题时下面会出现多少秒之后自动保存， 不用管他。我以为那是本题时限， 所以这道题就没写， 写了个没看懂题。😭 ） 我的编程是求最长回文子串， 可以用manacher算法O(n)求出。 我忘了怎么写了， 就写了一个暴力一个哈希，

选择题：测试八股，大部分比较简单，有一部分难点。 多选题：4道测试八股，比较简单。 问卷题： 1. Mysql 2. 简单代码 3. 简单代码 问卷题不能用本地ide编写，也不给浏览器ide，主打一个手动写，手动对齐。写着挺费劲的，但是题目不难。 许愿地平线三面OC，过了就来写地平线面经。

第一题背单词 第一题用一个哈希表存每个单词对应的次数，维护一个count变量记录当前所需次数，只要当前单词次数大于count，count自增，然后用set将该单词记录避免重复统计，最后输出count #include<iostream> #include<string> #include<vector> #include<unordered_map> #include<unordered_set