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