谷歌工程师的面试题

时间:2018-09-23 面试试题 我要投稿

  应届毕业生求职网送上谷歌工程师的面试题参考

  1.请写出一个整数乘法的算法

  挑战: 这是一个相当开放性的问题,设计初衷是看看工程师是否会定义参数。

  编程语言是什么?

  是汇编语言吗?

  是:那么你得白手起家开发出一套基本运算来。

  否则的话:那就简单了,只需将数字套进去即可,因为大部分语言均支持数学运算。

  2.合并两个排序链表

  挑战: 这类问题是Google面试问题的一个共同趋势:找出解决问题的有效办法。

  合并两条链表是一般会在链表之间发生“冲突”(因为它们各自有特定的次序,而你的合并会把次序搞乱)

  你必须找出一种算法快速消除那些冲突。

  3.给出一组区间(以秒计),让你找出重叠的部分

  挑战: Google一般也会要你解决一堆数学问题。

  这些设计的意图是让工程师对问题进行有效的思考,而不是仅仅知道如何对每个问题进行编码。

  此处的问题会要你实现一个聪明的数学技巧。

相关文章