Google 面经

Google Onsite 面试总共有六轮，大概从10点多到下午3点半，其中第4轮是45分钟的lunch。在此提醒将要面试的童鞋一定要提前补充能量，如此长时间的面试是对脑力和体力的双重挑战！
Part1Onsite 1第一轮的小哥上来就板着个脸，看起来不是那么和蔼。只见他忽然就出题了：第一题是说考核一个学生，每天这个学生可能有三种情况，缺席，迟到和来上课，如果一个学生连续三天迟到或者有某两天缺席他就是个坏学生，给定若干天该学生的状态序列，问该学生是不是坏学生。还是比较简单的，统计一下即可。接着他问怎么用有限状态机表示所有合法序列，笔者愣了一下，没有准备诶，虽然已经学过，但都已经还给老师了，不过笔者还是按照自己所知道的讲了一下，画的有点问题，小哥表示没关系，只是想帮助我解决下一个问题：统计长度为n的好学生的状态序列总共有多少？一般的统计问题都可以用动态规划解决的，这个也可以。因为还有多余时间，他又问了一个问题：求一棵树上的最长连

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

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

队列里，一直维护这个队列就可以。两个面试官又谈了谈人生，最后把我送出了面试的大楼～

Part7总结和建议最后对于做题不多，有时不能马上想到最优的算法，但已经准备去onsite的同学，我的一点建议是：自信。面试的题目不会特别难，总是可以想到一个可行算法，哪怕是最朴素的，也要自信的表达出来。面试官会根据你的算法，给你合适的提示，或者follow up，思考的过程和free bug比懂得算法更为重要。当然，多做题可以让更加轻松的应对各种情况。希望大家在面试中都能有一个好的表现！

能请问一下微信解题是什么么?

part6 follow up可以用一个能保持插入顺序的map（python里叫OrderedDict，忘了其他语言里叫什么了）。map里存char最后出现的位置。如果map长度超过k，删除第一个插入的key，并且将start_idx = map[key] + 1

kaipeng21 发表于 2019-3-27 22:52
第一题是舞舞壹舞舞饵，有限状态机是用来帮忙厘清动态规划，可以参考糁龄旧Discussion 的作法
第二题Iterat ...

你用的字我都要搜念什么(ಥ _ ಥ)

大家如果觉得有帮助，求加米.

请问楼主是什么时候面的啊？怎么面了6轮

加米，点赞，求问第一题怎么动态规划合法序列的，谢谢。

第一题是舞舞壹舞舞饵，有限状态机是用来帮忙厘清动态规划，可以参考糁龄旧Discussion 的作法
第二题Iterator用贰峇嗣的概念缓存一下Peek就可以了
第三题灸哟哟
整体感觉都是做过的相似题，再加一些Follow Up，感谢楼主分享

第六题，蠡口叁寺灵

感激题主，微信题解是什么呀？