网易有道面试

网易有道面试

一面

有一个数，可以乘2或者 +1， 把它变成n， 求出最少次数

二面

HTTP的GET和POST有什么区别

网上搜索用于准备面试的题目

给出一个字符串，判断这个字符串是否是一个合理的ip地址。

    字符串长度----->字符串的每个字符都是数字或者点,并且只有3个点，并且得到点的下标-------->开头第一个字符不是点，按点分割，得到的四个数字是否都在[0,255]之类，保存下来------> 对照之前得到的四个数字，长度是否一致，不一致说明存在 ‘022’ 这样的情况

给出一个每行，每列都有序的一个矩阵，要求这个矩阵的第k大的数

    剑指offer中似乎有

写堆排序算法

九宫格，里面有8个数，一个空的位置，写一个算法把这个九宫格变成有序的，最后一个格子是空的

    据说是使用A*搜索

一个小水滴，每滴一滴水，水滴就变大，当滴到5滴水的时候，这个有5滴水组成的水泡就破裂成4个小水滴往四个方向飞出去。
现有一二维数组，每个数组元素为0-4的整数，表示水滴大小，问怎样来找到一种方式，滴最少的水滴，使得数组清空，全为0。
数组中的元素0表示空，没有障碍的话。如果飞出去的小水滴碰到阻碍了，就融合了。如果木有碰到障碍的话，小水滴就一直不停止，就会飞出去了。

例如：
Sample 1:
000
040
000
滴一滴水就全部清空了

Sample 2:
000
041
000
如果中间滴一滴水的话，就会变成
000
002
000

问怎样来找到一种方式，滴最少的水滴，使得数组清空，全为0。

    这题似乎挺难的

真实的三面记录

C++STL里面已经有sort函数了，为什么在容器的list中，还需要一个sort函数？
如果视频电话用UDP发生了断线或者网络传输方面的问题怎么办？
手写代码： 对一个链表进行快速排序，不要申请额外的内存空间
迭代器的内部实现原理，分类，以及他们之间的区别
如何制作一个半透明的窗口？
在编码过程中，如何做到一定能够防止死锁