网易游戏面试题解析：C++与算法重点

C++语言
1、static作用  http://blog.csdn.net/ljinddlj/article/details/2495209 
2、strcpy作用，注意的地方，重叠？两个串长度？空串？ http://blog.csdn.net/s04103037/article/details/8902558 
3、拷贝构造函数作用  http://blog.csdn.net/haoel/article/details/1948051 
4、虚函数，虚函数表 http://blog.csdn.net/livelylittlefish/article/details/2171521 
5、动态绑定、静态绑定  http://www.importnew.com/7751.html 
6、vector v=null;   
     Iterator tmp = v.begin();  
     v.push_back(插入100个数) 无法操作？
    或者v.push_back(插入100个数)放到前面如何？
7、智能指针   http://blog.csdn.net/xt_xiaotian/article/details/5714477     http://www.cnblogs.com/bigwangdi/archive/2013/06/15/3138123.html 
8、typedef和指向函数的指针 http://blog.csdn.net/thimin/article/details/1572726     http://blog.csdn.net/qll125596718/article/details/6891881 

数据结构
1、最大堆，实现，删除任一元素，删除根节点
2、二分查找树，最好、最坏时间复杂度，平衡二叉树，插入、删除等
3、Hash冲突解决  开放定址法、再哈希、链地址法
4、100W个玩家的名字，找出含有名字子串的名字集合
5、rand(7) 生成rand(9)   生成的rand是整数还是浮点数  http://blog.csdn.net/hackbuteer1/article/details/7486748 

Socket编程和多线程编程
1、Linux的Socket编程，accept()无阻塞实现，Listen两个参数，多个用户的请求 http://blog.csdn.net/hackbuteer1/article/details/7486748  http://blog.csdn.net/stone688598/article/details/6853989 
http://www.cnblogs.com/RichardLee/archive/2012/08/03/2621368.html    http://www.cppblog.com/killsound/archive/2010/10/16/72138.html 
2、浏览器访问后的 网络协议栈的调用过程 
3、线程、进程资源共享
4、A=A+1多线程
5、抢占式、非抢占式，多核非抢占式，锁
6、死锁、预防死锁的解决办法
〈1〉打破互斥条件。即允许进程同时访问某些资源。但是，有的资源是不允许被同时访问的，像打印机等等，这是由资源本身的属性所决定的。所以，这种办法并无实用价值。     
〈2〉打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。就是说，当一个进程已占有了某些资源，它又申请新的资源，但不能立即被满足时，它必须释放所占有的全部资源，以后再重新申请。它所释放的资源可以分配给其它进程。这就相当于该进程占有的资源被隐蔽地强占了。这种预防死锁的方法实现起来困难，会降低系统性能。