腾讯笔试

1、进程关闭后会：A自动关闭打开的文件，B自动关闭打开的网络连接？，C自动关闭所有的线程？

 

2、（1）各排序算法的时间复杂度；（2）各排序算法是否是稳定的排序。

 

http://blog.sina.com.cn/s/blog_7ff4c04301012prj.html

 

http://blog.163.com/baicai_xiao/blog/static/190202407201162592126982/

 

http://blog.csdn.net/hkx1n/article/details/3922249

 

 

3、一笔画问题

不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、偶点的数目来决定的。 数学家欧拉找到一笔画的规律是： ■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ■⒊其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。)


4、计算机中哪些端口是不能被占用的。（应该是0~1024端口，为专有端口）