Google Virtual Onsite面经

Google最近的5轮Virtual Onsite

1. Coding: 一种纸牌游戏叫game of set，网上搜的到。每张牌有四种属性（普通的扑克牌有两种属性，数字和花色，数字有13种值，花色有4种值），每个属性都有3种值。比如

• 大小：大中小
• 数字：123
• 颜色：红黄蓝
• 花色：梅心方
  

也就是说一共有81张不同的牌
任意三张牌可以组成一个set的条件是，对于任意一个属性，三张牌要么都是同样的值，要么都是不同的值。比如“小1红梅”， “中1蓝心”， “大1黄方”这三张牌就能组成一个set，因为对于任意一个属性，这三张牌要么值都一样，要么值都不一样。显然三张一样的牌是可以组成一个s

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

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

个sublist里的第几个数。
followup 1: 如果sublist之间有overlap要怎么算。重点是先问清楚对于重复的数字，是只算一次，还是按照多个算。如果按照多个算，之前的算法还是可以用的。如果同样的数字只算一次，我说的是先merge interval然后再用之前的算法。

5. BQ: 常规题，面试官全程专注打字。

Target的是L5，最后只给了L4，颇为失望。

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

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

followup 3 根据set定义，由前两张牌的花色，可以确定第三张牌是什么花色，才能组成set, 所以第三张牌是确定的。三张牌花色一共的排列是3*3*3*3 = 81， 一共有组合C(81, 3)，其中set的组合是C(81, 2),根据pegion hole pricinple, 至少需要C(81, 3) - C(81, 2) + 1 张牌

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

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

弱弱问下是不是面L5才需要考系统设计..

tw_arthur 发表于 2021-1-22 12:29
弱弱问下是不是面L5才需要考系统设计..

对的貌似是这样。

2，3，4因为积分看不到。能简略提示一下题目吗？或者利口号码。特别是system design。谢谢啦

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

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

第一题81*2 + 1 = 163张牌能保证有一个set?

fatalme 发表于 2021-1-22 13:23
第一题至少要4张牌才能保证有一个set。

4张也保证不了吧

求问第一题follow up 1 lz是什么思路呀

第一个题最后一个follow up我感觉是4*4*4+1等于65张牌至少有一个set

补充内容 (2021-1-22 13:43):
感谢楼主分享

第一题： 判断什么时候有第一个set。也就是说在一定数量的牌里面一定会有一个set，  这是2个不同的问题因为是2种不同的情况。 前者是什么时候出现了第一个set，后者是多少数量的牌一定保证会有一个Set. 后者可以用抽屉原理，前者不行。请问楼主被问到的是第一种情况还是第二种情况？