《滴滴笔试》专题

1.旅游完所有景点需要的时间 第一行，一个整数N，表示有N个景点。第二行开始是景点信息，有三个整数，分别是优先级P（数字越小，优先级越高），首次预约日期X，允许再次前往的天数间隔D天（也就是预约时间变成：d+x*1/2/3）。输出要求，一个整数，表示完成旅游计划的天数。 Input 1: 3 3 2 3 1 3 2 2 2 2 output 1: 5 Input 2: 2 1 2 2 2 1 3

10选择：通用知识，数学、数据结构、计网、操作系统那些 10选择：专业知识，Java相关，不过编程的实例代码是js写的 2编程： 第一题：去除字符串语句相邻的相同单词，不区分大小写：how are Are you 转为 how are you。 第二题：转圈圈问题，这是一道数学题。 #软件开发2023笔面经#

题型: 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.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秋招笔试心得体会#