0.笔试过程

笔试是在牛客网进行线上笔试，100分钟完成十五道选择题加三道编程题。其中选择题包括13道基础题，一半单选，一半不定项。再加一道指定语言（C++,Java，JS）的单选和一道不定项。我选的是Java的两道题

选择题考得比较基础，但是由于基本都是理论，所以很多题都拿不准。编程题离大谱，感觉都不像正常题。

1.选择题

选择题涉及的内容比较宽泛，包括以下内容：

• 图论，最小代价生成树，Prim算法（从指定顶点开始，逐个寻找最短权值的与已构建图的相邻边）
• TCP/IP协议的特点
• 完全二叉搜索树，层序遍历
• 设计模式，给定场景选用设计模式。哪些设计模式是行为模式
• WebSocket服务器连接的关键词
• Linux shell初始化数组的方式
• chmod设置权限（权限，用户，其他用户）
• Java类加载器
• Java的static关键词，静态代码块执行顺序，静态方法能否访问非静态数据/非静态方法能否访问静态数据
• 文件保护措施（选项有保护表，加密，口令什么之类的，完全没接触过）
• 排序算法（最适合递归的是哪个）

0.笔试过程

笔试是在牛客网进行线上笔试，两个小时完成五道编程题，难度不一，与顺序无关。

笔试下来感觉一道题大约半个小时左右，一共只做出来三道题，还有半小时一直在对剩下两道题干瞪眼

1.第一题

第一题是对无向图的各边染红或者黑色，要求返回图中连接的边全为红边的节点个数

用二维数组会直接爆内存（稀疏矩阵），所以要用链表，不需要储存相连结点，只需要储存相连边的颜色就行

2.第二题

第二题是给定一个链表数组，问其每一个链表分成两部分再重新连接后能否实现升序排列。

应该是最简单的问题，只要了解过链表数据结构就可以直接秒，由于只需要考虑分两段，所以直接寻找中间发生降序变化的地方就行。