《度小满笔试》专题

3.23 17：50-18：50，就1个小时 题量很大，20道单选题，11道多选题，5道填空题，5道综合题，1道附加题。 考察范围很广，Java基础，JVM，JUC，SQL，redis，消息队列，微服务。 鼠人寄了，好多没做出来。 说一说面向对象的三大特征？ synchronized和violated的区别？ 一旦一个共享变量（类的成员变量、类的静态成员变量）被volatile修饰之后，那么就具备

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

我得到最小切割等于最大流量。但为什么每个节点都必须具有大于全局最小割集基数的度才能有效

我有两个关于确定2个算法的时间复杂度的问题。 用比较法从一组n个不同的数字中确定最小的3个数字。 这3个元素可以使用O(log2n)比较来确定。 O(log2n)不够，但是可以使用n+O(1)比较来确定它们。 n+O(1)不够，但是可以使用n+O(logn)比较来确定它们。 n+O(logn)不够，但是可以使用O(n)比较来确定它们。 以上都没有。 这里，我想到的方法是取3个变量（例如:min1、

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

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） 本来是核心代码模式，但是那个模板是别的题的，得重写自己写过。 #微派##武汉微派#