网易互动技术类程序员第二轮笔试试题

算法
1，鸟与火车问题，鸟和a火车从A地出发开往B，b火车从B地同时开往A，鸟在碰到b后往回飞，碰到a再往回飞，直到两车相碰，问鸟飞了多远，知道a，b，鸟的速度，和AB距离。
2，3顶黑色和2顶白色帽子，3个outlaw，每人一顶，自己不知道自己什么颜色，第一个猜错入狱，第二个也猜错入狱，第3个猜对了出狱，问如何猜对的。
3，Give 2 Node , 问如何找得 Common root.(大概意思）。
C/C++
1，判断表达式正确与否(比较简单，会C就会)
2，x86,32位系统，sizeof的.大小，
     char str[]="Hello";char *p=str; int n=10;
     问sizeof(str);sizeof(p);sizeof(n)的大小；
     void *p=malloc(100)
    问sizeof(p)大小；
3，问include和include "filesname.h"区别
4，写一String类，实现atoi(const char *s)功能（大概意思）；
其他
explain how ping works.