《Java笔试面试》专题

一个身高序列，排队，相邻两人身高平均数不是整数的，越多越好，输出最终队列 两种思路： ① 奇、偶身高分别一个栈，然后交替出栈入队，最后剩下的全入队。注意，因为每个人对左右都能产生共献，所以要人数多的先入队，比如【偶，奇，偶】 用到了O(N)的额外空间 ② 基本思路同上，但是奇偶各一个链表，少的往多的里面插，变成经典的合并链表，O(1)空间复杂度 代码略 给定字符串，查找存在连续k个"mihoyo"

现在有一个数组,内有object,如下 const arr = [ { value: 532, lable: 1, type: "a" }, { value: 132, lable: 24, type: "b" }, { value: 432, lable: 13, type: "b" }, { value: 1812, lable: 5, type: "b" }, { value: 1932,

选择题（单选题+多选题） 15题 编程题题  2题 时长  60分钟 单选题知识点 1. byte double long int  哪个不包含整数值 2. java 继承特性相关知识点 3. 操作系统相关知识点 4. 同源策略 5. js基本数据类型 6. 数组方法 map  filter 等 7. 栈与队列 8. 数组map方法的考点 [1,2,3].map(parseInt)的返回值 其他不

第一次用这个笔试系统，用例不知道什么样，还得自己测输入研究半天，第二题都没写一看那么长，最后戳气球也不知道输入方式是啥，直接把输入split了，唉 第一题：栈 中心老城区有很多奇葩的停车场，假设现在有一条单出入口的胡同路用来做停车场。注意：①单出入口；②假设胡同路宽度只够停1辆小车（不可并排停车）。 现在给出当天车辆到达停车场的顺序数列A（小车用正整数标识别）和当天停车场出车顺序数列B。请根据A数

网易互娱第三题刚好熟悉相关方法，侥幸过了。 第1题 模拟题 （AC） 第2题 有效长方形面积 (90% 超时) N个长方形，可能互相覆盖。若两个长方形存在覆盖面积(area>0)，则两个长方形为有效长方形。计算有效长方形的覆盖面积。(0 <= x,y <= 1000) 求满分过程(划掉，原来最多只有一个重叠，在计算是否重叠时就直接处理好了，哭了) 第3题 手机屏锁 （AC） 手机屏锁，9个点，问使

刷题刷得我迷迷糊糊的 题目 一个target字符串 一个字符数组 nums 找出nums中包含target 的最小连续子数组 输入 target = abc, nums = [c,a,c,b,c,c] 输出 [1,4] 可能是将最长公共子序列改的 #SHEIN#

第一题用的暴力方法，没想到一次性过了 第二题也是用DFS暴力搜索，也是一次性过了，还以为会超时呢 第三题不会，总是超时，有大佬能分享下解法吗 #度小满笔试#

之前看深信服往年笔试只有编程，结果他搞偷袭，来了一堆选填！ 一、选择题 1.c++容器array，deque我只记得有这两个 2.sleep函数的作用 3.线性结构有哪些 4.二叉排序树、 5.执行态与就绪态的转换 6.char数组 7.宏定义 8.正则表达式（a|b)*c+[^0-9] 9.表达式为真。int a=6869,int b==6976,然后一堆判断的，不太懂 10.&的运用 二、填空

linux 岗 单选多选25min 24 1 单选 17*2‘ selinux (？) A. 可以用 命令关闭 B. 在oppo手机上是关闭的 C. 的规则在编译阶段检验，在运行时不做额外校验，因此对于网上下载的文件、手机中预装的任何程序包括系统服务，都可对其访问 D. 将文件权限设为777后，selinux 对其的限制将会失效 关闭方法：1、临时关闭，只需执行“setenforce 0”命令即可

第一题  比赛 100% 第二题  二叉树 82% 第三题 集合 91% 第四题  动态规划     最后刚把思路捋清楚就没时间了，他应该是加个标记位置表示昨天的城市和对应的dp值，然后根据今天变城收益大还是不变城收益大来做抉择 第五题   出考题   三层for剪枝82% 美团好难啊，上次考试我朋友400%+都没约面试，这次我355%估计也没戏了。

第一题： 贪心，摩天轮转动一次相当于可以多上4个人，题目要求转动尽可能少，那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮，如果余下了1个，那么就不能上4个，只能上3个，剩下2个人可以和其他2个人拼；如果余下了2个，那么也可以和其他2个人拼；如果剩3个，那么就拼不了了。 代码（这题代码忘记存了，实现的话就取一下模，然后记录剩下了多少个两人组就好了）

京东客户端笔试算法全ac 感觉和后端的漂亮串差了2个leetcode hard难度啊 第一题 大小写切换直接三行api 第二题 二维矩阵直接s写法 1   2   3   4 8   7   6   5 9 10 11 12 16 15 14 13 第三题 长城 直接分奇数城墙和偶数城墙两个队列去看变成一个高度各需要多少次 再排除一下奇偶城墙高度一样的边界情况 看了一会后端的漂亮串 看了时间限制2

笔试时间：2022年8月21日 1 坐摩天轮 摩天轮有四个仓，每转动1/4圈称为一次转动。现在有几波人排队，每波人的人数都大于1。摩天轮的每个仓最多能坐四个人。现安排游客坐摩天轮，每个人都必须至少有一个同伴和其同仓。请问最少多少次转动可以将让游客都游玩一遍？ 输入： 每波的人数*N波 输出： 最小转动次数 输入样例1： 输出样例1： 解释： 第一个仓坐第一波的2人+第二波的2人，转动一次 第二个仓

笔试时间：2022年8月23日 1 单选和多选 1）一张515*512的真彩图片（RGBA四通道，每个像素8bit），占用多少字节的内存？ 2）对于指向同一块连续内存的两个指针变量能进行的运算是 3）下面表述不正确的有： 4）下面哪些层次不属于TCP/IP模型 5）属于创建型模式的有 剩下的不记得了 2 编程题 1）买鸡蛋 商场不同型号的包装好的鸡蛋，每种型号鸡蛋个数不同，每种型号不限量供应。小明

1 单选 1）一个无向带权图，求权和最大的最大生成树的权和 2）从1开始的连续整数，去掉了所有的完全平方数后，位于下标第2023位（从1开始）的数的值是多少？ 3）1000个结点的二叉树的最小高度 4）一个交换机的1个端口传输速率为50Mbit/s，它支持全双工通信，问它的实际最大传输速率为？ 5）最大堆关键字93、72、48、53、45、30、18、36、15、35，删除72后进行调整，调整过后