Google 电面两轮

最近三周面的，前两天刚接到电话安排了 onsite，后面的因为 NDA 估计就没法直接贴面经了，争取换个其他形式吧。几个月来窝在地里潜水看了不少面经，也贡献下自己的一份吧，也当攒攒人品~

第一轮电面：

       美国小哥，口音和名字来看应该是个白人 native speaker. 简单问了简历之后就扔出来一道题，LC308. 这题之前我准备过，本来觉得比较合适的是从 1D 的情况然后慢慢过渡到 2D ，从 immutable 过渡到 mutable ，期间你来我往谈笑风生一番。。然而我想多了，小哥直接拍了个 2D mutable 的原题上来，我的内心对这种生硬的开局其实是比较拒绝的。。。。说了 brute foce 之后很快讲了 fenwickTree，小哥 “哦” 了一声想开始听我讲 fenwick tree 的原理，l

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

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

pointer 的 sliding window， 第一问是找数组中最长的连续子序列，第二问就是 LC340，过渡的比较自然，follow up 是如果输入是 steam of string，内存存不下整个 window 的时候，怎么样还能高效维护当前算法的 window 信息。写完 code 问了下时间复杂度。个人感觉这轮的面试官对题目的设计和准备就合理许多，很顺利就写完了，感谢国人大哥不刁难人~

电话里到底怎么讲BIT才能讲明白啊 太难了

您好！
本帖隐藏的内容需要积分高于 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

请问一下，内存存不下整个 window 的时候 该怎么做？？谢谢

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

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

chestnut9919 发表于 2016-8-31 06:00
电话里到底怎么讲BIT才能讲明白啊 太难了

我也不知道。。我确实尽力了。。

电话第一题直接抛这个，太难了

电话里让你讲BIT，太发指了

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

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