选择题20 + 编程题3      选择题难度不大，考察的范围比较广而且考点很细。      编程题：   1. 找赝品   思路：遍历一次求出最大值和最大值的数量即可 O(n)      2. 给出一个数组，可以对数组内每个元素进行两种操作，要不拆分为x和x-1，要不拆分为a和b（a*b = x）   思路：递归处理每个数，增加数组记忆处理过的值提高效率（小于5的数可以直接初始化得到结果，质数-1后再做ab拆分）      3. 求括号权值   无论dp还是暴力都是O(n²)超时，想不到优化方法，放弃了。

选择题9+多选题1+填空题3+编程题3      我自己是javaer，只看过一点点go语法，然而选择填空全是go的，不太会。      编程题（纯纯送分...估计又是业务筛选卡人了）   第一题 核酸防控封锁出入口   思路：遍历每一个格子，如果当前格子为1，则统计四周为0的数量。对这个数量求和就是答案。         第二题 核酸方案数   思路：斐波拉契数列...         第三题 局部反转链表   lc原题

三道编程题      第一题 B、KB、MB、GB之间转换   思路：直接除1024^n（n取0,1,2,3）BigDecimal保留两位小数输出      第二题 给出平面坐标和5个点 求从原点出发经过5个点后返回原点的最小距离   思路：回溯暴力枚举即可      第三题 编辑距离的升级版本   思路：可以参考lc的题 只不过给出的是一个个单词，数据处理改一改就好。（没ac）      前两题挺简单代码不贴了，第三题没ac。

单选题14?+多选题6+编程题2      选择题内容挺杂，总体还是很简单的，记录了点不会的题（感觉和岗位没啥相关性）：     黑白盒测试相关的题  结构化设计原则？  软件需求规划说明书？  决策树  php相关的题       编程题：   第一题    LED灯可以表示的时间（简而言之，4bit表示小时，6bit表示分钟，题目告诉多少bit是1，求出可能的时间数）   思路：用一个空间为10的数组去存储01状态，回溯遍历所有可能性并且拼接为String放入集合，最后重写一下排序规则按从小到大打印即可。      第二题   给出一个数组，1表示需要修的路，0表示不需要   给出唯一一种...

2个半小时 3道编程题      第一题 铺墙纸 简单找找规律挺简单，只不过处理数据需要细心耐心一点   第二题 找有效矩形面积 判断相交然后计算矩形面积然后减去重合的面积即可（难度不大，但是自己还是太菜了，最后才发现要减去重合面积，已经来不及了....）   第三题 手势密码 完全没思路没时间      有心理准备网易的笔试会很难，准备了很久很久还是不如人意。无论什么原因都只是借口，只能怪自己能力还是太差了。      贴一下第一题ac代码   public class Main {     public static void main(String[] args) {         S...

40选择题 + 2编程题      选择题好杂，数学、Java、cpp、数据库、操作系统、UML、算法都有。记录了一些有价值的     长度11的顺序表进行二分查找的平均长度为多少  abcdabaa最少用多少的二进制位存储（只有4个字母所以2个二进制位即可表示，2*9=18）  Android怎么管理Activity（客户端实在不懂）  kruskal？prim？最小生成树唯一？最小生成树是哈夫曼树？  inputstream和outputstream用的什么设计模式       编程题     给出两个字符串s和t，s可以复制其中一个字符并且插入到当前这个字符的下一位中，操作可以重复多次，...

常规环节（15min）:     自我介绍  问实习内容  挖一下实习做的项目   八股（15min）：      Mysql默认用什么引擎 innodb和myisam的区别  Mysql的数据结构 b+和b的区别  Mysql+redis的一致性问题解决方案  spring中控制反转的理解  rabbitmq的一些工作模型和使用场景  kafka和和rabbitmq有什么区别   反问：     觉得我有什么方面需要去加强  对我的表现有什么评价  如果能通过的话后续有几轮面试    一面感觉都是些常规内容，半聊天半问，而且11:55才开始面试，时间不充足就没让我做题了。面试评价还不错，看看...

题型：20单选+10多选+2编程      选择题记录了一下有价值的内容：     数据库给出了表字段，求第三范式分割后的表  数据库join连接优化（给了优化前后的语句，问是否优化成功）  VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层）  什么标志能使TCP缓冲区满前就发送数据（PSH+URG）  m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬）  protected属性被继承后的默认访问范围  守护进程的描述哪个是错的 A 调用两次fork B 名字以字段d结尾 C 以root权限运行 D 没有控制终端  dr-xr-xr-x三个r分别代表了什么  谓词下推 ...

如无意外感觉终于AK了，只不过第二题自己实现有点复杂，不知道会不会超时呢。。      第一题 修道路   思路：x坐标数组排序+贪心   public int solution(int[] X, int[] Y, int W) {     int length = X.length;     // 定义数组记录修复状态     boolean[] used = new boolean[length];     // 只需要关注横坐标 对其进行排序     Arrays.sort(X);     // 记录结果     int result = 0;     // 遍历一次整个数组     f...

20道选择题 + 2道编程题 + 1道问答题   选择题考得非常非常细，基本上每个选项之间差异不大，难度还是有的，而且其中有多选题。以下记录了我不太确定的一些题目    给出IPv4地址求出兼容的IPv6地址  给出子网掩码，求最大可以连接多少台主机  给出非连通无向图的边数，求至少需要多少个顶点  java弱引用能转换为强引用吗？  MySQL的关键字执行顺序  synchronized是否具有传递性（父类方法加了synchronized，子类方法是否也继承）   编程题（给的是一个txt文本框，0代码提示，第一题还能自动补充括号，第二题真的就是个txt，很考验你的编码能力，核心代码模式。）...

常规环节     自我介绍  实习做什么  挖实习项目  主要用什么语言（说了java，所以后续没怎么问py）    八股     数据库索引（B和B+的区别，为什么选B+，复合索引、覆盖索引等）  说说java的两个缺点（不太懂，说了解释型语言效率低and规范比起弱类型语言较多）  java多态  jvm怎么判断一个对象需要垃圾回收  说说垃圾回收算法 （每一种的优缺点and实际采用哪种算法）  jvm有什么vm参数（不太懂，随便说了一些调整堆内存和垃圾回收器的参数）  object类有什么方法有什么用  操作系统有什么内存淘汰策略（不了解操作系统的，说了redis的内存淘汰策略和实现，面试...

10选择+3编程+1问答    选择 有计网有代码分析有数据结构，总的来说挺全面。    编程 第一题 开宝箱 给的输入是一个json字符串 对于我这个java选手来说简直头都疼了 找jdk库找不到就自己处理 硬生生处理了30分钟 总体思路dfs 100%    第二题 从1-n中找包含25的个数 暴力解超时 优化了大半天还是卡在80%    第三题 说实话完全看不懂 挺难的题 随便写了return 3 过了33.3%（一共三个用例，有大神打表100%）    问答题 设计一个游戏排队系统 1. 游戏服务器满了以后客户端提醒用户当前排队人数and预计排队时间 2. 用户排队掉线两分钟内连接回来...

早上微软笔试  第一题 优先队列   第二题 两数之和   第三题 滑动窗口（想到滑动窗口能做 但自己采取了不一样的解法 考完后分析了一下 虽然平均复杂度是O(n) 但在极端情况下是O(n²) 所以估计会有用例超时）      下午美团笔试    第一题 魔法外卖 排序+贪心 100%    第二题 扫地机器人 模拟 18% （自己出了点失误，移动机器人的代码写在了if里，导致去过的地方不去了）   第三题 扑克 循环找位置 100%   第四题 合法元组数 暴力 82%   第五题 二叉树路径金钱和 递归遍历 100%      没有把握住这两场难度较低的笔试，大部分还是自己的原因，心态稍微...

题目类型 单选10+多选5+算法3    单选+多选 我投的是Java开发工程师，但是题目完全不涉及Java，全是C/C++的，还有一部分linux和算法相关的（c/c++不怎么会，只能强行做了）    算法 第一道是 leetcode原题 复杂链表深拷贝 我用了回溯+哈希表（以为节点值不重复，用了val作为key导致超时 40%） 第二道 easy题（具体忘了） 100% 第三道 挺难的 小乐乐与二段数 牛客的题解全超时 在别的找到了一些能通过的 但本菜鸟想不出来。。。    总之就是凉凉了