《S2C笔试》专题

一个身高序列，排队，相邻两人身高平均数不是整数的，越多越好，输出最终队列 两种思路： ① 奇、偶身高分别一个栈，然后交替出栈入队，最后剩下的全入队。注意，因为每个人对左右都能产生共献，所以要人数多的先入队，比如【偶，奇，偶】 用到了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)的返回值 其他不

笔试分为两种题型：前面20道选择题，后面3道编程题； 选择题包括：计算机网络（三次握手四次挥手、子网掩码、HTTP协议等）、Java基础知识（静态方法和实例方法...）... 编程题3道： 1、赝品可能最大数量 一批物品n个，输入n个数代表其价值，真品价值比赝品大，要求输入可能的赝品个数，其中真品至少一个 我的解题思路：找数值最大的值，一定是真品的值，总个数-最大值的个数=赝品个数 2、求满足条件

9/26二面 自我介绍 分布式锁和幂等性？用了redis的分布式锁解决了幂等性，然后blablabla。 问我setnx的key只用用户吗，那不是别的场次该用户也不能抢了吗，ttl是怎么样的？ 提出了用订单作为key，下来后我想了想young当前商品的id+用户id来实现。订单key的话貌似也行。 削峰填谷的问题？Rabbitmq来完成blablabla，然后其实我很害怕他问数据一致性的问题了，属

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

题型：20单选+10多选+2编程 选择题记录了一下有价值的内容： 数据库给出了表字段，求第三范式分割后的表 数据库join连接优化（给了优化前后的语句，问是否优化成功） VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层） 什么标志能使TCP缓冲区满前就发送数据（PSH+URG） m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬） protected属性被继承后的默认访问范围

网易互娱第三题刚好熟悉相关方法，侥幸过了。 第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