腾讯面试非技术岗w真题.pdfVIP

2015 届技术岗腾讯面试 (一、二、三面) 一面 先写三道程序题 (1) 设计一个双向链表，并提供一个可根据值删除元素的函数。 (2) 写一个二叉树的bfs。 (3) 有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写。 数据（我写了编程之美中 “多线程 ” 提供的方法）。 然后又是俩讨论题 (1)讨论stack,heap,memory-pool。 (2)讨论tcp 的流量 和拥塞 机制。 后来还问了epoll 和select 的区别(貌似这个问题 次都被问到) 。 面 ，他让我先回去，我正要下楼，他给我打 让我回去，说 继续面。 又出了俩题： (1) 写一个函数，返回一个字符串中只出现一次的第一个字符。（这题汗啊，我 竟然遍历了两次字符串，最后他提示了下，我才发现遍历一次即可）。 (2) 还是两个线程一个队列，让我写。（队列他已经给出来了，互斥方法只给了 semaphore ，我也只能按照最经典的方式写了。） 读过linux 源代码吗？ 我说大二的时候读过，不过就读了一部分。 操作系统有哪些