首页 > 外闻 > 关键词  > 科技行业最新资讯  > 正文

12个令人费解的谷歌工程师经典面试题盘点

2012-02-01 11:52 · 稿源:站长之家

站长之家(CHINAZ.com)2月1日编译:谷歌在多项最佳雇主评选中都名列前茅,但要加盟谷歌却并非易事,至少你要有能力在面试时能回答出一些刁钻古怪的问题。相比于其它职位,谷歌对于工程师的要求更为严格,应聘者们需要证明自己能够按照谷歌的要求来编写代码,所以他们的面试题自然也就更难,有更多计算性和基于逻辑的问题。

日前美国员工评价网站Glassdoor通过整理求职者的面试记录,总结出了12个令人费解的谷歌工程师经典面试题。其实谷歌公司感兴趣的并不是正确答案,而是应聘者解决问题的方式和能力。当今的商业世界瞬息万变,企业更需要有独立思考能力的人才,而不仅仅是高智商、高学历的工程师。

1.为整数乘法写一个算法。

本题难点:这是一个更开放式的问题,旨在让工程师去定义参数。如果是要求编写汇编语言程序,你就必须从头开始构建基本操作,否则就很简单,因为大多数语言支持算术运算。

2.合并两个已排序的链表。

本题难点:这反映了谷歌面试题的一个共同趋势,即找到一个有效的方式来解决问题。当你合并合并两个已排序的链表时,往往会遇到列表之间的“冲突”问题,所以你必须找到一种算法来尽快消除这些冲突。

3.给定某只股票的每日价值,找到你如何能在一个买卖交易中失去最多的办法。

本题难点:此题需要将知识融会贯通,检查边界条件,然后有效地计算最大的波动。

4.如果我们有n个节点列表,那么一个有向无环图的最大边数可以是多少?

本题难点:这是一个著名的数学问题,以考验应聘者的思维延伸性,你必须绘制节点之间的线,但是不管你从哪开始都没有一个清晰的路径返回到原来的节点。

5.在Java语言中,finally、final和finalize之间的区别是什么?

本题难点:在计算机语言中,每一个术语都有其特定的含义,谷歌正是想通过此题检查应聘者是否明确了解这些术语。

6.从一个大的文本删除重复行。

本题难点:这个问题实质上考验你是否能估算这个问题可否在有限的时间内得以解决,即在面对问题时我们应三思而后行。

举报

  • 相关推荐
  • 大家在看

今日大家都在搜的词: