Google 电面

SET is a card game where each card has 4 attributes (color, count, shape, shading), each of which can take on 3 different values.
A "valid SET" is 3 cards such that each attribute is either (a) all the same or (b) all different.

Write a function is_set(cards) to determine if a collection of 3 cards is a valid SET.
follow up question: card now has N attribute instead of 4 attributes, how will you write "valid set" function?

做出来了，followup 也是， logic 对了 但是有点小bug, 面试官一下子就指出来了，凉了，感觉要求好高， 求米看面经！


补充内容 (2021-10-29 20:47 +8:00):
/ **  original questions: 思路就是用 if 找什么情况下不是v

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

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

; (cards.get(0).aList.get(aI).val==cards.get(2).aList.get(aI).val));
}
      
private boolean allAttDiff(List<Card> cards,int aI){
return ((cards.get(0).aList.get(aI).val!= cards.get(1).aList.get(aI).val) && (cards.get(0).aList.get(aI).val !=cards.get(2).aList.get(aI).val)
         && (ccards.get(1).aList.get(aI).val !=cards.get(2).aList.get(aI).val));
}


补充内容 (2021-10-29 20:52 +8:00):
欢迎讨论补充，大家顺便分析为什么没过， 我刚面完还感觉还好， 除了写的时候有一点bug

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

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

能不能求思路，谢谢楼主🙏

思路：https://github.com/SleekPanther/set-game/blob/master/SetGame.java
楼主能说说怎么做的吗

最近确认，稍微有点 bug 不要紧的。

如果活用zip的话应该多少attribute都能解。

匿名用户 发表于 2021-10-28 19:59:10
能不能求思路，谢谢楼主

原帖补充了

一只慢吞吞的鱼 发表于 2021-10-28 20:58
如果活用zip的话应该多少attribute都能解。

可以請你詳細說說嗎？

用vector<bitset<3>>能更简洁一些？
用bitset::to_ulong() 然后对N个card的同一个attribute做 bitwise or

一只慢吞吞的鱼 发表于 2021-10-30 19:07
python 的话大概是这个样子的。
def solution(cards):
    attributes = zip(*cards)

Thanks. By the way, set should be len(set)