15个Google面试题以及答案
应聘职位：软件工程师
14)Google每年收到多少份软件工程师的简历?这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。
答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历(85000 x 3% = 2550)
应聘职位：量化报酬分析师
15)给你一个数字链表。。。链表到头之后又会从头开始(循环链表)。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.
答案：我们最喜欢的答案来自读者”dude”：建立临时指针并从根上开始。(循环链表大多数情况下都有向前或向后指针。)判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么你的数据就丢失在内存中了。
【15个Google面试题以及答案】相关文章：
Google15个面试题以及答案11-18
施惠特软件测试面试题以及笔试题11-20
微软面试题及答案09-07
Adobe面试题及答案11-09
PHP面试题附答案11-25
心理测试题以及答案04-25
最新java面试题及答案08-20
java面试题2017及答案08-16
Java面试题大全及答案08-16
关于Java面试题及答案08-12