《最右笔试》专题

#美团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 还是动态规划 #美团笔试##算法##笔试#

第一题哈希100，第二题K排序，面向结果编程混了82，第三题暴力超时82，也是没想到暴力真的就是对的。 谢谢小红书给本菜鸡找了点自信

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

选择题：基本上前端基础，涉及到JQuery 写出输出和理由： 1. 2. function Fn(){ var n = 10 this.m = 20 this.a = function() { console.log(this.m) } } var f1 = new Fn Fn.prototype = { a: function(){ console.log(this.m + 10) } } va

题型：20道选择两道编程，单选多选都有。 编程题第一道模拟，第二道我用的dp。之前听说联想前端笔试简单，但我感觉编程题还是有点难度的，可能是我太菜了😅（模拟题感觉老是做不好）。 acm模式，输入输出搞了半天（js的输入方法和牛客不一样），最后一道题甚至直接拿cpp过的。 最后过了1.4道，第一道模拟题没过。虽然最后已经知道代码的问题，但是没时间改了，希望能有面试。 笔试一次自闭一次，好菜啊我！

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

2. #广发银行研发中心##广发银行#

10道选择题2道编程 编程题： 1、分母异位词  242. 有效的字母异位词 - 力扣（LeetCode） 2、单词拆分  139. 单词拆分 - 力扣（LeetCode） 本来是核心代码模式，但是那个模板是别的题的，得重写自己写过。 #微派##武汉微派#

1. 公约数 2. 入侵主机（贪心） 3. 包含最长1个数的子串（可能不止一个答案，用vector存，最后求和就行） #深信服笔试题##深信服笔试#

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

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

笔试禁止外部IDEA，Golang纯手打好累。 T1 AC 模拟栈，输入一个字符串，其中包含两类操作PUSH NUM和POP NUM，每个操作之间以；分隔 PUSH NUM表示将NUM入栈 POP NUM表示弹出栈顶NUM个元素，如果此时栈中元素小于NUM，则全部弹出 栈容量：100 输出最终栈中的所有元素 输入："PUSH -100;PUSH 10;POP 1" 输出："-100" 思路：简单模

蚂蚁前两道笔试题送分题，很快就ac了， 但第三道不知道怎么优化，只会很笨的回溯方法，把n*n的数字填满之后然后判断是不是符合规定，当n很大的时候肯定跑不过 中间也尝试过不等n*n二维数组填满的时候就判断是否符合要求，但折腾了折腾白折腾 附上第三题题目，之前力扣上也刷过类似于解数独的题目 [37. 解数独] 小红构造n行n列矩阵，2*2的举矩阵之和都为奇数 示例1： 输入 3 输出 1 3 2 7

Java后端笔试 第一二题非常简单不说了 第三题找到带权值的无向非连通图中三个点到图上一点距离和的最小值。 说下思路，三个点分别用bfs找到到其他每个点最小距离，然后分别存在三个数组中，最后找个三个数组每个对应点和最小的那个值。 最近做了好多笔试，基本都能过，希望多给点面试吧，正经的地方就面过一个京东。 #笔试##小红书##小红书笔试#