《后台笔试》专题

一、电话面 1、自我介绍 2、一些开放性问题，如如何看待理论和实践的关系 3、介绍项目，实验室的和个人做的 4、问实习相关内容 5、八股相关 - ping原理 - curl是什么，和ping的区别 - 讲一下Java有哪些集合类 - 讲一下JVM堆结构 - Java的写锁和读写锁区别 - 进程和线程区别 - java的线程和go的协程的区别 - OSI七层协议，传输层有哪些协议 - 子网掩码 -

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

1 2 3 随便写写 4 找子区间满足乘积=异或和 ===》必须得是一堆1 + 一个数 （没写出来，暴力0.3 5 删除几个数让剩余数gcd=k，求方案数 ===》分解了质因数，然后不会写了，暴力0.05 最后 3.3 太菜了

2.ab矩阵最小交换次数 3.最大值最小值 第4题n*n矩阵最大权值 #携程笔试##携程#

自己简单记录一下 1.堆金字塔，用二分优化了一下，AC 2.神奇序列，AC 3.ASDF，滑动窗口划过去，有个样例没过，但一交AC了 4.做书架，不知道用啥，暴力了... #字节笔试##字节跳动23秋招笔试心得体会#

第一题 数组经过+1，-1，不操作后出现次数最多的数的次数 思路：哈希表 第二题 移动杯子，使得所有杯子中都存在饮料 思路：排序+二分 #笔试题目##秋招#

供大家参考，同时求大佬思路/答案。菜成狗，做一次打击一次，大厂属实不配 1、设计无向连通图 示例： 图之前心存侥幸，直接跳过，下去补补。 2、多叉树染色 示例： 个人认为这个题难在多叉树的建立（做的时候一直卡在这），下面是笔试完写的，不知道能不能过。 染色思路： 用递归，染色函数solution（TreeNode root）传入一棵染色前的树，返回染色后的树。 具体实现：取到根节点root，得到r

1.奇变偶 2.给定字符串计算拼接的最大得分，'you'->score: 2, 'oo'->score:1 3.rgb三色树，求满足条件的切割边的数量 思路：并查集 4.平滑数列 思路：修改平滑值对应的左端点或右端点，然后更新平滑值。断点位于中间时，修改端点会影响两个差值；端点位于两侧时，修改端点仅影响一个差值。 #携程笔试##携程#

三个大模拟，一直搞不懂t1为什么RE，然后花了很多时间在搞t2，导致t3没时间了，骗了点用例。 82+73+16，估计凉了吧。 T1 前缀和+枚举 预处理nums1， nums2前缀和，枚举左右端点。 import java.util.Scanner; public class T111 { static Scanner in; static int n; static

蚂蚁C++后端暑期实习4.11 笔试题： 1. 签到题：给一个数组，找有多少个出现数量是素数的素数。 2. 给一个n*m的网格（n，m <= 1e9），在每一个点你可以往左上，左下，右上，右下走，当遇到四个顶点时会原路反弹，在遇到不是顶点的边界时90度反弹，类似一个反射面，给定初始位置和出发方向，问走多少步回到起点。 Sample Input 1 5 7 1 7 DL Sample Output

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

pdd笔试最后一题不会，全靠猜过了55%