15个Google面试题以及答案

概要：答案：一个“量化报酬分析师”职位的求职者，应该知道20xx年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历（85000 x 3% = 2550） 应聘职位：量化报酬分析师 15）给你一个数字链表。。。链表到头之后又会从头开始（循环链表）。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38, 40, 55, 89, 6, 13, 20, 23, 36. 答案：我们最喜欢的答案来自读者”dude”：建立临时指针并从根上开始。（循环链表大多数情况下都有向前或向后指针。）判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么你的数据就丢失在内存中了。 应聘职位：量化报酬分析师 上一页 [1] [2]

15个Google面试题以及答案,http://www.dxs51.com
答案：一个“量化报酬分析师”职位的求职者，应该知道20xx年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历（85000 x 3% = 2550）

应聘职位：量化报酬分析师

15）给你一个数字链表。。。链表到头之后又会从头开始（循环链表）。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.

答案：我们最喜欢的答案来自读者”dude”：建立临时指针并从根上开始。（循环链表大多数情况下都有向前或向后指针。）判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么你的数据就丢失在内存中了。

应聘职位：量化报酬分析师

上一页  [1] [2]