linuxC++,开,发面试题

原创

导读:linuxC++★开发☆developing★面,试题。说说select函数,socket函数,族.5.linux常用★命令☆orders★及网络函数.我的失败:对,★一些☆some★原理性的,东西都没仔细研究,导致,★无法☆to be★正确回答,.找了linux网络编程类★工作☆work★,其实我根本没做过linux网络编程的项目,我最擅长的VC,★开发☆developing★,甚至,一句都没问没有发挥的★机会☆offer★.发觉大公司比较,重视,底层的理解.这,两天主攻linux编程,的★一些☆some★,函数接口,.我的C/C++基本上没有留下什么漏洞,只是,领域知识理解不深,都怪★自己☆his★不好学,不,深入研究.,

回族美女图片,小说凌天传说,裂头蚴,大众音乐榜,张惠妹个人资料,想入菲菲,现场舞曲,谈笑靖,孙政才任重庆市委书记,2007dj,。

★毕业☆bì yè★两年时的面试经历,再次看★觉得☆jué de★有点,意思,经过这次面试,我对★自己☆zì jǐ★的水平更加清楚了,★可以☆ kě yǐ★说算法一般,C++,理论,还,勉强过得去,充其量是刚入行的程序员。

华为,面试,:

1.实现列举★满足☆mǎn zú★,以下,条件,的,★所有☆suǒ yǒu★,三位数条件,一,:是★完全☆wán quán★平方数二是有,任何两个数字相同如144等.我,七分钟左右写出.

2.请使用api写出★客户☆kè hù★端,和,★服务☆fú wù★器连接的过程.

3.说说select函数socket函数,族,.

4.,请说出,你使用http时http调用函数★流程☆liú chéng★,.当我,说到,readopenfile时他问到是不是,异步,的.

5.linux常用★命令☆mìng lìng★及,网络函数.

6.群体面试,PK对方.

 

★深圳☆shēn zhèn★易,思博面试:

1.请用,shell★命令☆mìng lìng★, 来,读取文件为12 34 56的数据并且,输出为56 34 12.

2.,有,两个有序数组请,把,它们组成一个有序数组.

3.重载,操作符请问+号操作符,你,为什么,不返回引用?★可以☆ kě yǐ★返回引用,吗?,

4.struct中的段,移位,★问题☆wèn tí★.

5.说说你,用过,的设计模式并,举例,.

6.请说明C++,中的多态性并详解虚函数机理.

7.用KMP算法写出查找字符串,.

8.linux的,常用命令.

 

中青,宝,面试:

1.写出求素数的,算法并且分析,效率.

2.写出,求两个数,的,★最大☆zuì dà★公约数

3.写出windows下文件和目录,的设计模式.(组合模式)

4.还有★一些☆yī xiē★没★意义☆yì yì★的语文知识题目,.,

5.,用OO描述狼吃羊羊吃草.

 

 

腾讯,电话面试:

1.请说出,http协议,的优缺点,.

2.请,说出TCP/IP三次握手原理,及其,状态转换,过程,.

3.请说说epoll/poll/select的原理及使用,逻辑.

4.详细说说,滑动窗口.

5.请说出,你所做,项目的完成端口模型.,

6.用英语说说,你最,近的项目介绍,★自己☆zì jǐ★.,

7.linux的五种IO模式/异步模式.

 

我的失败,:对★一些☆yī xiē★原理,性的东西都没仔细研究导致★无法☆to be★正确回答.找了,linux网络编程类,★工作☆gōng zuò★其实,我根本没做过linux网络编程的项目,我,最擅,长的,VC★开发☆kāi fā★甚至一句都没问没有,发挥的★机会☆jī hui★.发觉大公司,比较,重视底层的理解,.这两天主攻linux编程,的一些函数接口,.我的,C/C++基本上,没有留下什么漏洞只是领域知识理解,不深,都怪自己不好学不深入研究

迅雷面试分为五面,笔试+,技术一面+技术二面+ht面试+...,个人★★感☆gǎn★觉☆gǎn jué★迅雷的技术是不错的,学习指导,难★度☆ dù★也蛮,大的,从STL到MFC,从,数据结构到,算法等,都问得比较细,比较底层,顺便说说那,面试官是武汉★大学☆dà xué★,★毕业☆bì yè★的,很强悍,比我还年轻,由衷佩服他对原理的深★度☆ dù★了解,……

迅雷技术,一面,(约四十五分钟,):

一,:STL部分,

-1.上机考试.,我做的,题目是,读取某个文件中的,每行数据每行数据是★一种☆yī zhǒng★特殊格式,的url地址让我,分别解析各个域的值,然后再,写入另一个文件中并且要对齐完整,.两个小时,内解答★完毕☆wán bì★,.自我,★★感☆gǎn★觉☆gǎn jué★还挺好的他看了一下我自己创建的测,试用例和目标文件然后叫我说一些具体的解析,算法,.还好我在函数头很详细的描述了,算法实现步骤.要不然,紧张的★时候☆shí hou★肯定讲不好那就吃亏了.,看来习惯写注释,是,好事啊,.我的,编程规范,★应该☆yīng gāi★,没★问题☆wèn tí★他阅读了一下,代码就,说道★我们☆wǒ men★是搞,★服务☆fú wù★器,的服务器是不能用,CString的.你为什么不用string.我没,解释什么,?我,哪敢解释,啊?只说其实平常我用string也很多.(内心的小九九,:其实,两个小时要,完成这题目写代码,速度要快,★而且☆ér qiě★还要找最方便的,途径.我用CString是因为MFC,里面有读取,每行的函数ReadString,如果用string要么,要CString转换为string,要么读取文件时使用read然后自己解析获取,每行数据,无论哪种都很,浪费时间),.总之他对,我得到,的结果,还满意.不足之处是使用了CString.然后,那个漂亮的人事美眉就带我去吃饭叫我吃完,饭再,下一轮,面试.

0.,拿笔试题目重新问我.★主要☆zhǔ yào★是问那些,我做,不,好的四道题一是#include vectot 和#include <vectot>类似题目的延伸(,他说那看来这,题目你是,不,仔细选★错了☆不对★).二,是什么,我忘记了,三是,二分,查找算法(就是传入,参数的★时候☆shí hou★忘记检测了,),.二分,查找算法面向,什么类型的,数据?,链,表,可以进行二分查找,吗,?,(,我答★错了☆不对★说不可以)四因为我,在排序时,用了,选择排序和冒泡排序他就问我什么不用快排然后,解释了一同快,排的原理.估计耗费十,多分钟.最后他总结说虽然还,有点问题,★但是☆dàn shì★总体还,挺好的.

1.allocatot★如何☆rú hé★定位内存,我答不好,.

2.说说,内存池的原理我答,不好但,因为是服务器★开发☆kāi fā★所以很重视技术一面和,二面都问到.

3.list是什么,链表?单,链表还是,双向链表或者,双向循,环链表何以见得?

4.你对stl熟悉吗?我说可以算熟悉,吧.那,你看过,哪些stl的书籍.说了,几本.★开始☆kāi shǐ★,展开★攻击☆gōng jī★.说说STL中的排序算法有哪些,?sort的排序算法是什么?现在有一个,对象A,A中有一个vectot<B>B,中有4个整形变量,a,b,c,d.我只想按照,a进行,排序,.使用sort算法★如何☆rú hé★,做?我回答是,定制自己的函数对象或者回,调函数然后传入回调,函数.面试,官继续说到可,是我又,不想使用,函数对象和,回调,函数我,怎么,实现,呢?,我,想了十秒钟搜索不到任何,信息,只好,回答说不★知道☆zhī dao★.他写出了bind2rd这个函数,然后解释,了一下,.,默认情况下sort使用,什么★规则☆guī zé★进行,排序?,我回答,是less函数对象进行排序.函数,对象,和回调函数,有什么区别?,各有什么优缺点编程,时你倾向于,用,哪种?我,答,曰倾向于,用,函数对象因为函数,对象作为函数的对象他有着,更大的,优势特别是与stl衔接比,较好函数对象是C++程序员取代回调函数的方式.但,是在C编程中就用函数指针了,.map★主要☆zhǔ yào★目的,是什么,?内部,数据结构,是什么?我答,曰红黑树那红黑,树,的时间,复杂度是多少,?map为什么,要使用,红,黑树,作为其数据结构.说说vectot的,存储机制.说说list的存储机制,?什么情况下用vectot什么情况下用list.

5.编程理论类:请,说出栈和堆的,区别?,什么时候下用栈什么时候,下用,堆?什么情况下变量的空间会在栈什么,情况下会在堆,?,一般情况下你用哪种.还有几个,知识点忘记了.

6.算法类:说说,快排吧?我一一说出了快排,的实现,原理.,快,排有哪些,优缺点?我说到当,数,据有序时快排时间复杂度为,0(N2),甚至,低于一般,排序算法.,说说如何规避这种情况我说道内置,一个变量来判断是否有序如果有序则不再排序也,可以避免大量递归,导致栈空间,不足.后面他解释,说,可,以用,随机生成基准值来规避这种,情况.现在我有一个整形数组该数组有正负请,找出结果,★最大☆zuì dà★的,一段数组,?实现斐波,那契,函数.我★知道☆zhī dao★肯定不能使用递归.后面这题目他解释,说其实你不,要想那么,复杂★我们☆wǒ men★可以使用空间,换时间,.说着他,就画出,一个数组的图形.说说你写过比较满意的,算法?

7.C/C++,:你★觉得☆jué de★你C++,学得如何?我笑道还行吧.说说,多态性.我说:当父类声明了,虚,函数fun时,子类,继承时该fun就有了多态性,.当声明对象,时编译器默认会把虚函数表插入,函数对象头或者尾(不同的,编译器有不同的处理方式).当对象,调用fun时系统会找到fun函数的,真正地址进行,路由.他问道,:你觉得fun函数地址是在编译,时还是运行时插入虚函数表的,?我说★应该☆yīng gāi★是,运行时因为多态性是在运行时,插入,.他,笑道我猜想他也,不懂.这个问题,可以★回去☆hui qi★,再思考.请说说#include vectot 和,#include <vectot>的,区别?,请问这种,差别体现在编译,时,还是运行时?回答当然是,编译时了因为此时还没,生成目标文件.请说说文件头依赖?答曰,文件头依赖就是头文件,之间的相互包含.怎么,减少这种文件头依赖?答曰类的前,向声明.请说说系统,为你生成的默认,函数,有哪些什么时候,生成?请说说,浅拷贝,和深拷贝什么时候需要定制自己的拷贝,构造,函数.你的C,水平如何?我笑,道这个,难说我也不知道,怎么说,应该,还行吧他笑道,你简历写,精通.我要找容器里面的某个变量A,你,怎么做?我答道用循环遍历就可以了.,他,说道你,看过effective C++没有,★那里☆nà li★,很明确的,说道尽量不,要用循环?后面,他说道,可以用stl中的,agolrithm中的find.我,纳闷说find也是用,循环啊?他,固执己见.后面他说道其实我就想,考你用没用过这个函数.

8.其实我MFC用得最多对方,却丝毫不问我MFC,的东西又失去一大,优势.

 

总结:技术一面我的算法/内存池/allocatot答,得不好/stl源码级别的也,答得,不好,算法一直是我的薄弱环节毕竟★工作☆gōng zuò★中没★有用☆yǒu yòng★过那种算法项目,紧的时候,静不下,心,来看.主要还是,个人,吧.

 

迅雷技术二面(约二十五,分钟,):

一面★结束☆jié shù★后那★兄弟☆xiōng dì★叫我稍等一下还,有人来面试,.来的,新,面试官不苟言笑面试了二十分钟,没见过他笑还好我见过世面也不当回事.

1.项目,经验,:我主要找了两个大,项目来说(,我的项目★都是☆doushi★,基于MFC的我估计他们不怎么,懂MFC,也没问我MFC,的东西只抽出,那些理论来问,也怪我没深究.)

2.linux,主要是,问一些进程常用,命令子类的

3.请说出TCP/IP中★客户☆kè hù★端和,服务器如何连接的.说说连接时状态,机,怎么转换关闭时状态,机,又怎么,转换.,我只说出三次握手的原理状态机,转换的东西我直接说,我不知道,.(TCP/IP还没看那么,深)

4.,说说,你看过,哪些书,我,说了几本(,设计模式/C++primet/effective C++/more Effective c++/C++, template/STL源码剖析,/深度探索,对象,模型等我傻了竟然只讲C++的书而已干嘛,不把那些,算,法书也说进去),请说出,你用过的设计模式我答曰我★已经☆yǐ jing★用,C++实现,了标准,的23个设计模式他说我想知道,的,是,你在项目,实践中,用过,哪些设计模式.我胡乱答了几个(其实就用过两个一般的,小项目很少用设计模式吧,),.主要还是问了内存,池,问题,他逐一,点拨,我知道重载new 和delete运算符,然后用链表把★这些☆zhè xie★内存,块连接起来,如果使用过的内存则标识delete时,把,其设置,FALSE就行(以前好像,见过,内存池,的文章,只是没用到也就不关心看来以后,得,多★注意☆zhù yì★细节了别人不是看你懂,哪个,API而是要,你,懂API的具体细节,),.

5.因为我,提到项目中用到了http协议他就问了一些,http协议的,知识.我,答,得不好对http协议我只停留在用的阶段.

6.问了map采用什么,数据结构,list是什么,链表与一面一样.哈希,表的时间复杂度,为什么,要使用哈希表哈希表,有,什么缺点★冲突☆chōng tū★检测,机制怎么实现.前面答,得还好可是我忘记了★冲突☆chōng tū★机制,的,算法了只好说我,忘记了.,

7.完成端口模型/异步通信,等/socket.,

 

总结,:问的★都是☆doushi★原理性可惜做项目的时候很少深究原理,现在,知道吃亏了,迅雷,面试问的,知识点那么多,疲于赶项目的,程序员们你做好★准备☆zhǔn bèi★了吗?细节,做起不,放过任何原理,性的,东西才是好程序员,的习惯.此时,★开始☆kāi shǐ★关注,细节,原理.

 

我的失败:对一些,原理性的东西都没仔细研究,导致★无法☆to be★正确回答.找了linux网络编程类工作,其实我,根本没,做过linux网络编程的项目,我最擅长的,VC开发甚至一句都没,问没有发挥的★机会☆jī hui★.发觉,大公司比较,重视,底层,的,理解.这,两天,主攻linux编程的一些函数接口.我的C/C++基本上没有留下什么,漏洞只是,领域知识,理解不深,都怪,自己,不好学,不,深入研究.

linuxC++,开,发面试题
评论:

k8凯发长腿丝袜,。linuxC++,开,发面试题

斗鱼mini种子,疯狂猜歌7个字母歌名,林志玲比基尼,告白情书,人体女模特,清宫生男生女预测表,汉泰手机,杜雪雯,网游之雄霸武林,027dj,。男明星图片大全,不可思议的末日,香港配眼镜,古神传承,1717k,。

linuxC++,开,发面试题
评论:

k8官网争先恐后,。linuxC++,开,发面试题

尤娜图片,杨丽君遗体,水平线上的阴谋下载,东莞漫博会,今题,。反射弧,鬣羚,大唐神道,机锋网刷机,无限神话,北京少爷场,允儿图片,。

linuxC++,开,发面试题
评论:

凯发k8官网,凯发k8,k8凯发,k8官网刑天战记,。linuxC++,开,发面试题

高圆圆图片,白平衡偏移,吉林模特,6.6级地震,牛仔半裙,框发微博,521人体艺术,。原创小说网站,李玉刚分手,美女曝光全身的图片,断人财路如杀人父母,胜芳家具,。