请问,程序员资料面试时,究竟能不能用手机查资料?

给Android程序员的一些面试建议
应大家的邀请,写一篇关于面试相关的博客,需要说明的是本文只针对Android应用开发,不针对rom开发以及。我想面试对于程序员来说是很重要的一件事件,面试结果的好坏直接决定了能否进入某个公司以及以什么级别和待遇进入某个公司。我参加面试的经验并不多,但是以面试官的身份面试别人倒是有很多次,所以我可以结合这些经验来介绍下如何更好地把握一个面试。
什么是合适的候选者
在介绍如何面试之前,这里先从公司的角度来分析:&到底什么样的候选者是公司所需要的技术人才?&就我在百度的一些面试官经验来说,一个具有如下特征的Android程序员是我们所需要的:
1. 具有本科及以上学历(名校更好)
2. 具有2年及以上的工作经验(名企更好)
3. 技术扎实,有技术追求和工作激情
4. 良好的沟通和协作
在上面的四条中,其中第3条是最为重要的,即技术,在百度技术是大家所推崇的,因此技术是决定能否通过面试的最重要最直接的原因。一般来说,越是大公司,其对技术的要求就越高,尽管部分岗位并不需要那么好的技术,但是为了对候选者做出区分,其面试过程仍然会面试一些稍微深入的话题,相信大家都有所体会。
除了技术以外,良好的沟通和协作能力也是比较重要的。也许很多人觉得这个比较抽象,心里会想:&你怎么知道我有没有良好的沟通和协作能力呢&?其实这个问题并不难,面试过程就是一次沟通过程,如果不能和面试官很好地沟通,这就说明候选者的沟通有问题。如何很好地和面试官沟通呢?给如下几点建议:
- 礼貌和尊重。
- 听懂面试官的问题并直接回答。有些候选者听不懂面试官的问题,还有些面试者总是不直接回答问题,或者也许是不会的原因,就开始转弯抹角甚至转移话题,我认为这是很不好的,人要用于承担,即使这个问题不会,那也可以大声地说出来&不好意思,这个我不太会&,甚至还可以虚心地请教下面试官,面试不仅仅是一次找工作的过程,也是一次自我学习和提高的过程。大家要知道的是,不是必须全部答对问题才能通过面试,只要大部分问题能回答出来并且候选者的态度良好,那么这样的候选者仍然能通过面试,当然态度不好的候选者,即使技术很好也很大可能通不过面试。
- 谦虚谨慎、态度友好。有些候选者在面试的时候不谨慎,给人一种随意的感觉,比如坐姿不端正,翘着二郎腿等等,换句话说就是别太随意,作为面试官公司都要求不能太随意,何况候选者呢!太随意的举动会给对方一种不被尊重的感觉。关于谦虚,这个就不必多说了,任何时候都要谦虚,面试过程中骄傲自大(俗称&得瑟&),是很容易被毙的。态度友好,就是要让面试官感受到你的诚意,这样大家沟通起来才比较舒服和自在。
下面对学历和工作经验做一些说明,学历并不是一个硬性要求,即使候选者学校不怎么好也是有可能通过面试的,这就要求候选者技术非常扎实。而工作经验,之所以是2年以上,这是因为社会招聘的对象一般都是有一定工作经验的,而1年工作经验略短了点,拿百度来说,社招的最低级别一般为T4,差不多刚好就是2年经验左右。
这里做下总结,理想的候选者应该是这样的:
1. 扎实的技术功底,有技术追求(必须)
2. 态度、沟通和为人都很好(必须)
3. 2年左右工作经验(基本必须)
4. 名校、名企、高学历(非必须,加分项)
基本来说,满足1和2就能通过面试,3和4都是次要条件,但是一般来说不满足3就很难满足1,不要说特例,木有参考意义。
由此可见,技术是面试结果的决定因素。那么到底技术掌握到什么程度才能比较轻松地通过面试呢?说了那么多,好像和Android没有一点关系,下面就开始以Android为例来分析下面试过程所需的技术。
Android面试过程所需要掌握的技术
一场面试都有一个流程,拿Android面试来说,面试内容不可能全是Android问题,里面应该会有基础相关的问题。我对Android面试中的问题做了下分类,如下所示:
数据结构和算法
熟悉或者知道
设计模式和架构
一般来说,一个Android应用开发岗位是不需要太强的数据结构和算法的,但是这并不意味着候选者可以完全不懂数据结构和算法,所以数据结构和算法大家还是要稍微了解下,由于它不是必须的,所以就算面试过程中回答的不好也没关系,只要后面的Java、Android相关的问题能够完美回答就好。有同学和我反馈,说面试挂在了数据结构和算法,这在社招中应该是不多见的,这多半是因为Android的问题也没有很好地回答出来,这就是社招和校招的不同之处,校招看基础,社招看技术深度和业务。
关于设计模式和架构,其实中高级面试对这个的要求并不是特别高,熟悉下常见的设计模式基本就ok,比如单例模式、工程模式、观察者模式等。
接下来主要描述下面试过程中对Android技术的要求。在我对Android的理解这篇文章中,我对Android的技术类别做了一下划分,如下所示:
开发者所需级别
基本知识点
深入知识点
基本知识点的细节
熟悉、掌握
高级、资深
琐碎的知识点
对于大部分面试者来说,大家的目标岗位应该是中高级,中级岗位(百度T4)需要掌握的知识点是:基本知识点、深入知识点;高级岗位(百度T5)需要掌握的知识点是:基本知识点、深入知识点、基本知识点的细节和系统核心机制。
1. 基本知识点
比如四大如何使用、如何创建Service、如何进行布局等。这类知识是需要熟练掌握的,并且也没什么难度。
2. 稍微深入的知识点
比如AIDL、Binder、多进程、View的绘制流程、事件分发、消息队列等。这类知识对于高级开发者来说也是必须掌握的,然而相信很多候选者在面试之前并不能对这些问题了如指掌。这些问题基本都是面试过程中很常见的问题,也是高级岗位所必须掌握的问题,不搞定这些问题无法达到百度的高级工程师的标准,因此也不可能通过面试。
3. 基本知识点的细节
比如Activity的启动模式和标记位、Service同时处于start和bind状态时的停止问题、AsyncTask的同步异步问题以及使用时的限制等,这种问题还有很多。这类知识点,大家在开发过程中可以并不会去注意,这会导致一个问题,那就是开发应用没问题,但是在面试时面试官只要稍微问下细节或者特殊情况,就hold不住了。 这类问题也是高级开发者所需要掌握的,有些面试官喜欢问一些看似刁钻的问题,但是候选者如果回答不了也是不好的。
4. 系统核心机制
比如主线程的消息循环、主线程如何和AMS如何跨进程交互、SystemServer进程中的各种Service的工作方式、AsyncTask的工作原理等。这类知识对于高级开发者也是建议掌握的,因为它们可以让开发者理解Android的运行体系。 这类问题并不是所有的Android面试都会涉及到,但是技术含量高的大公司有可能涉及此类问题。
5. 琐碎的知识点
此类知识点我把它们定义为一些重要但是没有什么技术难度的问题,比如如何打开一个网页、如何打电话、如何发短信、如何定位、多点触控等,这类问题往往不好记忆,但是需要的时候去查一下就能立马搞定。这类问题基本上不会出现在面试过程中。
大家结合自己对Android的学习过程以及面试经验,在面试中遇到的问题是不是都是包含在上面的5个分类之中呢?对于1和5相信所有人都没有问题,但是对比2、3、4中的内容,大家是不是都能很好地Cover呢?换句话说,如果2、3、4中的内容大家都能很好地掌握,面试中的问题还能难倒我们吗?在前面的分析中提到,技术是觉得面试是否成功的关键因素,那么在面试前要做的就是把技术搞好,同时注意沟通和态度,这样的话通过面试岂不是很简单的事?
如何学习Android面试中所需的技术
这里主要是指上面2、3和4这三个类别中的技术,说实话,这并不是一件很简单的事。那么到底如何学习呢,这里先大概说下,随后会有一系列博客来详细地介绍这些技术的学习过程。首先要,因为面试中的很多问题需要从源码中找答案,其次要主动学习平时工作中遇不到的一些技术,由于项目的原因,我们不可能通过公司的项目来解除到Android中所有的重要技术,尤其是一些规模不大的项目来说,这个时候要主动去学习。也许有人要问:&我怎么知道哪些东西是需要主动学习的呢?&这的确是个问题,但是我在前面的分类中做了一些举例,大家可以先尝试学习下那些技术,它们都是很重要且时常在面试中出现的技术问题。另外学习的过程中要注意积累,比如写博客、记笔记都是可以的,同时在Github上做开源也是不错的选择。
另外,为了更好更快地学习Android面试中所需的技术,大家可以阅读我的一本书《Android开发艺术探索》,书中对前面的2、3和4类别中的技术细节做了详细深入的讲解,通过这本书可以达到立竿见影的效果。说到《Android开发艺术探索》,我不得不说,我写这本书的初衷是帮助Android程序员更好地成长为高级工程师,直到有一天一些读者和我反馈,说这本书的内容很适合面试,我这才突然发现,原来这本书的内容真的适合面试,这也算是无心插柳吧。至于书的内容我就不做过多介绍了,大家可以看目录、样章以及读者评价,如果觉得不适合自己的话就不要购买了。您的访问出错了(404错误)
很抱歉,您要访问的页面不存在。
1、请检查您输入的地址是否正确。
进行查找。
3、感谢您使用本站,1秒后自动跳转程序员面试时手写代码的意义?
一.手写代码和上机测试 我觉得,手写要写出思路,上机要能运行就够了
写代码 二.手写代码的意义和作用 手写代码是一个很重要面试过程。 在写的过程中,至少能看出这些问题 取名字,随意的取名是维护的噩梦。 是解决具体问题,还是能解决一类问题,别的同事如何使用你的代码。 思路是否清晰,代码结构是否层次分明。提笔之前,想清楚自己要干什么。 代码可读性,可维护性。 边界问题,细节处理是否合理。直接关系到这个人的bug率。 打算如何测试自己的代码。对代码的责任心。 写代码过程中和面试官的沟通次数。这个人的沟通能力和沟通欲望。 机写的好处: 1.语法高亮,自动排版,文字字体一致 2.自动补全,头文件自动包含 3.代码可随意删改重写 4.可以通过编译来查错 手写代码时: 没有自动排版。 字写得丑。 头文件包含问题 手写的代码不可随意删改,每划掉一块,纸面上都是一个“疤痕”,有代码洁癖的人是无法忍受满纸疤痕的,这要求写代码的思路清晰。“疤痕”的数量直接能看出问题。 手写无法编译查错。某些手误还可容忍,语法错误和逻辑错误就是大问题了。
观察者模式 如果平时英语不过关,靠编辑器的自动补全,那么手写代码肯定立即阵亡 三.新时代的面试方式 google之前也放出了官方的面试视频,人家也有现在考写代码的过程,但别人怎么考,并不是用的纸笔,而是请面试者打开一个协同工作的窗口,两个人开同一个页面,你改了什么,对方那边是实时反应的,这意味着你的面试官可以在另一端看到你怎么样完成了这段代码,你先写了哪个变量,后写了哪个方法,中途觉得哪里不对经,做了怎样的删除,做了怎样的修改……从开始到最终完成,面试官一清二楚google之前也放出了官方的面试视频,人家也有现在考写代码的过程,但别人怎么考,并不是用的纸笔,而是请面试者打开一个协同工作的窗口,两个人开同一个页面,你改了什么,对方那边是实时反应的,这意味着你的面试官可以在另一端看到你怎么样完成了这段代码,你先写了哪个变量,后写了哪个方法,中途觉得哪里不对经,做了怎样的删除,做了怎样的修改……从开始到最终完成,面试官一清二楚
这才是面试过程中手写代码的意义所在 时代和技术永远是在进步程序员面试:电话面试问答Top 50 - 文章 - 伯乐在线
& 程序员面试:电话面试问答Top 50
今年是2015年,在过去几年中,电面(电话面试)是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方,候选人不需要去未来雇主的所在地,面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了,许多程序员希望我针对电面问题列一个类似的列表。为了顺利通过电面进入下一轮,你必须足够好地回答与你工作要求相关的全部问题。在大多针对Java和C++开发者的电面中,你不仅会遇到相应程序语言的问题,还会遇到其他技术的问题,比如SQL、XML、UNIX、泛型编程、面向对象编程、数据结构与算法、网络、编码以及工作的其他方面。由于程序员求职电面的多变性,你需要有特殊的技巧,以面试官期待的方式展示自己。
要记住一件重要的事,在回答电面问题的时候,尽早提出关键点,总是给出关键性回答。由于面试官的问题往往会覆盖很大范围的主题,他们更喜欢关键性回答,而不是“OK,我知道”之类的空话。在面对面的面试中,你会有机会更深入地解释问题的。顺便说一下,这并不是固定的规则,根据面试官对你的回答的反应,你可以了解到他期望得到什么样的回答。如果他进行追问,期望你多说一些,那么你就应该多说。但如果他立刻跳到下一个问题,那么你就应该回答得清晰简洁。在这篇文章中,我要和你分享一些常见的有趣编程问题,它们是针对电面改编过的。其中大部分都来自科技公司的电面环节,包括Barclays、Citi、Nomura之类的银行,和Infosys、TCS、CTS、Tech Mahindra和HCL之类的提供服务的公司。像我之前提过的,面试题是随机选的,但大部分是基于基础知识,因为那是面试官在电面时想考察的。尽管这些问题大多数是针对初级开发者(2至5年经验),高级和资深程序员仍然可以把它们用作自己面试的题目。如果你是一名面试官,你可以用这些问题快速筛选开发职位的候选人。我在此提供简短答案,并给出详细答案的链接。
编程岗位电话面试问答Top 50
下面是几乎50道程序员电面题目的列表。这些问题可以用来考察任何程序员、开发者、软件工程师、测试和运营工程师,因为它们是基于程序设计的基础知识的。但它们最适合程序员和开发者。顺便说一下,如果你是Java开发者,并且在寻找Java电面题目,。本列表更加普遍,适用于所有的程序员,包括Python、Ruby、Perl和C#开发者。
1. 从哈希表,二叉树和链表中取元素需要多少时间?如果你有数百万记录呢?
哈希表需要O(1)时间,二叉树需要O(logN) (N是树中节点数),链表需要O(N) (N是链表中节点数)。如果数据结构工作正常(比如哈希表没有或只有相对少量冲突,二叉树是平衡的),数百万记录并不影响效率。如果工作不正常,那么效率会随着记录数上升而下降。
2. 覆盖(Overriding)和重载(Overloading)的区别是什么?
覆盖在运行时决定,重载是在编译时决定。并且覆盖和重载的机制不同,例如在Java中,重载方法的签名必须不同于原先方法的,但对于覆盖签名必须相同。
3. fork一个进程和生成一个线程有什么区别?
当你fork一个进程时,新的进程将执行和父进程相同的代码,只是在不同的内存空间中。但当你在已有进程中生成一个线程时,它会生成一个新的代码执行路线,但共享同一个内存空间。
4. 什么是临界区? ()
临界区是一段代码,十分重要,在多线程中同一时间只能被一个线程执行。可以用信号量或互斥量来保护临界区。在Java中你可以用synchronized关键字或ReentrantLock来保护临界区。
5. 值类型和引用类型有什么区别? ()
值类型是更加优化的类型,总是不可变的(immutable),例如Java原始的int、long、double和float。引用类型指向一个对象,可能是可变的,也可能是不变的。你也可以说值类型指向一个值,引用类型指向一个对象。
6. 什么是在进程中的堆和栈?()
在同一个进程中,有两块不同的内存区域。以Java来说,栈用来存储原始值和指向对象的引用类型,但对象本身总是在堆中被创建。堆和栈的一个重要区别是,堆内存被所有线程共享,但每个线程有自己的栈。
7. 什么是版本控制?()
版本控制是用来存储代码和管理代码库版本的软件,例如SVN、CVS、Git、Perforce和ClearCase。它们在对比代码、审查代码和从之前的稳定版本构造时十分高效。所有的专业开发都使用某种版本控制工具,否则你无法有效的管理代码,尤其是如果有20个开发者在同一个代码库上工作的时候。版本控制工具在保持代码库一致性和处理代码冲突上扮演着十分重要的角色。
8. 什么是强类型程序设计语言?()
在强类型语言中,编译器确保类型的正确性,例如你无法在String类型中存放数字,反之亦然。Java是强类型语言,因此存在各种数据类型(如int、float、String、char、boolean等)。你只能将兼容的值存入相应的类型中。与此相反,弱类型语言不要求在编译时进行类型检查,它们根据上下文处理值。Python和Perl是两个常见的弱类型程序设计语言的例子,你可以将数字组成的字符串保存在数字类型中。
9. 可否描述一下有效(valid)的XML和格式正确(well-formed)的XML的区别?
格式正确的XML有根元素,所有标签都是正确关闭的,属性是正确定义的,它们的值正确地加上了引号。另一方面,有效的XML可以根据一个XSD文件或模式(schema)进行验证。所以一个XML可能是格式正确但不有效的(因为包含不被模式允许的标签)。
10. DOM和SAX语法分析器有什么区别?()
DOM语法分析器是驻留内存的,将整个XML文件装载到内存中,并创建一个DOM树进行语法分析。SAX语法分析器是一个基于事件的语法分析器,所以它根据收到的事件(如开始标签、结束标签、属性开始和属性结束)来对XML文档进行语法分析。根据他们的分析方法,DOM语法分析器并不适用于大的XML文件,因为它会占用大量的内存空间,你的进程可能会耗尽内存。应该用SAX分析大的文件。对于小的文件,DOM往往比SAX快很多。
11. 线程和进程的关系是什么?()
一个进程可以有多个线程,但一个线程总是属于唯一的进程。两个进程不能共享内存空间,除非它们有意通过共享内存进行进程间通信。但是同一进程的两个线程总是共享相同的内存。
12. 不可变(immutable)类是什么意思?()
一个类,如果在创建之后它的状态就不能被改变,那么他就是不可变的。例如Java中的String。一旦你创建了一个String,例如“Java”,你就不能再改变它的内容。任何对这个字符串的改变(例如转换到大写、与另一个String连接)将创建一个新的对象。不可变的对象在并行程序设计中很有用,因为它们可以在进程间被共享,不需要担心同步。事实上,整个函数式程序设计的模型都是基于不可变对象构建的。
13. 你为何要创建模拟(mock)对象? ()
模拟对象在测试软件中一个独立的单元时很有用,事实上,存根(stub)和模拟都是创建自动化单元测试的有力工具。假设你在写一个显示货币兑换率的程序,但没有一个可以连通的URL,现在如果想测试你的代码,可以用模拟对象。在Java的世界中,有很多框架可以为你生成强大的模拟对象,例如Mockito和PowerMock。
14. 什么是SQL注入?
SQL注入是一种安全漏洞,它使得入侵者可以从系统中窃取数据。任何从用户那里得到输入并不加验证地创建SQL查询的系统都可能被SQL注入攻击。在这样的系统中,入侵者可以输入SQL代码,而不是数据,来获取额外的数据。有很多用敏感信息(如用户id、密码和个人信息)被人利用这种漏洞获取的实例。 在Java中,你可以用Prepared语句来避免SQL注入。
15. 在SQL中,内连接(inner join)和左连接(left join)有什么区别?()
在SQL中,主要有两种连接类型,内连接和外连接。外连接包括右外连接和左外连接。内连接和左连接的主要区别是,内连接中两个表都匹配的记录才被选中,左连接中两个表都匹配的记录被选中,外加左表的所有记录都被选中。要留意包含“所有”的查询,它们往往要求左连接,例如写一个SQL查询来找所有的部门和它们的雇员人数。如果你用内连接处理这个查询,你会漏掉没有人工作的空部门。
16. MVC中的V代表什么,意味着什么?()
在MVC模式中,V是视图(View)。视图是用户看到的东西,比如网页。这是一个非常重要的web应用开发设计模式,它基于关注点分离原则,目的是不同模块可以独立修改,不影响其他模块。在Java的世界中,有很多提供MVC模式的开源框架,例如Struts 2和Spring MVC。顺便说一下,M代表模型(Model),C代表控制器(Controller)。模型是实际的业务对象,例如用户、雇员、订单,控制器用来将请求分发给正确的处理单元。
17. 类和对象的区别是什么? ()
类是用来创建对象的设计图。一个类包括代码和行为,一个对象包括状态和行为。要创建一个对象,你必须创建一个表达对象结构的类。类还被用来在内存中映射对象,在Java中,JVM替你完成这项工作。
18. 什么是疏耦合(loose-coupling)?
疏耦合是一种值得追求的软件特性,它使得对软件一个部分的修改不会影响到其他的部分。例如,在一个疏耦合的软件中,对UI布局的改变不应该影响后端的类结构。
19. 组合(composition),聚合(aggregation)和关联(association)的区别是什么? ()
关联的意思是两个对象是相互联系的。组合是关联的一种形式,即一个对象由多个对象组成,但是它们必须共存,例如人体由各种器官组合而成,独立的器官不能生存,它们必须在身体内发挥作用。聚合也是关联的一种形式,表示对象的集合,例如城市是居民的聚合。
20. 接口和抽象类有什么区别? ()
这是所有程序员面试最经典的问题。接口是最纯粹的抽象形式,没有任何具体的东西。抽象类是一些抽象和具体事物的组合体。这个区别在不同语言中可能会不同,例如在Java中你可以扩展(extend)多个接口,但只能继承一个抽象类。更详细的讨论见于详细答案。
21. 什么是单元测试?()
单元测试是测试独立单元(而不是整个应用程序)功能性的一种方法。在不同语言中,有很多工具可以做单元测试。例如在Java中,你可以用JUnit或TestNG来写单元测试。单元测试经常在构建时自动运行,或者在一个持续的环境(例如Jenkins)中运行。
22. 你能否描述三种不同的在应用程序发布前对其进行测试的方式?
单元测试,集成测试,冒烟测试。单元测试用来测试独立的单元是否依照预期工作,集成测试用来测试已被测试过的独立单元能否共同工作,冒烟测试用来测试软件最常用的功能是否正常工作,例如在一个飞机订票网站中,你应该能订票,取消或更改航班。
23. 迭代和递归有什么区别?()
迭代通过循环来重复执行同一步骤,递归通过调用函数自身来做重复性工作。递归经常是复杂问题(例如汉诺塔、反转链表或反转字符串)的清晰简洁的解决方案。递归的一个缺陷是深度,由于递归在栈中存储中间结果,你只能进行一定深度的递归,在那之后你的程序会因为StackOverFlowError而崩溃。这就是在产品代码中优先使用迭代而不是递归的原因。
24. &和&&运算符的区别是什么?()
&是位运算符,&&是逻辑运算符。&和&&的一个区别是位运算符(&)可以被用于整型和布尔类型,逻辑运算符(&&)只能被用于布尔类型变量。当你写a & b时,两个整型数的每一位都会进行与运算。当你写a && b时,第二个参数可能会也可能不会被执行,这也是它被称为短路运算符的原因,至少在Java中是这样的。我很喜欢这个问题,经常对初级开发者和毕业生问这个问题。
25. 1 XOR 1的结果是什么?
答案是0,因为XOR在两个操作数(按位)不同时返回1,相同时返回0。例如0 XOR 0仍然是零,但0 XOR 1和1 XOR 0的结果是1。
26. 如何得到一个整型数的最后一位? ()
用取模运算符,数字 % 10返回数字的最后一位。例如2345 % 10会返回5,567 % 10会返回7。类似的,除运算符可以用来去掉数字的最后一位,例如2345 / 10的结果是234,567 / 10的结果是56。这是值得了解的一个重要技巧,可以用来解决类似回文数、反转数的问题。
27. 什么是测试驱动开发?
测试驱动是一种常见的开发方法,在这种方法中,测试代码在功能代码之前编写。测试决定了程序的结构。测试驱动的纯粹主义者在写为应用写测试之前,不会写一行的应用代码。这能很大幅度地提高代码质量,经常被认为是巨星级开发者的品质。
28. 里氏替换原则(Liskov substitution principle, LSP)是什么?()
里氏替换原则是鲍勃大叔称作SOLID的五条设计原则中的一条。里氏替换原则规定,所有的子类都能作为父类的代理(proxy)工作。例如,如果一个方法需要父类对象作为输入,那么如果你提供一个子类对象,它也应该正常工作。任何不能替代父类的类都违反了里氏替换原则。这实际上是一个难以答出的问题,如果你答出了,那么就会给面试官留下好的印象。
29. 什么是开闭(Open closed)设计原则?()
开闭原则是SOLID中另一个重要的原则,它规定一个系统对扩展是开放的,但对修改是封闭的。意思是说,如果一个新的功能要被加入一个稳定的系统,那么你不需要碰已被测试过的现有代码,新的功能可以通过只添加新类来实现。
30. 二叉树和二叉查找树的区别是什么?
二叉查找树是有序的二叉树,所有节点(例如根节点)的左子树节点的值都小于或等于该节点的值,右子树节点的值都大于或等于该节点的值。它是一个重要的数据结构,可以用来表示有序的数据。
31. 你能否给出一个递归算法的实际例子?()
递归算法能适用在很多地方,例如与二叉树和链表相关的算法。几个与递归算法的例子包括反转字符串,计算斐波那契数列。其他的例子包括反转链表、树遍历以及快速排序。
31. 算法的时间复杂度是什么?
时间复杂度表示的是运行时间对输入量的比率。他表示一个算法处理一定量的输入需要多长时间。它是一个估计值,但足够表示输入量从十增长到一千万时,你的算法会有什么样的表现。
33. 链表和数组有哪些重要区别?()
链表和数组都是程序设计世界中重要的数据结构。它们间最明显的区别是,数组将元素存放在连续的地址中,链表将数据存放在内存中任意的位置。这使得链表有巨大的扩展自己的灵活性,因为内存总是分散的。这种情况总是可能的:你无法创建一个数组来存放一百万个整数,但可以用链表来存放,因为空间是存在的,只是不连续。其他的不同都是源于这项事实。例如,在数组中,如果你知道下标,可以用O(1)的时间得到一个元素,但在链表中要花O(n)的时间。更多不同参见详细答案。
33. 在哈希表中处理冲突的方法都有哪些?
线性探测(linear probing),二次哈希(double hashing)和链接(chaining)。在线性探测中,如果桶已经被占据了,那么函数会线性地检查下一个桶,直到找到一个空位。在链接中,多个元素可以存储在同一个桶中。
34. 正则表达式是什么意思? ()
正则表达式是在文本型数据上进行模式匹配的方法。它是一种搜索的强有力方法,例如搜索长字符串中的某些字符,例如搜索一本书中是否含有某个单词。所有主流程序设计语言都支持正则表达式,但是Perl正则表达式的能力是著名的。Java的java.util.regex包也支持类似Perl的正则表达式。你可以用正则表达式检查email地址是否有效,电话号码是否有效,邮政编码是否有效,甚至社会保险号(SSN)是否有效。正则表达式最简答的例子之一是检查字符串是不是一个数。
35. 什么是无状态(stateless)系统?
无状态系统是不维护内部状态的系统。这种系统在任何时刻,对相同的输入都会给出相同的输出。编写优化一个无状态系统总是比较简单的,所以如果可能,你总是应该优先编写无状态系统。
36. 写一个SQL查询,在雇员表中查找第二高的工资。 ()
这是SQL面试的经典题目之一,尽管已经很老了,还是很有趣,并且可以追问很多问题来测试候选人的知识深度。你可以用相关或不相关的子查询来查找第二高工资。如果你在用SQL Server或MySQL,你也可以用类似TOP和LIMIT之类的关键字,前提是面试官允许。查找第二高工资的最简答方法是:
这个查询首先查找最高工资,然后将它从列表中排除,再查找最高工资。很明显,第二次返回的是第二高工资。
37. 可否描述一下什么是关联的和不关联的子查询?()
在关联的子查询中,内层查询依赖于外层查询,对外层查询的每一行执行。非关联的子查询不依赖于外层查询,可以独立执行。因此,前者慢,后者快。顺便说一下,关联的子查询有一些很棒的应用,其中包括在雇员表中查找第N高的工资,这在上一道SQL问题中也有提到。
39. 不用算术运算符,如何判定一个数是否是二的幂?()
当你听到不能用算术运算符的限制时,应该立刻假定这是一道关于位运算的题。如果没有这条限制,那么你可以轻松地用取模和除运算符检查一个数是不是二的幂。用位运算符,有一个很巧妙的方法来完成任务。你可以用下面这段代码来检查一个数是不是二的幂
public static boolean powerOfTwo(int x) {
return (x & (x - 1)) == 0;
public static boolean powerOfTwo(int x) {return (x & (x - 1)) == 0;}
x & (x-1)是一个很棒的技巧,可以将最右边的为1的位设为0。我是从《高效程序的奥秘》这本书中学到的。
40. 如何在UNIX上找到一个正在运行的Java进程?()
你可以组合使用ps和grep命令来查找UNIX机器上的任何进程。假设你的Java进程有名字,或者有任何可以用来匹配的文字,那么使用这个命令。
ps -ef | grep “myJavaApp”
ps -e将列出所有的进程(所有用户的进程,不只是你的),ps -f将显示所有细节,包括PID。如果你想要深入调查或用kill命令杀死这个进程,你会需要PID。
41. 如何在UNIX中寻找大的文件,例如1GB以上的文件? ()
你可以轻松地用find命令寻找大的文件,因为它提供依据大小寻找文件的选项。如果你的文件系统满了,你的Java进程因为没有空间而崩溃,那么就使用这个命令。这个命令可以列出所有大于1GB的文件。你可以很容易地改变大小,例如寻找所有100MB以上的文件,就用+100M。
find . – type f -size +1G -print
42. shell脚本是什么?
shell脚本是包含程序元素(例如if和for循环)的一组shell命令,它可以自动做一些重复的任务。例如,你可以写一个shell脚本来每天清理日志文件,为记录历史备份数据,以及其他家务活、版本发布、监视等等。
这个程序员电面问题列表到此为止了。你可能已经注意到了,只有42道题,但是标题说有50道,剩下的8道在哪?好吧,为了补偿这8道题,我在此分享8篇文章,你可以找到剩余的问题:
给程序员的20道字符串编程题( )
给软件开发者的15道数据结构与算法题()
10道所有开发者都应该指导的面试题()
给2至3年经验程序员的20道核心Java问题()
21道SQL查询面试题与答案()
给Java程序员的23道难题 ()
给程序员的10道XML面试题()
来自Java面试的50道多线程和并发问题 ()
来自程序员面试的20道软件设计问题()
18道Java设计模式面试题()
感谢你一直读到这里,如果你喜欢这篇文章,并觉得它对你的电话面试有帮助,请与朋友和同事分享。十分感谢所有提高面试题质量的建议。
扩展阅读:
【译者注:译文对原文的描述有修改。】
关于作者:
可能感兴趣的话题
fork 最好不要翻译成分叉,直接英文就得了。
关于伯乐在线博客
在这个信息爆炸的时代,人们已然被大量、快速并且简短的信息所包围。然而,我们相信:过多“快餐”式的阅读只会令人“虚胖”,缺乏实质的内涵。伯乐在线内容团队正试图以我们微薄的力量,把优秀的原创文章和译文分享给读者,为“快餐”添加一些“营养”元素。
新浪微博:
推荐微信号
(加好友请注明来意)
– 好的话题、有启发的回复、值得信赖的圈子
– 分享和发现有价值的内容与观点
– 为IT单身男女服务的征婚传播平台
– 优秀的工具资源导航
– 翻译传播优秀的外文文章
– 国内外的精选文章
– UI,网页,交互和用户体验
– 专注iOS技术分享
– 专注Android技术分享
– JavaScript, HTML5, CSS
– 专注Java技术分享
– 专注Python技术分享
& 2017 伯乐在线}

我要回帖

更多关于 黑马程序员资料 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信