四种排序方法

选择排序

​ 选择排序是一种直观的排序思想，简单来说，就是从未排序的数列中找出最大或最小的元素，放在起始地址，接下来在从剩下未排序的数列中选择次小的元素放在第二位置，以此类推。

怎么创建一个单链表

什么是链表？

链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 （需要一个头指针存储第一个节点）

数据结构

数组

优点：可以随机访问

​ 随机访问是数组的强项，因为它们的元素在内存中是连续排列的。这种连续的排列方式使得数组中的任何元素能够在O（1）的时间内通过其索引访问。

TCP/IP

Open System Interconnect开放系统互连参考模型

简单错误记录

题目

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理：

1. 记录最多8条错误记录，循环记录（或者说最后只输出最后出现的八条错误记录），对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；
2. 超过16个字符的文件名称，只记录文件的最后有效16个字符
3. 输入的文件可能带路径，记录文件名称不能带路径。题目出处

识别有效的IP地址和掩码并进行分类统计

题目

请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。

坐标移动

题目

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。题目出处

字符串合并处理

题目

将输入的两个字符串合并。

对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。

查找兄弟单词

题目

整数与ip地址间的转换

题目

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。