雨林电面秒挂

在家呆着没事，让朋友推了个亚麻的前端岗，朋友给推到hm那的，所以很火速约了电面，然后又火速挂了。
题目很简单，上来两LP，一个是最近做过的比较interesting的项目，另一个是你有个想法如何去说服你的team，会问的比较仔细，

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

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

总之我觉得做的还可以吧，这玩意还能做得更快吗？有其他做过这个的朋友说说怎么做的？网上找了找没看到特别好的答案，特别是判断对角线那里。

可以参考这个 https://leetcode.com/problems/de ... iscuss/81898/Java-O(1)-solution-easy-to-understand

rocketman2023 发表于 2020-5-2 08:58
可以参考这个 https://leetcode.com/problems/design-tic-tac-toe/discuss/81898/Java-O(1)-solution-easy- ...

谢谢！不交钱看不了哈哈哈，我考虑一下

提供一个之前看到的思路，可以用几个数组分别记录每行、每列、对角线的和，当player A走了一步之后，相应和加1，如果B的话，减1。有人走完一步的时候，判断是否有和等于n

yiliaobailiao 发表于 2020-5-2 20:56
提供一个之前看到的思路，可以用几个数组分别记录每行、每列、对角线的和，当player A走了一步之后，相应和 ...

那B也要keep他自己的一个结果，相当于我要keep棋盘内容、A走了哪几步、B走了哪几步？

stonefish 发表于 2020-5-3 01:22
那B也要keep他自己的一个结果，相当于我要keep棋盘内容、A走了哪几步、B走了哪几步？

是的, 贴一个 code 给 lz 参考一下.

1. 
   
2. class TicTacToe:
   
3. 
   
4.     def __init__(self, n: int):
   
5.         """
   
6.         Initialize your data structure here.
   
7.         """
   
8.         self.row = [[set() for _ in range(n)] for _ in range(2)]
   
9.         self.col = [[set() for _ in range(n)] for _ in range(2)]
   
10.         self.diag1 = [set(), set()]
    
11.         self.diag2 = [set(), set()]
    
12.         self.n = n
    
13. 
    
14.     def move(self, row: int, col: int, player: int) -> int:
    
15.         """
    
16.         Player {player} makes a move at ({row}, {col}).
    
17.         @param row The row of the board.
    
18.         @param col The column of the board.
    
19.         @param player The player, can be either 1 or 2.
    
20.         @return The current winning condition, can be either:
    
21.                 0: No one wins.
    
22.                 1: Player 1 wins.
    
23.                 2: Player 2 wins.
    
24.         """
    
25.         self.row[player - 1][row].add(col)
    
26.         if len(self.row[player - 1][row]) == self.n:
    
27.             return player
    
28. 
    
29.         self.col[player - 1][col].add(row)
    
30.         if len(self.col[player - 1][col]) == self.n:
    
31.             return player
    
32. 
    
33.         if row == col:
    
34.             self.diag1[player - 1].add(row)
    
35.             if len(self.diag1[player - 1]) == self.n:
    
36.                 return player
    
37.         if row + col == self.n - 1:
    
38.             self.diag2[player - 1].add(row)
    
39.             if len(self.diag2[player - 1]) == self.n:
    
40.                 return player
    
41. 
    
42.         return 0
    
43. 
    

复制代码

afraidzhang 发表于 2020-5-3 02:54
是的, 贴一个 code 给 lz 参考一下.
[mw_shl_code=python,true]
class TicTacToe:

啊啊啊，这样！谢谢思路

前端问这么难的题了啊啊啊啊啊啊啊