《Java笔试面试》专题

第一题 场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复） LC原题，出栈顺序的合法性。 第二题 糖果美味值 I 描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。 dp 第三题 装巧克力 描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。 M<=1018 背包问题

火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp

100% 0% 100% 下午头昏脑胀的，大概率寄了 T1 映射一下，搞回去 T2 没思路 T3 嗯模拟，没看到下标从1开始，debug了大半个小时。。。 #我的实习求职记录#

请用Vue.js 2.0以 “SFC 单文件组件” 编码方式完成以下购物车题目。除了Vue.js 2.0, bootstrap 外，请尽量少用第三方库。不可使用Element UI, Mint UI等第三方库。 目标 提供前端端购物车功能 购物车外观 以下只是参考。 购物车功能 自动计算总金额（必须） 能删除已选择产品 能更改数量 能按產品名稱排序 评分准则 SFC组件设计 编码整洁 外覌 加分项

第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机，要不还是进厂打螺丝吧

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知

1.小红的字符生成（AC） 2.树上节点（妈的，这题不会做，有做过的带老可以教教我） 3.好串数量。（超时了30%） #蚂蚁金服##笔试##后端开发##蚂蚁2023秋招笔试凉了啊#

第一题没AC，第二题没时间看了。。。bug调了半天， 下面的代码考完又看了下，本地测试可以通过，全当记录。 ```

1. 一组木板中，最大正方形边长 2. 荷塘里面，跳过荷叶，最大数字和 #秋招##2023校招#

#Keep#

第二题双向队列游戏  反正看着挺简单的，就是找头尾的最大最小然后pop就可以 可以暴力解，我直接if else搞定。但就是死活过不了第二个示例 结果在挣扎半个小时后，还是只能a20% 最后我在本地上跑，md跟示例一毛一样，就是那个牛客网上的示例2死活过不去 果断投诉找监考官 结果监考官说我代码有问题，让我再仔细检查 我寻思着，我从系统上一毛一样复制到本地，结果得到两个不同的答案，还说我代码有问题？

三道编程 太难了太难了 第一道填充数组，不会 第二道字符串转数字，********原题，做过不算难但也不简单（对我来说） 第三道右移二叉树， 看到第一第三做不出第二道直接放弃了哈哈哈 是不是很多大佬都不签offer了，最近又突然收到几个笔试面试邀请#秋招#

感觉没我想象中那么难诶 第一题考察JS DOM操作 给出当前时间today 和 允许的借书时长limit看表格中的借书还书时间是否超出限制 超出限制则标红 未超出时间限制则无背景颜色 步骤大概是 获取表格中数据存入数组 计算时间是否超出限制 修改节点的背景颜色 最后按照要求统计并返回需要修改的行数 第二题算法题 给出数组 青蛙只能往高处跳（从小数跳到大数） 看两只青蛙能跳多远（下标的差加一） 用了

单选多选考点集中在： CSS中的盒模型flex<meta>适配行内标签各个单位的区别； JS中的迭代器跨域声明Promise如何减少重绘浏览器数据缓存性能优化class继承箭头函数export数据类型判断方法； HTTP缓存状态码，另外少量涉及Vue和webpack。 编程题第一题很简单样例全过，第二题过了大概79%。 第一题： ParseQuery方法的实现：给出url，返回后面带上的信息的数组

第一题： 没有用map，直接把字符串sort以后比较是否相等 第二题： 题目看了半天才看懂，解法用的滑动窗口 第三题（65%测试点） 一开始想先看看能骗多少分，不断拼接 red 循环直到 x，但是长度会超过限制的 1e5，好像过了65%。然后想太复杂了，越做分数越低，结束后写了一版不知道能对多少。 65%版本： 复盘版本： 思路：一个单字符循环的字符串，含有 n(n-1)/2+n 个回文子串，于是