- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 数通基础
数据链路层：STP生成树协议：保留网络的冗余性的同时，提高链路性能，避免广播风暴具体步骤：根桥选举：两位优先度，六位MAC地址 每个非根桥选择一个根端口：最低根路径代价的端口 每个段选择一个指定端口：最低的根桥id，最低的根路径代价，最低发送者id，最低端口id 阻塞其他所有端口VLAN虚拟局域网：将网络分为多个不同网段的子网，利用交换机来分割网域，再利用交换机内的trunk与路由器的子接口组成隧道来进行沟通。再出交换机之前打上对应的vlantag，进入交换机之后也打上对应的vlanta
2020-07-22 19:46:16
400
原创 OSPF
五个步骤，三个表：泛洪hello报文建立邻居关系，keepalive，得到peer表-->（在广播网络上选举DR和BDR）-->与DR和BDR交换包含LSA头部信息的DBD-->根据收到的DBD需求特定的一组LSA，即为LSR-->根据LSR发送LSA的具体细节，即为LSU，建立邻接关系-->每个人都获得自己所需要的完整的LSDB，用SPF计算出OSPF表八个OSPF路由器的状态：1.down：刚开始启动，未收到任何hello，只是在发送hello2.attem
2020-07-19 14:40:51
113
原创 数据库基础
面经中刷到的问题：1.事务的四大特性，具体介绍一下2.脏读和幻读，不可重复读发生场景与区别3.介绍一下数据库事务4.讲一下B+树，为什么使用B+树5.讲一下主键6.数据库的四种隔离级别7.MySQL有哪些索引8.聚集索引和非聚集索引四大特性：原子性：事务包含的所有操作要么全部成功要么全部失败回滚 一致性：事务操作前后，数据库都是一致性状态 隔离性：类似于上锁，防止多个并发事务同一时间访问同一张表 持久性：一旦事务操作完成，对于数据库的更改将是永久性的事务.
2020-07-14 20:25:53
120
原创 IIJ research
确认每个AS的ip边界traceroutes很多串ip路径（AS到AS）根据这些路径来生成网络树(networkx)node2vec，p=1q=0.5p大q小倾向于往远处跑，反映出dfs特性p小q大倾向于往里跑，反映出bfs特性p==q==1的话，就是等同于DeepWalkVector聚类用DBscan，效果不好。确认网络异常的发生：制作异常网络事件列表：主要是浏览各种twitter上的消息，来定位这些错误，看是否能在BGP数据中有所体现（BGPmon等.
2020-07-12 20:48:42
230
原创 日本中书省安全log分析
主要流程：EDA数据分析 数据清洗 特征工程 构建模型pipeline 训练模型 部署EDA数据分析：看数据内的缺失状况，分割表（连续值和离散值）根据一些主要的col做一些scatter。大致确定一下特征内的关系，以及特征的重要度分析数据清洗：按row:关键特征None值多整条删除按col:None值多删除，None值少补值（众数，平均数等，接近数）特征工程：将部分离散列合并，对离散值onehot编码，ip按照网段分开构建模型pipeline：拆分大文件，按比例分
2020-07-12 19:25:52
131
原创 Java并发
并发主要注意的三个问题：上下文切换--减少线程数量，控制同一把锁的进程数量，采用无锁并发编程（Hash分段/CAS算法） 死锁--破坏四大条件 资源限制--买更好的硬件，限制线程数量并发线程的两个关键技术：通信：实现在多个进程内传递消息同步：决定多个进程的执行顺序，与通信相辅相成通信的方式主要有共享内存和消息传递：共享内存借由内存读写来传递信息，需要程序员自己实现线程的同步；消息传递则将信息直接在线程中传送，将同步的工作交给并发机制。Java使用共享内存，所以需要额外的同步机制。
2020-07-11 19:48:00
106
原创 算法基础
1.一般背包问题：贪心算法每次放入最优解，最优量度的选取是关键2.n个有序文件的最佳合并模式：构造哈弗曼树求得最小加权路径 （选最小的两个数求和代替原来两个数，直到只剩最后一个数）3.地接拉斯特算法：只能求指定单元最短路径，且图加权不能为负数4.弗洛伊德算法：可求任意两单元最短路径，dp--子问题是什么，如何状态转移？5.最长公共子串序列：dp经典算法，一个dp记录最长长度，一个用来记录路径6.0/1背包：dp经典算法，证明dp可行性--假设一个最优解，还有一个更优解，证明这个是最优解，
2020-07-10 20:33:25
141
原创 Java基础
面经刷到过的问题：Sping框架中，说一下IOC和AOP 线程池说一下实现原理 Java中的map线程安全问题（HashMap，HashTable，ConcurrentHashMap） 什么时候会发生垃圾回收 Volatile的原理 类，接口，子类介绍 泛型怎么实现的 List和List<Object>区别 介绍一下反射，有什么应用 讲一下GC机制...
2020-07-07 10:44:21
114
原创 OS基础
面经刷到过的问题：进程和线程介绍 进程或线程死锁介绍 了解活锁吗 操作系统中的堆和栈 内存，外村，虚拟内存 cache的作用和原理 缺页中断有哪些算法 外部有个大文件，内存放不下（分块，多线程mmap） mmap如何进行内存映射...
2020-07-07 10:17:40
190
原创 计算机网络
面经刷过的问题1.打开一个url经过那些流程，说一下对应的协议2.HTTP的无状态是什么意思3.TCP和UDP的区别是什么，是什么导致了效率区别4.拥塞避免具体的四个过程，以及实现5.TCP和HTTP分别在哪一层6.TCP如何保证可靠传输7.TCP拥塞协议中的慢重传算法8.HTTP介绍一下9.HTTP的keepalive作用10.HTTP2.0了解吗（作者没答上来没往下问）复习知识点网络一共4（7）层：应用层（应用层，表示层，会话层）HTTP，DNS，Te
2020-07-06 13:53:45
136
原创 排序算法
第一节课：快排时间复杂度最优O(nlogn)最差O(n**2)实现的时候应该注意随机取哨兵（partition）以防止最差情况出现变种找第k大的数最优时间复杂度O(n)如果需要用时间换空间，可以考虑维护一个小顶堆不断替换顶端来寻找k最大（或者相应的维护一个大顶堆不断替换顶端来寻找k最小）...
2020-07-05 22:39:54
104
原创 剑指offer刷题
Offer03:数组中重复数字没看题解，只用了dict做哈希映射Offer04:二维数组中的查找方法1左下角开始查找，比target大i--，比target小j++ （右上也可以）方法2二分法（暂时没看到易懂的，而且时间会长）Offer05:替换空格没看题解join+splitOffer06:倒序打印链表没看题解递归Offer07:重建二叉树没看题解递归preorder[0]一定为根节点Offer09:两个栈实现队列看...
2020-07-05 22:30:06
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人