《携程笔试》专题

题型: 10单选(数据结构，程序判断，进程，sql) 5多选 1 手写sql(求每日平均答题数什么的，结果保留两位小数)很少练，没写出来 1 编程(求最长无重复子字符串，若有相同长度的，则都返回)之前做过求长度的，这里变了下不会做了，我太菜了 99.999%凉 #校招# #实习# #2022届毕业生现状#

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

#美团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. #广发银行研发中心##广发银行#

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