狗的面经

谷歌新鲜面经（回报地里，我是真的没面经，我积分才低的啊。。），

上上周面的，

在此感谢我的内推人，虽然我是海投进去的，但是还是特别感谢，还有好多其他公司的内推人，虽然之后谷歌一家给了我面试机会，但是还是非常感谢他们，如果能拿到offer，我会一一去请他们吃饭。如果没拿到，不是我不想。。。是我真的穷。。。

前言：应届生不如狗。

第一轮：

白人小哥，胡子多，萌萌的，聊了简历，吹了会逼，第一道题我秒了，我忘了啥题。反正不难。我tm只记得我follow up 没想出来。follow up是guess word，给你一堆上百万级的长度为5的word，你猜一个数，我返回两个值，对和不对以及，有多少个字符存在target字符里。比如，abcde, 你问，abced， 返回false，5；

不过也没遗憾，因为我tm现在也没想出来。当时心情有点不好，小哥问我有啥问题，我说没有。。（就是酱紫的耿直boy）

第二轮：

白人小哥，胡子少，之前小哥

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

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

6.。。。。这么个逻辑，牺牲空间换时间，时间复杂度就是o(1)。空间可以存在file system里，韩国小哥理解我代码理解了一会儿，他表达不是很好，我的白板也略带潦草，所以他研究了一会。之后他觉得ok，就拍了照，根据我的算法走了一遍。

人生第一次onsite，算是没遗憾了，会的都写出来了，不会的我还是不会。吹逼是四轮都在吹了，嘴巴基本没停过，刚一开始面就要了一杯热水，要边吹边喝，午饭随便吃了肉，多喝糖水，还有香蕉。

实力100%体现出来了。挂了我也没办法，没遗憾（去你mb的没遗憾，给老子活路，给老子offer啊！！！！）。

补充内容 (2018-5-16 09:08):
先别审核过。。。我还没隐藏内容。。。

楼主啊，“aabbc”和“creed”为啥是一一对应啊...

idatascience 发表于 2018-5-18 08:59
求问楼主第四轮，generate的string长度有要求么？还是对string长度没要求，只要求不能重复出现的字符个数？

越短越好

asdf61 发表于 2018-5-17 11:18
楼主啊，“aabbc”和“creed”为啥是一一对应啊...

那个写错了。。。。。。。应该是aabbc和cceed

同问“aabbc”和“creed”为啥是一一对应，“aabbc”中的a对应“creed”中的c r，这是每个字符只能对应一个？

这个把字符串cut成line的思路是什么呀？

那个写错了。。。。。。。应该是aabbc和cceed

这是encode decode么？

求问两个百万级问题都是什么思路

求问楼主第四轮，generate的string长度有要求么？还是对string长度没要求，只要求不能重复出现的字符个数？

越短越好