从前有个人叫我又有一个人跑的游戏叫你我跑的非常快,前面有一个坑,你还是跑在我的后面,请问谁掉到了抗里?

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”:建立臨时指针并从根上开始(循环链表大多数情况下都有向前或向后指针。)判断是向前更大还是向后更 大如果向前更大则知道已达到链表最後,又重新位于链表开始位置如果向前更大,那你可以向后搜寻并进行数字比较如果既没有根也没有指针指向链表,那么 你的数据就丟失在内存中了

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

参考资料

 

随机推荐