原创文章
中午1点等六级成绩。
查到了六级成绩，对比一下四级成绩
| 类别 | 四级成绩 | 六级成绩 |
|---|---|---|
| 听力 | 124 | 111 |
| 阅读 | 178 | 182 |
| 写作和翻译 | 185 | 127 |
| 总分 | 487 | 420 |
其实都是正常发挥吧，听力，也是正常发挥。（生无可恋）
下午接到一个电话，腾讯的ios软件开发的电面。
（第一次电话面试啊喂）（而且本来打算跟朋友打游戏的）
我说我先把东西关下，然后把游戏退了。
问：自我介绍一下吧。
先姓名啊，学校啊，哪年毕业啊，顺带着打开电脑上的简历，照着上边把奖项啥的读了一遍。
问了算法：说说快速排序吧。
（一脸懵逼，快排是咋实现来的）
我支支吾吾说了两句，说有冒泡排序啊，堆排序啊，归并排序啊，快速排序是啥来着，
他见问不出来就问我归并排序。
问：归并排序咋实现的啊。
答：……（一紧张什么都忘了）
问：归并排序可以用什么数据结构实现啊。
答：应该是栈吧，要递归的呀。
问：归并排序空间复杂度多少啊。
答：O(nlg(n))（应该为O(n)，若递归的话是O(n+lg(n))还是O(n))
问：那时间复杂度呢。
答：O(lg(n))（应该为O(nlg(n))）
问了计算机网络：TCP、UDP有什么区别啊。
答：TCP是保持连接的，需服务端在线客户端才能连接，UDP不需要类似的。
问：在线视频是用的TCP啊还是UDP啊。
答：我猜猜啊，应该是TCP吧，（错误的理由就不写了）
问：UDP不是性能更好么，为啥不用UDP呢？
答：（错误的理由）
问：ICMP是什么呀？
答：Internet Control Message Protocol，用来发ACK等等。
问：有什么ICMP应用的例子吗？
答：ping程序。（然后就不会了，我只知道这点）
问：ping程序具体怎么用的呀，tcmp在其中起到了什么作用啊？
答：……（不会啊）
问：（他们招的是ios开发，就问有没有相关经验，我说没有，但我开发过Android）你开发的那个Android校园网登录客户端时候遇到了什么问题没有啊？
答：有啊，把登录界面线程和后台登录线程多线程开发给说了下。
问：你的多线程如何进行通信的啊？
答：用的Android现成的，服务和活动之间通信。
完事挂了电话一共18分9秒。
总体很差。接下来3月校招心里没底。
排序
| 排序算法 | Wikipedia的gif图 |
|---|---|
| 快速排序 |  |
| 空间\(O(lgn)\) | 时间最好\(O(nlgn)\) 平均\(O(nlgn)\) 最坏\(O(n^2)\) |
| 快速排序 | 找基准点，大小分别放两边，递归。 |
| 归并排序 |  |
| 空间\(O(n)\) | 时间最好\(O(nlgn)\) 平均\(O(nlgn)\) 最坏\(O(nlgn)\) |
| 归并排序 | 将已经有序的两个数组合并，从上向下为递归；从下往上为迭代，可以同步进行。 |
| 冒泡排序 |  |
| 空间\(O(1)\) | 时间最好\(O(n)\) 平均\(O(n^2)\) 最坏\(O(n^2)\) |
| 冒泡排序 | 从下往上若后边比前边的小，就交换两元素。 |
| 选择排序 |  |
| 空间\(O(1)\) | 时间最好\(O(n^2)\) 平均\(O(n^2)\) 最坏\(O(n^2)\) |
| 选择排序 | 选出最小的放最前边，第二小的放第二个，以此类推。 |
| 插入排序 |  |
| 空间\(O(1)\) | 时间最好\(O(n)\) 平均\(O(n^2)\) 最坏\(O(n^2)\) |
| 插入排序 | 在前边排好序的数组中寻找下一个元素的位置并依次后移一位空位插入这个元素。 |
| 堆排序 |  |
| 空间\(O(1)\) | 时间最好\(O(nlgn)\) 平均\(O(nlgn)\) 最坏\(O(nlgn)\) |
| 堆排序 | 先将数组排成最大堆或最小堆，然后每次取出最大或最小值再维护这个堆。 |
| 希尔排序 |  |
| 时空复杂度根据步长的不同而不同 | |
| 希尔排序 | 步长依次减少，以步长为划分插入排序，步长最终减为1，即普通的插入排序。 |
流媒体所使用的传输协议
查了查貌似是网页用的TCP，因为是用的HTTP嘛，是基于TCP的；
客户端是用的UDP。
正确性不确定。
参考链接：
