大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）
题库在哪里呢？按照循序渐进的原则，一一介绍：

cc150，全名cracking the coding interview - 150 Programming Questions and Solutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意是在美国，在中国就算了……）这本书的优势在于分章节，每章突出一块知识，题目精炼，答案好找；缺点呢，你写出的代码，需要深度检验，而cc150是书不是online judge，这个还是做不到。
leetcode。程序员刷面试题的第一网站，题多且全，少部分题目收费。刷的人很多，答案非常好找。online judge能深度检验代码的正确性，刷leetcode是最能锻炼算法题能力的。假如说时间有限只能刷一个，那必须是leetcode，假如时间够多……lintcode、meetqun等各大面试题OJ欢迎你，此外还有许多国内外大学的OJ。
以上是两大主力，但是光这两个，还不能到“题海”的水平，而且由于它们名气太响，有些公司有时会避开里面的题目……来，我们继续找题目。
编程之美、剑指offer：就当成两本习题集好了，里面有些题目和1、2重复，但是大部分题目还是很优秀很巧妙的。重点是交叉对比，你就知道哪些是经典题目了。
careercup、看准网等：每家公司都有自己喜欢出的题目，这些网站方便你去找面经，紧跟公司出题潮流。
“结构之法”博客：July大神的博客，内容丰富，学习一年都可以。这里只讲里面的算法题：“微软面试100题”（实际上已经快500题了）系列，堪称算法题的大宝库，包罗万象，而且很多题目很新，是面试官喜欢出的类型……不过这个系列的排版略微混乱，很多题也没有答案；“程序员编程艺术”系列，讲的很细致，适合深入去学习一些算法；“教你如何迅速秒杀掉：99%的海量数据处理面试题”，很实用的海量数据处理面试文章。
经典库函数。这块单独拉出来，是因为考的很多，比如atoi，strstr，memcpy等等……在“程序员编程艺术”中，杂七杂八有相关的论述，最好自己系统整理一下。
——————————————————————————————————————————————重点内容

好，这些足够我们的题海了。下面来讲一下，哪些属于题海中的重点。

最高优先级：面经。这个比什么都重要，为了节约招聘成本，同一家公司的题目，通常不会换的太勤快。
次优先级：很经典的题目。什么定义为经典？前面我写了123456，假如某道题目能重复出现几次，那绝对是不朽经典（如atoi、LCS、LPS、单链表逆置……），经典的题目毕竟出的最多，一定要非常熟练。
再次：稍微短一点（50行之内），稍微新一点的题目。面试官通常时间有限，没时间让你写个上百行，所以50行左右是最好的。
最末：答案很长的题目。这种题目一般不出，要是出出来，一般就是压轴大戏，为了最后检测……通常长题目容易乱，分模块慢慢写，不着急。

光在IDE上敲是不够的，还要练习多在纸上写。
做多了，就会感觉这些题目都一样……无非dp、二分、排序、递归……无非开数组、调函数、用stl……然后题主就会悟出算法题只是公司招聘没办法的选择，因为面fresh grad也没啥别的方法了，这个方法最简单粗暴高效。然而实际工作中，重要的还是项目能力。能悟出这个道理，题主就该修成正果了。

转自大公司笔试面试有哪些经典算法题目？

大公司笔试面试有哪些经典算法题目？相关推荐

各大公司java面试整理对应问题博客整理
各大公司java面试整理对应问题博客整理! 阿里分库分表数据库中间件 MyCAT是一个强大的数据库中间件,不仅仅可以用作读写分离,以及分表分库.容灾管理,而且可以用于多租户应用开发.云平台基础设施 ...
Java程序员需要掌握哪些技能才能通过大公司的面试
首先我们来谈一下程序员的阶段,在学校里的三年对于程序员来说是第一个门槛,这个阶段将会淘汰掉一批不适合写代码的人.这一阶段,我们走出校园,迈入社会,成为一名程序员,正式从书本上的内容迈向真正的企业级开发 ...
微软面试中简单的算法题目(转)
微软面试中简单的算法题目(转) (说明:这些题就不是什么花样了,考的是你的基础知识怎么样.再聪明而没有实学的人都将会被这些题所淘汰.) 1.链表和数组的区别在哪里? ANSWER 主要在基本概念上的 ...
你离互联网大公司的距离只有三个月：算法小白的面试成长之旅之路线图
写在前面的话,如果大家购买本文提到的任何课程,都可以使用折扣码 awesome-developer-20 享受额外八折的优惠,本文中所有课程都适用,网站上其他课程一样适用. 这篇文章翻译自educat ...
中通服软件公司笔试面试回忆版
首先说一下,这是我至今为止面过的最正式的技术面.之前经历的自我介绍.小组讨论.项目介绍.各种奖项堆积都是虚的.我所认为的技术面,就应该是纯粹的技术测试,而不是其他杂的.. 这家公司到我们学校招实习生, ...
各大公司硬件面试题目
各大公司的硬件笔试题 f) 画出微机接口电路中,典型的输入设备与微机接口逻辑示意图(数据接口.控制接口.所存器/缓冲器) 3. 设想你将设计完成一个电子电路方案.请简述用EDA软件(如PROTEL)进 ...
榕基软件公司笔试面试
榕基软件公司的招聘信息是在网上看到的该公司的一个就业QQ群,在群里发布的信息,不久,大概一周前.话说那时刚好下载了捷盈宝哥发布的简历模版并修改成自己的简历,看到该消息就想试试自己的简历,同时也想积累自 ...
港大CS笔试面试分享
前言疫情在家,好久没有更新简书了,那就回顾一下自己之前HKU CS的笔试面试的经历吧(因为当时面完,小米请我们保密试题,现在申请季结束了,我就把它贴出来) 港大面试时间:2019/12/4 笔试编 ...
BAT这样的大公司为什么面试经常拿ThreadLocal考验求职者
什么是ThreadLocal ThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私有的数据,线程之间的变量互不干扰,在高并发场景下,可以实现无状态的调用. ThreadLoca ...
2011 各大IT公司笔试面试题目
2011.10.17百度面试题 1.进程切换需要注意哪些问题? 保存处理器PC寄存器的值到被中止进程的私有堆栈: 保存处理器PSW寄存器的值到被中止进程的私有堆栈: 保存处理器SP寄存 ...

大公司笔试面试有哪些经典算法题目？

大公司笔试面试有哪些经典算法题目？相关推荐

最新文章

热门文章