面试题目

 

面试过程

我面的是软开后台方向，面试官是一个技术人员，挺年轻的，还不错一开始主要是介绍研究生方面项目都做了什么，详细介绍下各个项目，在项目中担任什么职务，其中有什么闪光点，自己有什么特长，技术方面有什么深入研究……嗯，还是比较ok的问题……但是，面试官是一口气问的这些问题……所以答得漂得很……没法子抓住重点差不多十分钟后，开始问技术问题，主要是linux编程方面的……
进程间通信模式有哪些？分别应用在什么样的情况下？
共享内存与管道的差别？
信号灯在linux系统中是怎么实现的？
如何实现一个shell功能？管道在程序里面是怎么实现的？
网络方面的：客户端一个包发送到服务器端，一共要经过几次内存拷贝？
然后写程序：
1. 实现一个类似cp的程序拷贝一个hole文件到一个新的hole的文件（汗……什么是hole……看我没搞明白，重新再出一题）
2. 题目大概意思：求两个有序数组的最大交集，并且输出。（写出整个完整实现，时间十分钟……没写出来，后来大概说了下思路）
然后over……半个小时务，其中有什么闪光点，自己有什么特长，技术方面有什么深入研究……嗯，还是比较ok的
总结：做后台方面还是好好看看《unix网络高级编程》这种书，这些问题里面应该都有……我是半桶水，就懂得些shell和系统命令……从信号灯开始的问题就开始凭感觉瞎扯了，后面发挥很烂４是hole……看我没搞明白，重新再出一题）

面试问题

进程间通信模式有哪些？分别应用在什么样的情况下？
共享内存与管道的差别？
信号灯在linux系统中是怎么实现的？
如何实现一个shell功能？管道在程序里面是怎么实现的？
网络方面的：客户端一个包发送到服务器端，一共要经过几次内存拷贝？?

 

面试时间为：2010/05，整个面试共使用了14天

面试分三轮：
1. 一面最关键，技术面试，基本会把应聘岗位的所有必备知识和技能都问到。占的权重基本可以到一半。
2. 二面相对一面要轻松很多，面试不局限在技术环节，会问若干逻辑思维的题目。
3. HR面都是常见的问题，只要表达OK，没有跟面试官对着干，基本不会有问题。

面试问题

1. 技术面试： 对virtual的理解；回调函数；异步网络I/O模型；Win32 消息机制
2. HR面试：性格的缺点，团队合作，最大的挑战，家庭影响?

面试时间为：2010/03，整个面试共使用了1周

static有什么用途？（请至少说明两种）
1.限制变量的作用域
2.设置变量的存储域
7. 引用与指针有什么区别？
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。








2) 不存在指向空值的引用，但是存在指向空值的指针。

8. 描述实时系统的基本特性
在特定时间内完成特定的任务，实时性与可靠性
9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
全局变量储存在静态数据库，局部变量在堆栈

面试问题

12. 什么函数不能声明为虚函数？
constructor
13. 冒泡排序算法的时间复杂度是什么？
O(n^2)
14. 写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)?

 

在校园实习招聘之前通过内推，提前进行了电面，电面问了项目经历，还有一些基本的数据结构的问题。
笔试之后通知去一面，由于之前电面过，没有再问项目直接做题，写了两个程序：求树的最大高度、合并两个有序链表。二面还是写程序，求100！。三面就是hr面了，聊了写简历上的经历。等了一个星期发了offer。

面试问题

写了两个程序：求树的最大高度、合并两个有序链表。二面还是写程序，求100！?

 

面试时间为：2011/06，整个面试共使用了2天

1.电话面试问了工作经历，详细询问了网络编程方面的问题，tcp协议栈
2.笔试，考查c语言基本功，算法、linux操作系统
3.技术面，主要是算法和工作背景考察
4.部门主管面试，考察反映能力及编程能力
5.人事部门面试，谈工作经历、跳槽原因、职业规划目标、薪酬目标

面试问题

1.10亿条都不同的数据，进行排序要求写高效的算法，说明算法的复杂度?

 

面试时间为：2010/10，整个面试共使用了1天

下午到达腾讯办公大楼后经由朋友带上楼面试。
约见了他们技术老大后在一个单独会议室进行面试。问了目前的工作经历。由于之前公司中的工作内容和腾讯有些不相同。从工作经验上不太占优势。后又问了一些数据结构的问题，由于不是经常用有些生疏，答的不是很好。然后问了些他们技术开发中遇到的问题看我有什么解决方案，由于对互联网开发不是很熟悉，因此答的不好，没答到重点。哎，最终还是无缘qq

面试问题

数据结构中的某种排序算法。
网络效率问题。?

线程与进程的区别
指针和引用的区别
1亿个数排序
洗牌算法
tcp/ip协议
linux下做过什么项目
链表反转
链表中点问题
等等

 

几十亿的数据中找出前一千大的。
54张扑克牌，如何做才能更加随机的洗牌。

 

1.10亿条都不同的数据，进行排序要求写高效的算法，说明算法的复杂度?

1. 从一堆大数里找到topk
2. 桶排序