谷歌挂经

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

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

siren01 发表于 2017-7-25 00:11
楼主在哪里面试的？ MTV 还是 哪里？

MTV, 现在谷歌面试经常会碰到很开放的问题，部分设计哲学领域

第四题（贪心）：先排序，然后按照顺序安排数字进入顺子中，这里只要满足某个顺子，就安排进去;找不到可以续的顺子，则用当前数字创建新的顺子，这个数字即为新的顺子的第一个数字。最后，检查所有顺子的长度，都大于三，则返回true;否则返回false。
楼主可以详细解释一下第五题么？来回看了好多遍，没理解。是200K个字符串，不是200K长的字符串吧？

nuance 发表于 2017-7-21 13:31
我想了个办法是记录某个数字结尾的所有数串，比如
3 -> [ [1,2,3],[2,3] ]
碰到4就遍历3的数串，找到长 ...

感觉楼主的方法应该是可以的，这道题有点像四四六

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

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

daguanyuan 发表于 2017-7-29 05:46
第四题（贪心）：先排序，然后按照顺序安排数字进入顺子中，这里只要满足某个顺子，就安排进去;找不到可以 ...

这么做，有处理重复的情况么？
比如1，2，2，3，3，4
如果贪心的话，不会出现1，2，3，4； 2，3么

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

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

kqxqx 发表于 2017-8-5 03:48
lz有工作经验么还是new grad，感觉这个老印的focus是OOP设计，不是scale（虽然也提到了）

有工作经验，谈了很多数据库，还谈了sql, 没要求写class, 反正他要说我理解错了那也可以，反正老印给你的提示经常是带你入坑的节奏

DerekLH 发表于 2017-7-30 12:05
这么做，有处理重复的情况么？
比如1，2，2，3，3，4
如果贪心的话，不会出现1，2，3，4； 2，3么

不会的，你谢谢看，完全正确

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

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