Kobe10

摘要： 基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构，容易被考。事实上，字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 阅读全文

摘要： 这里我们开始复习排序的一些面试题。 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较，见下面表格： B是真数(0-9)， R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序： 算法原理：比较相邻的 阅读全文