Flexprot 二面三面

2面：
R
R            B
R            B
------------------------------
-4        -3        -2        -1        0        1        2        3        4
每次按照位置进行叠加，直到连续4个颜色一直为赢
put(color, pos) -> 返回bool true表示输入的颜色赢
可以使用
{"-4":"RR"}结构去做put
3面：
Token card games
Given card with cost in terms of tokens. For eg to buy some Card A, you need 3 Blue tokens and 2 Green tokens. Tokens can be of Red, Green, Blue, Black or White color.
Now there is player who is holding some tokens. For eg player has 4 Blue tokens and 2 Green tokens, then player can buy above Card A. Lets say if player only has 2 Blue tokens and 2 Green tokens, then player can not buy Card A above as player is short of 1 Blue token.
Write a method that returns true if player can buy the card or false otherwise.
More examples :
Cost of Card : 2 White, 1 Black and 4 Blue
If Player has : 2 White, 2 Black and 4 Blue, method will return true
If Player has : 2 White, 2 Green and 4 Blue, method will return false

1、Implement canPurchase and purchase
. 1point3acres.com 2、Discount with card owned
(比如手里有三张 Red Card，下一张待购买的卡片 cost 需要 N 个 Red Money，实际购买时 只需要支付 N-3 个 Red Money 就行)
cost: {"Red":4}
player:{"Red":7,"Bule":5}
purchase()
player:{"Red":3,"Bule":5}
playerCard:{"Red":1}

purchase()
player:{"Red":0,"Bule":5}
playerCard:{"Red":2}

3、Gold color
Money 增加一种 Gold color，万能色，可以在买卡的时候冲抵任何一种颜色。比如 下一张待购买的卡片 cost 需要 N 个 Red Money。手里只有 N-1 个 Red Money，但是有超 过一个 Gold Money，那也买得起

上海的面经

雨林林林林林 发表于 2022-8-23 18:53
感谢楼主的分享！想问下这个第一题，没太懂，是需要你实现put（color，pos）？所以这个要怎么实现呢？最后 ...

每个竖列从下往上放置棋子，每次可以往任意竖列放置一枚，如果有纵向连续三枚同样棋子的时候这个put返回true，否则返回false并更新棋盘。follow先是将赢（true）的条件扩展为横向连续三枚棋子相同也可以，然后扩展到横向连续n枚棋子也可以。可能还会问时间复杂度，继续优化可能性

雨林林林林林 发表于 2022-8-24 06:53
感谢楼主的分享！想问下这个第一题，没太懂，是需要你实现put（color，pos）？所以这个要怎么实现呢？最后 ...

follow up 是连续 N 个颜色相同判定为 success

再然后是横向

然后是45度斜线方向的判断

请问楼主，每一面大概给多长时间？一二面间隔了多久？

桐原亮泗 发表于 2022-08-22 08:32:52
请问楼主，每一面大概给多长时间？一二面间隔了多久？

1个小时，面完中间可以歇几分钟

感谢楼主的分享！想问下这个第一题，没太懂，是需要你实现put（color，pos）？所以这个要怎么实现呢？最后有follow up吗？

雨林林林林林 发表于 2022-08-23 15:53:07
. .и感谢楼主的分享！想问下这个第一题，没太懂，是需要你实现put（color，pos）？所以这个要怎么实现呢？最后有follow up吗？

Follow up没时间问

微信用户_a08df22 发表于 2022-8-24 10:37
follow up 是连续 N 个颜色相同判定为 success

再然后是横向

因为可以随意落子，所以棋盘的大小不固定，那如何确定row，col和棋子的关系呢？

雨林林林林林 发表于 2022-08-24 08:13:55
因为可以随意落子，所以棋盘的大小不固定，那如何确定row，col和棋子的关系呢？

横坐标就是任意的，纵坐标就是从0往上堆，类似俄罗斯方块