Java后端开发面试笔试复盘（一）

复盘一下今日上海延锋的笔试，内容、难度、深度比想象中的强一些，与自己没有重视且复习不全面有关，本着失败即收获的心态记录下，督促自己认真复习

一、选择题

• RIP跳数问题
  • 概念复习：RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界，只与自己相邻的路由器交换信息，范围限制在15跳(15度)之内，再远，它就不关心了。RIP应用于OSI网络七层模型的应用层。
  • RIP协议采用距离向量算法，在实际使用中已经较少适用。在默认情况下，RIP使用一种非常简单的度量制度：距离就是通往目的站点所需经过的链路数，取值为0~16，数值16表示路径无限长。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次，为了防止出现“广播风暴”，其后续的分组将做随机延时后发送。在RIP中，如果一个路由在180s内未被刷新，则相应的距离就被设定成无穷大，并从路由表中删除该表项。RIP分组分为两种：请求分组和响应分组。
  • RIP最大跳数应为15，16时表示不可达或无限远，RIP算上自身的话才是16；
• 银行家算法
  • 概念：一种用于死锁避免的算法（简）
  • 题目：现有并发进程P1，P2，P3，已经拥有的资源为（2，3，5），资源需求为（2，6，5），系统剩余资源为X，能保证P1,P2,P3正常运行的资源数为（4，9，10），求出能够保证程序正常执行的几种X的可能情况
• 六个盘子的汉诺塔问题
  • 公式：2^n -1
  • 递归中比较经典的题目
• 顺序图概念
  • 概念：顺序图是将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。
  • 消息用从一个对象的生命线到另一个对象生命线的箭头表示。箭头以时间顺序在图中从上到下排列。
  • 和合作图、活动图一样，UML顺序图是一种动态建模方法。
• 长度为n的字符串的最大非空数目
  • 算法题（略）
• 应用层协议基于TCP协议的有哪些
  • 基于TCP的应用层协议有：SMTP、TELNET、HTTP、FTP
  • （补充）基于UDP的应用层协议：DNS、TFTP（简单文件传输协议）、RIP（路由选择协议）、DHCP、BOOTP（是DHCP的前身）、IGMP（Internet组管理协议）
• 数据库二级协议能解决哪些问题
  • 一级封锁协议
    一级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。一级封锁协议可以防止丢失修改，并保证事务T是可恢复的。使用一级封锁协议可以解决丢失修改问题。在一级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，它不能保证可重复读和不读“脏”数据。
  • 二级封锁协议
    二级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后方可释放S锁。二级封锁协议除防止了丢失修改，还可以进一步防止读“脏”数据。但在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。
  • 三级封锁协议
    三级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议除防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。
• 给定入栈序列，算出不正确的出栈序列
• AOE网
  • 大概记得是数据结构里的知识点，别的学科也有涉及讲过，暂时想不起来，后面在进行补充完善。。。
• 优先级队列（堆）的插入和时间复杂度
• 快速排序的指定趟的排序结果
• 当线程使用完CPU分配的时间片后，问这一过程中线程的状态变化（具体记不太清题目描述，如果是当前线程还未全部执行完，使用完一部分时间片后状态应为就绪态，等待CPU的调度；状态转换为：运行态->就绪态）
  能想起来的就这些了，其他的也基本都是些编程题目的纠错和JAVA基础的考核，总共25道题，主要还是注重基础的夯实程度；有些题目具体描述记得不是特别清楚，通过笔试还是发现了自己的不少问题，也会在之后的复习时多加关注

二、算法及数据结构

算法题总共三道，难度还是有的，第三个考到了图，但由于自己图的知识和掌握程度确实不行，没有做，第二道题有一丢小问题，没做完；

• 题目一大意：测试新能源汽车续航能力：现有充电基站一座，两辆待测车辆A和B，满电续航公里数为Sa,Sb,电量满载为Wa,Wb,充电基站总电量为W；求两辆车的总续航公里数；
  输入示例：一行五个整数（W，Sa,Sb,Wa,Wb）：10 3 2 2 3 输出：16
  当时用双重for循环做的，时间超了1ms，用例通过率73%