北京北大青鸟学校分享:Google公司的面试问题(下)

北京北大青鸟学校学术部提供:
 
8.写一段程序计算出某字符串(/矩阵)是否另一字符串(/矩阵)的旋转(/转置)
挑战: 这个问题靠的是看你是不是能够灵活掌握一些计算技术的转义。
比方说,“strings”一语通常是指由字符、单词或可打印、可见的东西组成的多行字符串。不过同时也可以是矩阵(二维对象)及别的对象。你必须检查看看它是不是可以旋转(转置),然后跟另一个进行对比。

9.旧金山能容纳多少个气球?
挑战: 此类问题Google的面试官一般都会问到,目的是想看看你设定的“边界条件”是什么样的。
这个问题有许多解决方式,可以通过添加限定条件来进行简化—比如说旧金山的面积,这种限定在进行编程的时候是很重要的。

10. 粘滞位是什么?为什么要用?
挑战:粘滞位是一个跟设置和权限有关的系统管理员术语。
Google想测试一下,看看你是否了解一些管理的细节,而不是只会编程。(北京北大青鸟学校)

11.给出一组整数,值范围在很窄的区间,但是区间未明,如何找出其中位数?
挑战: 又是一个要你实现聪明的数学技巧的问题,这可不是什么简单问题。数学课你有没有认真听?

12.给出一组区间,找出交集数最多的一个
挑战: 现在Google要你确信知道自己检查的是问题的正确部分,无视没有价值的部分,这样才能够令算法更高效。

13.100个整数组成的数组,次序被打乱。其中有一个数被拿掉了,把它找出来
挑战: 运用另外一个数学技巧可以几行代码搞定。
测试的目的是看看你是不是不仅知道用什么办法,还知道如何实现代码。(北京北大青鸟学校)

4.判断某个数独解决方案是否正确
挑战: 这个要你想出办法用另一种数学技巧从算术上快速检验解决方案。

15.给你一支股票的日价,找出一次买卖交易(buy-sell trading)如何操作才会损失最大
挑战: 这个问题非常棒,你必须竭尽所能,把所有的知识本领都用上。

看了上面的面试题及解析,相信会让大家对面试有了一定的准备。最后,北京北大青鸟学校祝大家面试成功,工作顺利。
 

北大青鸟网上报名
北大青鸟招生简章