10道选择题70分,两道编程题30分,共一个小时,对于这分值分配有点不理解。 编程题不难,但是很奇怪a不了,有同学和我一样吗 第一题: 题目: 小红有一个链表,链表中每个结点有一个整数值。小红想要通过删除其中的某些结点,使得剩余链表的相邻结点的数据值的和为奇数。满足条件的删除方法可能有多种,小红想要保留尽量多的结点。 解决思路 最终的链表无非就是奇数值结点开头或者偶数值结点开头两种,然后后面奇数值
前段时间接到百度和拼多多提前批的面试,两场面试下来我的体验感觉是很好的,没有压力面,几乎都是非常友好的专业交流感觉。两家后续都在一面完过了一天就都发了笔试题给我,但是我个人对百度这边业务没有太大兴趣,拼多多给的笔试时间很短,且我还在实习又拿到了美团offer,所以就权衡放弃了。不过还是可以分享一波面试经验,大家可以参考看看~ 百度一面: 1.自我介绍 2.讲了2个作品集中的项目,过程中伴随着面试官
第一题 签到题 猜数字 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> nums(n); for(int i = 0; i < n; i++){ cin >> nums[i];
还是题刷少了,感觉自己只会暴力解T_T,有更好的思路希望大佬教教 第一题:数列:1,4,9,16,...,n^2; 输入正整数 1 <= r, l <= 10^5; 统计第r位 -> 第l位 '0'~'9'以及','各字符的个数。 先生成一个满足题意的字符串: s = i^2 + "," 然后遍历,没超时; 补充代码: 第二题: 小红定义一个数组的陡峭值为: 任意两个相邻元素的差的绝对值之和。例如
1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数,答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动,人优先选志愿少的,志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数,双堆 100% #拼多多# 第三题是在是de不出来了,感觉比美团简单
其他大厂的笔试可以看我以往的帖子 单选+不定项+三道编程 第一题 输入一个整数,将其数位上的奇数和偶数分离出来分别组成新的整数,输出这两个整数的差的绝对值 比如: 120395 ---> 奇数:1395 ,偶数:20 ,差的绝对值:1375 30871 ---> 奇数:371 ,偶数: 08 = 8 ,差的绝对值:363 送分题,当作字符串读入,遍历即可 第二题 总共有x元,组装一个玩具需要n个零
#美团##美团笔试##美团笔试java# 垃圾考生,在线回忆 1. 一道题目表示在一个矩形中有若干个点,使用一个小矩形(给出长宽,位置不定),看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目,求子数组中的种类不超过k的最大长度 3. 回文串,最多两次更改,求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱,y个打折券,n个商品,n个商品的原件以及打折价格,每个商品最多买
建议其他厂向美团学习 // 1 模拟栈 #include <iostream> #include <vector> #include <stack> using namespace std; bool check(vector<int> &in, vector<int> &out, int n) { stack<int> st; int pos = 0; for (int i = 0; i < n
把字符串换成每个对应字符的前3个字母,模运算 100% 每次能选k个元素,排序放到最后,后面的往前补位。不会,直接返回的最坏情况(不在自己应该在的位置上的元素个数/k 上取整) 70% 对区间进行与、或、等于的操作,感觉像是用差分,但是不知道咋做,直接暴力 80% #小红书##暑期实习#
题型:不定项选择题、填空题、编程题 不定项选择题 1、正则表达式(a|b)*c+[^0-9]可匹配下列哪些字符串? A、abacc B、c8 C、adc D、abac10 2、下列对进程运行状态说法正确的有? A、执行态可进入就绪态 B、就绪态可进入执行态 C、阻塞态可进入创建态 D、就绪态可进入阻塞态 3、若定义了char ch[]="abc\0def"."p=ch";则执行printf
一共5题,难度还是挺大的,作为一个打过acm的菜鸡,差点最后都没写完,ak的时候只剩下不到10分钟了。 第一题 送分题,反转链表操作,按题意模拟就行了。我是图方便,全部放进一个数组里,每k个反转完了之后再生成一下链表。 第二题 记不太清了,印象中也是个简单题,写了10分钟就写完了,一遍ac。 第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同,然后和a进行对应位置做差的绝对值之和尽可能小,
美团前端笔试总共三部分。 第一部分20道选择题,有几道难题,大部分难度中等偏上,内容包括数据库,数据结构,计算机网络,操作系统,机组,Java,C++,JS。 第二部分5道简答题,看程序写结果。主要考察对栈,堆,指针,类的封装与继承再结合指针的的调用。设计编程语言有JS,C++,Java。 第三部分两道编程题,可能是前端,难度不算大,但是很注重细节。第一道是逻辑思维和数学模型结合题,第二道是数
1.舞蹈选动作----01背包 2.解密----分治(a*b)%c =(a%c *b%c)%c 推导 令 a=n1*c+m1 ,b=n2*c+m2 ,(a*b)%c=(n1*n2*c^2+(n1m2+n2m1)*c+m1*m2)/c 取余数,显然多项式前两项可以整除,所以只剩下m1*m2,防止超过c,再去一次模,即(m1*m2)%c; 3.打牌 89% #去哪网#
第一题 编辑距离 第二题 投病毒 #秋招##笔试##深信服校招##校招#
91、100、100、45、100 1.第一题找数组的中位数,然后根据中位数建连续序列,没全a,91 2.先将数组排序,然后对每个元素二分查找对应的两个位置v1,v2, 设v为v1,v2的最大值, 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换,过45 5.建图后直接dfs #秋招##美团笔试##后端开发#