Google on site 新鲜面经 (Youtube)

10月27日去Google youtube onsite，为后续面试攒人品，跟大家分享一下面经。顺便求大米 整个流程是上午两面，中午和工程师吃饭，下午两面。 第一面：国男，先问了一下heap的基本概念，然后说在一个数组里面找k个大的数。心想果然国男好，还事先给提示。              结果第二题问java中stack和vector，set和list，哪两个是继承的关系。有点蒙，不过还是在面试官的引导下想出来了。              然后又问了youtube上如何对用户推荐视频， 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 构，queue + 二维boolean数组。然后写一个每次移动的函数。很快写完之后，面试官说好像没啥题了，然后又现编了一道概率题，随便说说就结束了。 两周后，hr说hire committee通过了，就等svp签字了。希望这些面经能帮到筒子们~~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

NANA1123 发表于 2014-11-11 13:19
同求解释下第二面第一题

希望题目描述还算清晰。基本思想是二分查找，但是这道题中由于没有上限所以还不能直接二分。所以第一步是找到上限。我用的找到上限的办法就是将数量每次翻倍，直到钱不够为止。这样我们就有了上限，然后再做二分就可以了。

请问，压缩字符串的怎么做的。
比如你有一个字符串111111111111111111222222222222222222222
怎么压缩的？按你给的模式。

averillzheng 发表于 2014-11-10 06:59
请问，压缩字符串的怎么做的。
比如你有一个字符串111111111111111111222222222222222222222
怎么压缩的 ...

压缩的方式，是题目给定的，就这么改写就好了。另外，好像又条件说都是字母，不需要考虑这种情况。

zhangshiying 发表于 2014-11-10 07:01
压缩的方式，是题目给定的，就这么改写就好了。另外，好像又条件说都是字母，不需要考虑这种情况。

ok。如果没有数字出现的话， 那就容易多了。谢谢了。

lz是申请的youtube组吗？题不简单啊 恭喜！！

还来得及吗 发表于 2014-11-10 07:25
lz是申请的youtube组吗？题不简单啊 恭喜！！

谢谢！不是的，是hr给我分配的。当时申请并没有特别说想去youtube

10秒那题为什么一定要多线程了？
他要求了吗？
如果一个while 循环，每次检查时间不行吗？

qiaokan 发表于 2014-11-10 09:43
10秒那题为什么一定要多线程了？
他要求了吗？
如果一个while 循环，每次检查时间不行吗？

他没要求，不过个人觉得多线程的假设比较合理。这个wrapper就是给不同的user来调用的，目的在于限制调用这个函数的频率。

zhangshiying 发表于 2014-11-10 09:55
他没要求，不过个人觉得多线程的假设比较合理。这个wrapper就是给不同的user来调用的，目的在于限制调用 ...

第二面第一题，能详细讲一下题目描述吗？对这个算法套的壳很有兴趣。谢谢

同求解释下第二面第一题