腾讯面试真题.pdfVIP

2015 届技术岗腾讯面试真题(一、二、三面) 一面 先写三道程序题 (1) 设计一个双向链表，并提供一个可根据值删除元素的函数。 (2) 写一个二叉树的 bfs。 (3) 有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写。 数据（我写了编程之美中“多线程下载”那节提供的方法）。 然后又是俩讨论题 (1)讨论 stack,heap,memory-pool 。 (2)讨论 tcp 的流量控制和拥塞控制机制。 后来还问了 epoll 和 select 的区别(貌似这个问题我每次都被问到) 。 面完后，他让我先回去，我正要下楼，他给我打电话让我回去，说领导继续面。 刺猬实习 又出了俩题： (1) 写一个函数，返回一个字符串中只出现一次的第一个字符。（这题汗啊，我 竟然遍历了两次字符串，最后他提示了下，我才发现遍历一次即可）。 (2) 还是两个线程一个队列，让我写。（队列他已经给出来了，互斥方法只给了 semaphore ，我也只能按照最经典的方式写了。） 读过 linux 源代码吗？ 我说大二的时候读过，不过就读了一部分。 操作系统有哪些部分组成？ 文件系统管理、进程调度、内存管理，设备管理。 tcp 包头多少个字节？ （啊这个都很长时间没看过了，实在忘记了）我就说 tcp 包头有 目的端口号、源端口号、 序号、还有一个用来通知对方缓冲区大小的 这个东西专业术语叫啥？ 俺真想不起来了。后来回家一看，原来叫“窗口大小”。 再后来，他就问我为什么不考研，以及我的规划。他最后说：如果以后有机会， 一定要去读研。晕 刺猬实习 最后听他说，他对我技术比较满意，只是他们一般都招硕士生，且社招比较严格 ，像我这种毕业还不到一年的本科不太好通过领导的审批，不过可以先走走面试 流程。到时候再说吧。 后来我就走了，下地铁后，又接到了他的电话，和俺商量下次面试的时间。 二面 今天俺下午来到腾讯，等了 20 多分钟后开始面试了。 先给我一个题目： 分析代码中出错的地方。 我看了下，就说了几处，他比较满意。 让我写一个算法，求一个数组中第 k 大的数的位置。 然后我写了一个。 最后给我一个题目，让我给出思路即可。 有 10w 个 ip 段，这些 ip 段之间都不重合，问随便给定一个 ip，求出属于哪个 ip 段。我想的方法是，按照 ip 段的起始为关键字排序，然后二分查找即可。后来他说可否优 化？ 想了一会想出一个以空间换时间的优化方式，他表示满意。后来就是让我提问了，我问了 问如果我进腾讯的话，未来所做的工作以及发展空间。 刺猬实习 三面 面试官进来后，问我是从哪里投的简历，我说“北邮人”，他问是 “在北京游荡的人“的 网站吗？我狂晕，解释说“北京邮电大学”。然后又问，你和北京邮电大学有什么关系 啊？。。。。。。。最后问：“你们学校是 211 吗？”我说不是。 然后让我稍微等会，他有点 事情。（难道腾讯非招211 不可？那又为什么来让我面试，不解） 后来基本就是抓着我简历上的东西问了。问到什么说什么。 最后又让我提问题，我说上一个面试官已经提过了，没问题了。他说，那好，就到这里， 等通知吧。 因为腾讯没有让我对面试保密，所以我这里就贴出来吧。 今天面完了第三面，如果能过去的话就是 HR 面了，过不去就又悲情了。 2014 腾讯交互设计面试真题 腾讯一面是这么多面试中最 tough 的一场。从进门面试官姐姐没有理睬我热情的招呼开始， 就觉得不太对，面试官全程板着脸，不断 challenge ，直到面试结束，我简直感觉腾讯无望 了，谢过面试官之后开始收拾东西。 她突然说，我最后问你一个问题，我停下来说好，她说，你的面试时间是上午 9 点，而你 10