今天晚上搞了复试简历，下午踢球外加做了一道求最长的回文子串，上午复习计算机网络。
回文子串那道题使用了动态规划，动态规划的本质是记忆化数组，通过已经计算出来的计算没有计算出来的，不过单从做题上看，还是用状态方程更好理解一些，不过这次是二维的状态方程，需要记录每一个二维位置来着。
然后是计算机网络，了解了计算机网络的分类，分为总线型，星型，网状型等，同时可以分为局域，城域，广域等，按tcp/ip总共分为五层，分别是物理层，用来将电信号传输为比特，然后是数据链路层，用来点到点之间的传输，负责封装成帧，进行差错控制，它使用crc冗余码进行检验，crc冗余码将多项分布式转换为二进制并模二除法。数据链路层同时负责csma/cd协议，广播，单播和多播，csma/cd是载波监听协议，发出信息前会先进行监听，cd表示发生碰撞以后停发。ppp协议是点对点协议。
然后是ip层，主要负责路由协议，rip是通过邻居的路由表得到总表，ospf是任意一个点都知道整体的位置，然后使用迪杰斯特拉计算路由，bgp则更注重策略，有时是根据跳数，有时是根据政策。
icmp进行汇报情况，同时可以用来自己给自己通信。nat把私有地址转为公有地址，vpn把数据整个装进盒子里。