Blend面经+答案大放送

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

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

1. import copy
   
2. def move(grid):
   
3. def robotMove(grid, i, j):
   
4. if i < 0 or i >= len(grid) or j < 0 or j >= len(grid[0]):
   
5. return 0
   
6. if grid[i][j] == 1:
   
7. return 0  
   
8. if i == len(grid)-1 and j == len(grid[0]) - 1:
   
9. return 1  
   
10. arr = copy.deepcopy(grid)
    
11. arr[i][j] = 1
    
12. return robotMove(arr,i-1,j) + robotMove(arr, i, j+1) + robotMove(arr, i,j-1) + robotMove(arr, i+1,j)
    
13. 
    
14. return robotMove(grid, 0, 0)

复制代码

1. 
   
2. def letterCombinations(self, digits):
   
3.         if not digits:
   
4.             return []
   
5.         phoneMap = { '2' : "abc", '3': "def", '4':"ghi",
   
6.            '5':"jkl", '6':"mno", '7':"pqrs", '8':"tuv",'9': "wxyz" }
   
7. 
   
8.         result = []
   
9.         self.dfs(digits, "", result,phoneMap)
   
10.         return result
    
11. 
    
12.     def dfs(self, digits, path, result,phoneMap):
    
13.         if not digits and path:
    
14.             result.append(path)
    
15.             return
    
16.         for letter in phoneMap[digits[0]]:
    
17.             self.dfs(digits[1:], path+letter, result,phoneMap)
    
18. 
    

复制代码

1. 
   
2. import random
   
3. import copy
   
4. class MineSweeper():
   
5.     def __init__(self, row, col, mine_count):
   
6.         self.board = [["-" for _ in range(col)] for _ in range(row)]
   
7.         self.row = row
   
8.         self.col = col
   
9.         self.mines = self.place_mines(mine_count)
   
10.         self.gameOver = False
    
11.         self.visited = set()
    
12.         self.iteration = 0
    
13.         self.print_board()
    
14.         self.print_mine()
    
15. 
    
16.     def print_mine(self):
    
17.         print("Mines -------------")
    
18.         tmp = copy.deepcopy(self.board)
    
19.         for (row, col) in self.mines:
    
20.             tmp[row][col] = "X"
    
21.         for row in tmp:
    
22.             print(" ".join(row))        
    
23. 
    
24.     def print_board(self):
    
25.         print("Board at " + str(self.iteration)+ "th iteration: -----------------")
    
26.         for row in self.board:
    
27.             print(" ".join(row))
    
28.         self.iteration += 1
    
29. 
    
30. 
    
31.     def place_mines(self, mine_count):
    
32.         cnt = 0
    
33.         locations = set()
    
34.         while cnt < mine_count:
    
35.             row, col = self.generate_random()   
    
36.             if (row, col) not in locations:
    
37.                 cnt += 1
    
38.                 locations.add((row, col))
    
39.         return locations
    
40. 
    
41. 
    
42.     def click(self, row = None, col = None):
    
43.         if len(self.visited) == self.row*self.col:
    
44.             print("You win")
    
45.             self.gameOver = True
    
46.             return
    
47. 
    
48.         if row ==None and col ==None:
    
49.             row, col = self.generate_random()
    
50.             while (row, col) in self.visited:
    
51.                 row, col = self.generate_random()
    
52.         print("Clicked at number {0} row, number {1} col".format(row, col))
    
53.         if (row, col) in self.mines:
    
54.             self.board[row][col] = "X"
    
55.             self.print_board()
    
56.             print("Game over!")
    
57.             self.gameOver = True
    
58.             return
    
59.         else:
    
60.             self.reveal(row, col)
    
61.             self.print_board()
    
62. 
    
63.     def reveal(self, row, col):
    
64.         mine_count = 0
    
65.         self.visited.add((row, col))
    
66. 
    
67.         for i in range(row-1, row+2):
    
68.             for j in range(col-1, col+2):
    
69.                 if (i, j) in self.mines:
    
70.                     mine_count += 1
    
71.         if mine_count == 0:
    
72.             self.board[row][col] = "0"
    
73.         else:
    
74.             self.board[row][col] = str(mine_count)
    
75.             return
    
76.         for i in range(row-1, row+2):
    
77.             for j in range(col-1, col+2):
    
78.                 if 0 <= i < self.row and 0 <= j < self.col and (i, j) not in self.visited:
    
79.                     self.reveal(i, j)
    
80. 
    
81.     def generate_random(self):
    
82.         return random.randint(0, self.row-1), random.randint(0, self.col-1)
    
83. 
    
84. 
    
85. if __name__ == "__main__":
    
86.     while True:
    
87.         config = input("Enter the number of rows, columns of the board size and mines with a space in between")
    
88.         config = config.strip().split()
    
89.         if len(config) != 3:
    
90.             print("Invalid input.")
    
91.             continue
    
92.         row, col, mines = int(config[0]), int(config[1]), int(config[2])
    
93.         minesweeper = MineSweeper(row, col, mines)
    
94. 
    
95.         while not minesweeper.gameOver:
    
96.             click = input("Enter row number and col number you want to click.").strip().split()
    
97.             row, col = int(click[0]) , int(click[1])
    
98.             minesweeper.click(row, col)   
    
99. 
    

复制代码

[/hide]

求大米呀，可怜的我只有15个大米




补充内容 (2018-11-26 23:14):
请求版主，删掉这个帖子的第一题分数到小数的code吗？或者删掉整个帖子也行。因为有朋友照抄了我的的code，刚好同一个面试官，被面试官怀疑，然后挂了。不想害地里的....好后悔发了这个。

我觉得分享的初心是好的，照抄的行为是自己作死，准备面试的时候找找面经无可厚非，但是面的时候还想直接拿来抄我觉得不能怪楼主的

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

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

照抄会被发现的，请自重

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

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