ssg_cnblog的博客

秋招最后拿到了几家不错的offer，这是几个月以来的面试总结（关于Java基础知识）基础知识排序算法 9P1：分类排序算法可以分为内部排序和外部排序，在内存中进行的排序称为内部排序，当要排序的数据量很大时无法全部拷贝到内存，这时需要使用外存进行排序，这种排序称为外部排序。内部排序包括比较排序和非比较排序，比较排序包括插入排序、选择排序、交换排序和归并排序，非比较排序包括计数排序、基数排序和桶排序。其中插入排序又包括直接插入排序和希尔排序，选择排序包括直接选择排序和堆排序，交换排序包括冒泡排序和快

读完本篇内容大约花费您7分钟时间本文主要讲解二叉树非递归遍历，由于是非递归遍历，所以需要用到栈stack，我们如果仔细考虑递归遍历的代码，就能明白非递归种栈的应用。由于几种遍历方式只是在处理中间节点的时候会有不同，所以下面主要讲后序遍历，相信你看懂后对其他遍历能秒解。leetcode145 后序遍历先给出代码vector<int> postorderTraversal(TreeNode* root) { vector<int> res; TreeNode *

@[TOC]计网这篇文章列举了计网常见的题目，希望对于考研面试或者工作面试的朋友有帮助。(看完大约会花费您20分钟)网络模型与相关协议OSI七层模型:物理层，数据链路层，网络层，运输层，会话层，表示层， 应用层。TCP/IP5层模型：物理层，数据链路层，网络层，运输层，应用层。TCP/IP4层模型：网络接口层，网络层(IP)，运输层(TCP/UDP)，应用层(HTTP)。常见应用层协议：DNS，HTTP, SMTP, POP3(接受文件)，FTP,Telent远程终端协议。传输层：TCP，UD