2014年5月14日

暑期实习生电话面试：

首先自我介绍。

一、C++

1、extern的用法

2、虚函数

3、强制转换

4、malloc和new的区别

二、计算机网络

1、TCP和UDP有什么区别？

2、TCP为什么是可靠的？

3、TCP和UDP是在七层协议中的那一层。

4、Socket是怎么使用的？

三、操作系统

1、线程和进程的区别？

2、进程中的哪些资源是线程共享的？

3、不同的进程之间怎样进行通信的？有哪些通信方式？

四、数据结构

1、堆的插入操作和删除操作怎样的过程？

2、堆的插入和删除节点操作各自的时间复杂度，以及是怎么求的？

五、算法

输入一个长度为n的字符串序列（全部为小写，会有重复的字符），求出该序列中连续的最长无重复字符的子串的长度以及时间复杂度。

最后，“你还有什么问题吗？”

总时长35分钟。