程序员如何快速准备面试中的算法

第一篇：程序员如何快速准备面试中的算法

程序员如何快速准备面试中的算法 备战面试中算法的五个步骤

对于立志进一线互联网公司，同时不满足于一辈子干纯业务应用开发，希望在后端做点事情的同学来说，备战面试中的算法，分为五个步骤，如下：

1、掌握一门编程语言

首先你得确保你已掌握好一门编程语言：

C的话，推荐Dennis M.Ritchie & Brian W.Kernighan合著的《C程序设计语言》，和《C和指针》；

C++ 则推荐《C++ Primer》，《深度探索C++对象模型》、《Effective C++》。掌握一门语言并不容易，不是翻完一两本书即可了事，语言的细枝末节需要在平日不断的编程练习中加以熟练。

2、过一遍微软面试100题系列

我从2010年起开始整理微软面试100题系列，见过的题目不可谓不多，但不管题目怎般变化，依然是那些常见的题型和考察点。当然，不考察任何知识点，纯粹考察编程能力的题目也屡见不鲜。故不管千变万化，始终不离两点：①看你基本知识点的掌握情况；②编程基本功。

而当你看了一遍微软面试100题之后(不要求做完)，你自会意识到：数据结构和算法在笔试面试中的重要性。

3、苦补数据结构基础

如果学数据结构，可以看我们在大学里学的任一本数据结构教材都行，如果你觉得实在不够上档次，那么可以再看看《STL源码剖析》。

4、看算法导论

《算法导论》上的前大部分的章节都在阐述一些经典常用的数据结构和典型算法（如二分查找，快速排序、Hash表），以及一些高级数据结构（诸如红黑树、B树），如果你已经学完了一本数据结构教材，那么建议你着重看贪心、动态规划、图论等内容，这3个议题每一个议题都大有题目可出。同时，熟悉常用算法的时间复杂度。

5、刷leetcode或cc150或编程艺术系列

如主要在国外找工作，推荐两个面试编程网站：一个是leetcode，一家国外一网站，它上面有不少编程题；另外一个是careercup，而后这个网站的创始人写了本书，叫《careercup cracking coding interview》，最终这本英文书被图灵教育翻译出版为《程序员面试金典》。

若如果是国内找工作，则郑重推荐JULY编写的《程序员编程艺术》，有编程艺术博客版，以及在博客版本基础上精简优化的编程艺术github版。除此之外，还可看看《编程之美》与《剑指offer》。

而不论是准备国内还是国外的海量数据处理面试题，此文必看：教你如何迅速秒杀掉：99%的海量数据处理面试题。此外，多看看优秀的开源代码，如nginx或redis，多做几个项目加以实践之，尽早实习（在一线互联网公司实习3个月可能胜过你自个黑灯瞎火摸爬滚打一年）。

当然，如果你是准备社招，且已经具备了上文所说的语言 & 数据结构 & 算法基础，可以直接跳到本第五步骤，开始刷leetcode或cc150或编程艺术系列。

学习最忌心浮气躁，急功近利，即便练习了算法，也不一定代表能万无一失

通过笔试面试关，因为总体说来，在一般的笔试面试中，70%基础+ 30%coding能力(含算法)，故如果做到了上文中的5个步骤，还远远不够。最后，我推荐一份非算法的书单，以此为大家查漏补缺(不必全部看完，欢迎大家补充)： 《深入理解计算机系统》

W.Richard Stevens著的《TCP/IP详解三卷》，《UNIX网络编程二卷》，《UNIX环境高级编程：第2版》

你如果要面机器学习一类的岗位，建议看看相关的算法（如支持向量机通俗导论（理解SVM的三层境界）），及老老实实补补数学基础，包括微积分、线性代数、概率论与数理统计（除了教材，推荐一本《数理统计学简史》）、矩阵论（推荐《矩阵分析与应用》）等

综上：上述全部过程短则半年，长则三年。

最后要强调的是：急功近利者必败，越想快速越要循序渐进，踏实前进，若实在觉得算法、编程太难，转产品、运营、测试、运维、前端、设计都是不错的选择，因为虽然编程有趣，但不一定人人适合编程。

第二篇：国外程序员是如何准备面试的

导读：面试准备的重要性不用编者多言，大家都很清楚。本文是加拿大的一位程序员所写。大家可以看看国外程序员是怎么准备面试。不管你是否认同他的说法，《诗经》中有句话非常好——“它山之石，可以攻玉”。如果你还有其他面试准备方法，不妨在评论或微博中和大家一起分享。

一、开门见山

一般来说，你（求职者）在面试中会花很多时间谈论以前的经历。如果你还没有想出你的最具代表性的经历/案例，那么你现在是时候该做了。下面有张问题表，虽然很多问题看似比较低级，但相信我，看完这些问题后，你应当反思自己。即便面试时没有碰到类似这张列表上的问题，你在面试也可以用上已准备好的答案。

1.说说你自己吧

2.你的短期目标是什么？你2到5年内的目标是什么？

3.你的愿景/使命是什么？

4.你想从这个岗位中学到什么？

5.你为什么认为自己能胜任这个岗位？

6.除了这个岗位，你还在找哪些岗位？

7.你有什么样的管理或领导经验？

8.你有什么样的团队工作经验？

9.你最满意/不满意的经历是什么？

10.你的强项/弱项是什么？

11.你最擅长处理哪一类的问题？

12.你是如何减压？如何平衡工作和生活？

13.如果他人提出的要求有违你的道德准则或商业道德，你怎么处理？

14.你上次试图向他人出售点子有什么样的结果？

15.你为什么要应聘我们公司？你对我们公司了解多少？

16.你认为加入我们公司有什么样的利弊？

17.你最看重雇主的哪一方面？

18.你过去遇到的主管有哪些共同点？

19.如果要在竞争中保持领先，你认为我们公司的员工最需要哪些品质？

20.你最喜欢/不喜欢什么课程？为什么？

21.你的兼职/暑假/实习经历中有什么收获？

22.你有什么样的深造计划？

23.为什么你的成绩这么低？

24.你是如何打发空余时间的？

25.如果我让你的朋友们描述你，你觉得他们会怎么说呢？

26.什么事最让你沮丧？

27.你上次在工作中遇到恼火的事是什么时候？结果如何？

28.你如何提高你的整体效益？

29.去年你遇到最艰难的决定是什么？为什么它很艰难？

30.你为什么到现在还没有找到工作？

31.你在哪些方面没有任何经验？比如：销售、筹款或者簿记。

32.我们为什么要雇用你？

上面这个列表中的问题需要深思和反省才能回答，所以在下一次面试之前很有必要提前想一想。有些问题可以有相同的答案。如果问题答案需要讲述一段故事/经历，你可以按如

下方式来做：

1.20秒描述情况。“代码出问题了，整个团队必须找出原因。”

2.30秒描述你做了什么。“我认为是内存溢出，我注意到

AbstractMemberCreationFactory本应该只有一个实例，但它有很多实例”。

3.20秒描述结果。“我用一行代码解决溢出问题，我们的产品如期上线。后来，我都会先测试确保不会再有类似问题”。

在每次面试前，浏览整个列表并大声练习你的回答。这样做让你在面试中更加轻松自如，你就比其他应聘者有更多的优势。比如，当在回答问题时，其他应聘者可能会先看着天花板说“嗯”，然后开始回忆过去5年中发生的一切。而你则可以微笑地看着面试官的眼睛，再陈述你的答案。

二、事先练习最常用的编程算法，以建立自信

钢琴家在达到下一级水平之前，他们必须先学习一套短曲。这些短曲虽然不曾在聚会上弹奏，但他们要练习特定的部分，比如右手小指和切分音。同理，尽管有些算法你或许没有在你的代码中用过，但它们经常在编程面试中出现。比如：

1.反转单链表；

2.反转字符串或反转段落中的单词顺序；

3.利用星号输出画一个任意大小的圆；

4.整数转换为字符串，数字型的字符串转换为整数；

5.写一个函数，返回任意整数对应二进制形式中的“1”的个数；

6.写一个函数，输出字符串中字符的所有排序。（比如：abcacbbacbca cab cba）

一般来说，可以先不考虑算法的运行时间，都是先用最简单有效算法。然后再尽量减少

运行时间。能让算法正常跑起来，总比你花大量时间想一步到位要好。（一步到位的想法虽好，但大部分时候都是事倍功半。）

提示：做练习时，别自欺欺人看答案。

我第一次写“反转单链表”算法是利用课间时间。我并不急，从运行时间较长的方案到优化的方案，我用了半个小时。在验证算法正确无误后，我非常高兴！我知道不看答案我也能解决问题了。（建立自信了！）在面试中，当遇到从未见过的问题时，我以前的经验给了我信心。

三、练习解决问题能力

有些应聘者认为能解决脑筋急转弯问题就有良好的编程技能。如果你也这么认为，那你应当培养猜谜这方面的兴趣和技巧。你可以去图书馆或在网上找这方面的书。然后，挑一些有趣的问题，先别看解答。如果半个小时之内还想不出答案的，才可以查阅解答。

第四、展现出真正的热情

另一个技巧就是要把真正的热情展现出来。作为人，我们应该真诚和热情与他人共处工作。另一方面，我们也要有看穿虚假笑脸的能力（没有这种能力，也需要锻炼出来），所以活出真我很重要。

最优秀的面试官会让你讨论一些你非常热衷的事情，即使有些些事和你所应聘的岗位没有直接关系。然而，大多数面试官却没有这么做。虽然如此，你还是应当好好考虑那些你非常感兴趣的事，并且要抓住机会来和面试官讨论一番。如果面试官允许的话，一定要在面试

过程中的前段时间内完成，如果能在第一时间展现出来更佳。面试开始10分钟后的效果可能就不怎么样了，因为面试官已经给你打分了。

想象一下：你第一天去新岗位工作，转向新的开发平台，遇到一些有趣的新朋友，并且了解了公司的生活。（总之）在公司中会有很多让你兴奋的事，要不然，你为什么去应聘呢？

五、睡眠/休息

如果你缺觉的话，“舌尖现象”则会急剧上升，导致你在面试中就不能很好回忆事情。所以，面试前必须有个良好的睡眠。到底睡多长时间最合适呢？请参考此文《你的睡眠时间和睡眠质量达标了么？》。

编者注：“舌尖现象”非常普遍，它是因为大脑对记忆内容的暂时性抑制所造成的。这种抑制来自于多方面，比如对有关事物的其他部分特征的回忆掩盖了所要回忆的那部分特征，又比如回忆时的情境因素以及自身情绪因素的干扰等等。而消除了抑制，（如经他人提示、离开回忆困难时的情境、消除紧张情绪等，）舌尖现象往往就会消失。很多人都有过这样的经历:一些平时很简单、很熟悉的字、单词或公式等话到嘴边就是无法记起，考试过后却突然忆起。再比如，遇到一个熟人，就是叫不出名字来。心理学上称这种特殊现象为记忆的“舌尖现象”，意思是回忆的内容到了舌尖，只差一点，就是无法忆起。

第三篇：【黑马程序员】php四种基础算法：冒泡,选择,插入和快速...

【黑马程序员】php四种基础算法：冒泡，选择，插入和快

速...许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。

需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。

$arr(1,43,54,62,21,66,32,78,36,76,39);1.冒泡排序法

* 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。* 比如：2,4,1 // 第一次 冒出的泡是4 *

2,1,4 // 第二次 冒出的泡是 2 *

1,2,4 // 最后就变成这样

01 $arr=array(1,43,54,62,21,66,32,78,36,76,39);02 function getpao($arr)03 { 04 $len=count($arr);05 //设置一个空数组 用来接收冒出来的泡 06 //该层循环控制 需要冒泡的轮数 07 for($i=1;$i<$len;$i++)08 { //该层循环用来控制每轮 冒出一个数 需要比较的次数 09 for($k=0;$k<$len-$i;$k++)10 { 11 if($arr[$k]>$arr[$k+1])12 { 13 $tmp=$arr[$k+1];14 $arr[$k+1]=$arr[$k];15 $arr[$k]=$tmp;16 }

黑马程序员济南中心 编著 } 18 } 19 return $arr;20 }

2.选择排序法：

选择排序法思路： 每次选择一个相应的元素，然后将其放到指定的位置

01 function select_sort($arr){ 02 //实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数 03 //$i 当前最小值的位置，需要参与比较的元素 04 for($i=0, $len=count($arr);$i<$len-1;$i++){ 05 //先假设最小的值的位置 06 $p = $i;07 //$j 当前都需要和哪些元素比较，$i 后边的。08 for($j=$i+1;$j<$len;$j++){ 09 //$arr[$p] 是 当前已知的最小值 10 if($arr[$p] > $arr[$j]){ 11 //比较，发现更小的,记录下最小值的位置；并且在下次比较时，12 // 应该采用已知的最小值进行比较。13 $p = $j;14 } 15 } 16 //已经确定了当前的最小值的位置，保存到$p中。//如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可 18 if($p!= $i){ 19 $tmp = $arr[$p];20 $arr[$p] = $arr[$i];21 $arr[$i] = $tmp;22 } 23 } 24 //返回最终结果 25 return $arr;26 }

3.插入排序法

黑马程序员济南中心 编著

插入排序法思路：将要排序的元素插入到已经 假定排序号的数组的指定位置。

01 function insert_sort($arr){ 02 //区分 哪部分是已经排序好的 03 //哪部分是没有排序的 04 //找到其中一个需要排序的元素

05 //这个元素 就是从第二个元素开始，到最后一个元素都是这个需要排序的元素 06 //利用循环就可以标志出来

07 //i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，08 //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列 09 for($i=1, $len=count($arr);$i<$len;$i++){ 10 //获得当前需要比较的元素值。11 $tmp = $arr[$i];12 //内层循环控制 比较 并 插入 13 for($j=$i-1;$j>=0;$j--){ 14 //$arr[$i];//需要插入的元素;$arr[$j];//需要比较的元素 15 if($tmp < $arr[$j]){ 16 //发现插入的元素要小，交换位置 17 //将后边的元素与前面的元素互换 18 $arr[$j+1] = $arr[$j];19 //将前面的数设置为 当前需要交换的数 20 $arr[$j] = $tmp;21 } else { 22 //如果碰到不需要移动的元素 //由于是已经排序好是数组，则前面的就不需要再次比较了。24 break;25 } 26 } 27 } 28 //将这个元素 插入到已经排序好的序列内。29 //返回 30 return $arr;31 }

4.快速排序法

01 function quick_sort($arr){ 02 //先判断是否需要继续进行 03 $length = count($arr);04 if($length <= 1){ 05 return $arr;

黑马程序员济南中心 编著

06 } 07 //如果没有返回，说明数组内的元素个数 多余1个，需要排序 08 //选择一个标尺 09 //选择第一个元素 10 $base_num = $arr[0];11 //遍历 除了标尺外的所有元素，按照大小关系放入两个数组内 12 //初始化两个数组 $left_array = array();//小于标尺的 14 $right_array = array();//大于标尺的 15 for($i=1;$i<$length;$i++){ 16 if($base_num > $arr[$i]){ 17 //放入左边数组 $left_array[] = $arr[$i];19 } else { 20 //放入右边 $right_array[] = $arr[$i];22 } 23 } 24 //再分别对 左边 和 右边的数组进行相同的排序处理方式 25 //递归调用这个函数,并记录结果 $left_array = quick_sort($left_array);27 $right_array = quick_sort($right_array);28 //合并左边 标尺 右边 return array_merge($left_array, array($base_num), $right_array);30 }

黑马程序员济南中心 编著

第四篇：Java程序员面试前要做好哪些准备

Java程序员面试前要做好哪些准备？

Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。其热门程度不仅没有消减，而且愈发受到企业的青睐。但是不管Java学得如何，在进入企业的时候还是绕不开面试这个环节，对于Java程序员来说，面试前要做好哪些准备呢？粤嵌就这个问题跟大家谈谈。

1、对于Java工程师岗位而言，具体的项目是用人单位招聘时最看重的参考因素。即便是没有工作经验的应届生，也要准备可作为自己能力参考的具体作品。

2、如果从未参加过任何项目，可以准备自己在相关领域的课程设计，如有必要还可以将其修改为完整的项目。对于这份具体作品，求职者要有相当的了解。通过求职者对于该作品的讲解，招聘官会判断求职者的技术能力到底如何。

3、Java程序员要求掌握的技能会比较多，求职者在简历上可以分类依次列举出自己所掌握的专业技能，有证书的列出自己所持有的证书名称。在面试的时候，可以对自己所掌握的技能做出介绍，并辅以实例证明，这样会更具有说服力。

4、基础很重要，不要生疏了。不管应聘什么程序员岗位，基础永远都是最重要的。只有有了踏实的基础，再辅以较好的学习能力，这样才不会被互联网日新月异的变化甩开。很多程序员在面试时往往是因为答不出最基础的问题才会错失工作机会。面试前巩固一下基础知识，永远不要轻视了基础。

5、Java程序员要时刻关注技术前沿，将新技术与自己所从事的工作联系到一起，做一些深入思考，面试时谈谈这样的问题也是向面试官展现自己学习能力的好机会。

粤嵌Java培训是目前国内知名的培训机构，采用全程面授高品质、高成本培养模式，教学大纲紧跟企业需求，且拥有全国一体化就业保障服务，如果你想要在短时间内掌握Java专业技术，想要在毕业之时拥得项目经验，想要在毕业之后获得一份高薪职位，不妨就选择粤嵌Java培训。在这里培训，毕业前两周会有就业老师对学员进行就业指导和模拟面试，有针对性的对学员进行面试指导，提升学员面试成功率，让你就业无忧。

第五篇：程序员面试总结

广州金博信息技术有限公司 总结：

广州市乐天科技有限公司 总结

面试题 委托的关键字:delegate

数据库设计模式:单例，抽象工厂模式，工厂

数据库中having: 一个条件

面向对象：封装，继承，多态

Continue break的区别 break跳出 环，执行下一语句

Continue 跳出当前，执行下一语句

String 地址不可变

stringBuilder 地址可变

Int a=10,int b=15, 答: a=b-a;

b=b-a;

a=b+a;面试：分页代码

Select * from(select * row_number()over(order by id)row from A)where row between 21 and 30 查出自动增长列断点中的最小值

Select min(id)* from A where id not in(select * row_number()over(order by id)row from A)天展网络科技有限公司 面试题：

继承：子类对父类的子承父业

接口：是一组包含了函数型方法的数据结构。通过这组数据结构，客户代码可以调用组件对象的功能。

反射：动态调用程序集创建对象 用户登入查询：

Sqlconnection conn=new sqlconnection(connString);String name=this.textName.text;String pwd=this.password.text;String sql=”select * from table where username=”+name+” and password=”+pwd+”;Sqlcommand cmd=new sqlcommand(sql,conn);Conn.open();Datareader reader=cmd.exec;While(reader.next()){ String ip=reader.getstring[3];Datetime time=reader.getstring[4];Session[“ip”]=ip;Session[“time”]=time;Response.redirect(“default.aspx”);} 用递归删除文件目录下的文件

先得到所有的目录查询出文件，不是文件就继续递归获取是的话就删除文件

} Jquery: $(“#username”).blur(function(){ If($(“#username”).val()==””){ Alert(‘不为空’);}else{ $(“#username”).focus();} 用JS和JQuery分别写出判断用户名和密码框是否为空 Js:

Function validateForm(){ var name= document.getElementById(‘文本框的值’).value;Var pwd=Document.getElementById(“密码框的值”).value;If(name!=’’||pwd!=’’){} });两个数组合并成一个数组，进行全排列 Int a=new int[1,2,3];Int b=new int[4,5,6];Int total=new int[a.length+b.length];For(int i=0,i<=a.length;i++){

Total[i]=a[i];} For(int j=0;j

Total[i+j]=b[j];} 面试：等待时间长久心烦。对面试题的看法，因为一直是在电脑上操作，所以手写的时候不是那么顺畅。

乐天科技有限公司复试

机试：用三层架构实现添删查改 广州众通电子科技有限公司

面试：问了第三个项目，那个是OA系统，我都不懂。Dataset和datareader的区别，dataset是数据集，datareader是一个指针，每次只读取一行信息。还设计了一个表。