2013腾讯面试题

今天下午去参加了腾讯2013实习生1面，结果惨不忍睹啊，最大的失败在于没有好好组织的自己要表达的东西，刚一进门面试官让我自我介绍一下，我三句话就说完了，然后就不知道说啥了，看来自我介绍什么的也得好好准备一下啊；废话不多说，还是说一下面试的题目：

1.统计一个写字楼里白领等待电梯的时间

2.IPC有几种方式？以及一个前台接收数据的进程与后台处理数据的进程之间应选用哪种IPC方式？原因？

3.创建线程的几种方法？

4.STL中的几种容器？map与set的内部实现？

5.

编程将一个字符输出为十六进制表示：

#include <stdio.h>

int main(int argc, char* argv[])
{
	//ascii A 65
	char a = 'd';
	printf("%x\n", a);
	char b, c;
	int m = a/16;       //取高四位的整数值
	if (m > 10)
	{
		b = m - 10 + 'A';
	}else
		b = m + '0';         //切记一定要加上'0',而不能直接等于m
	int n = a%16;        //去第四位的整数值
	if (n > 10)
	{
		c = n - 10 + 'A';
	}
	else
		c = n + '0';
	printf("%c%c\n", b, c);
	getchar();
}

TCP中TIME_WAIT的用途：

1.可靠地实现TCP全双工连接的终止；

2.允许老的重复分节在网络中消失；

判断一个链表中环的存在：

C++中单例模式的实现；

linux下查询一个文件夹下文件名包含特定字符串的文件；grep -rm '字符串' 目录