某公司夏令营面试题,帮忙解答~
最近小弟参加了某公司的面试,最后无情被BS。下面是二面中被问及的一部分问题,自己答的不好,大家帮忙解答下,谢谢。
1.进程间利用共享存储区进行通信,假设现在进程A开辟了一块存储区作为共享存储区,之后如何让进程B共享该存储区?
2.调用malloc函数的时候返回存储区不足,可能是什么情况导致的?
3.为什么http运用TCP协议而不用UDP协议?
4.STL中的vector能够动态增长,当需求越来越大的时候vector增长后容量变大。之后处理的数据不需要如此大的vector,如何将后面不需要的空间释放掉?
5.STL中的set运用的是红黑树,为什么用红黑树而不用AVL树?
6.SGI的STL中有map的底层结构有两种选择,红黑树和哈希表,请问各有什么特点?