腾讯面试真题.docxVIP

2015届技术岗腾讯面试真题(一、二、三面) 一面 先写三道程序题 (1) 设计一个双向链表，并提供一个可根据值删除元素的函数。 (2) 写一个二叉树的bfs。 (3) 有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写。 数据（我写了编程之美中“多线程下载”那节提供的方法）。 然后又是俩讨论题 (1)讨论stack,heap,memory-pool。 (2)讨论tcp的流量控制和拥塞控制机制。 后来还问了epoll和select的区别(貌似这个问题我每次都被问到)。 面完后，他让我先回去，我正要下楼，他给我打电话让我回去，说领导继续面。 又出了俩题： (1) 写一个函数，返回一个字符串中只出现一次的第一个字符。（这题汗啊，我 竟然遍历了两次字符串，最后他提示了下，我才发现遍历一次即可）。 (2) 还是两个线程一个队列，让我写。（队列他已经给出来了，互斥方法只给了 semaphore，我也只能按照最经典的方式写了。） 读过linux源代码吗？ 我说大二的时候读过，不过就读了一部分。 操作系统有哪些部分组成？ 文件系统管理、进程调度、内存管理，设备管理。 tcp包头多少个字节？ ?? （啊....这个都很长时间没看过了，实在忘记了）我就说tcp包头有 目的端口号、源端口号、序号、还有一个用来通知对方缓冲区大小的........? 这个东西专业术语叫啥？ ?俺真想不起来