亚麻面经20181215

仍然是地里的两道老题。
第一题： 找出k个距离原点（0,0）最近的点。我用pytho做

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

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

通过。上下左右都可以走。


求加大米！！

1. 
   
2. from random import randint
   
3. 
   
4. from collections import deque
   
5. def shortestDistance(matrix):
   
6.     # BFS solution, 4 direction move
   
7.     queue = deque([])
   
8.     # format: distance, point
   
9.     queue.append([0, (0,0)])
   
10.     target = (len(matrix) - 1, len(matrix[0]) - 1)
    
11.     res = float('inf')
    
12.     visited = set()
    
13.     m, n = len(matrix), len(matrix[0])
    
14.     while queue:
    
15.         dis, currP = queue.popleft()
    
16.         if currP == target:
    
17.             return dis
    
18.         visited.add(currP)
    
19.         for dx, dy in [[0, 1], [0, -1], [-1,0], [1, 0]]:
    
20.             nx, ny = currP[0] + dx, currP[1] + dy
    
21.             if 0 <= nx < m and 0 <= ny < n and (nx, ny) not in visited and matrix[nx][ny] == 1:
    
22.                 queue.append([dis + 1, (nx, ny)])
    
23.     return res
    
24. 
    
25. m, n = 5, 4
    
26. matrix = [[0 for i in xrange(n)] for _ in xrange(m)]
    
27. for i in xrange(m):
    
28.     for j in xrange(n):
    
29.         matrix[i][j] = randint(0, 1)
    
30.     print matrix[i]
    
31. 
    
32. matrix = [
    
33.     [1, 0, 1, 1, 1],
    
34.     [1, 0, 1, 0, 1],
    
35.     [1, 0, 1, 0, 1],
    
36.     [1, 1, 1, 0, 1]
    
37. ]
    
38. 
    
39. print shortestDistance(matrix)

复制代码

zhangchuyang 发表于 2018-12-16 06:15
那我还不行 我也拿到了 但还是那老三样

我受的邮件上是这么写的，那意思就可以用python咯？
In the debugging portion of Part 1, you will be viewing code in your choice of Java, C++, or C.  In the coding portion in Part 2, you will have the choice to code in Java, C++, Python, or C#

但也没有楼主说的swift，Ruby，JS

zhangchuyang 发表于 2018-12-16 06:07
可以用python写么？不是职只能java c c++?

我之前也以为不行，今年好像变了。以下语言都可以使用：
Java, C, C++, C#, Python, Ruby, JavaScript, Swift.  
然后我是一题用的python，一题用的c#。

可以用python写么？不是职只能java c c++?

那我还不行 我也拿到了 但还是那老三样

刚刚收到下一轮电面通知。。hr效率也是够快的，周末还上班。比较郁闷的是我test cases全过了，为什么还是电面不直接onsite呢。。唉，求rp爆发。

firenzesong 发表于 2018-12-16 06:56
刚刚收到下一轮电面通知。。hr效率也是够快的，周末还上班。比较郁闷的是我test cases全过了，为什么还是电 ...

还有testcase全过直接onsite这种说法？

firenzesong 发表于 2018/12/16 06:56:44
刚刚收到下一轮电面通知。。hr效率也是够快的，周末还上班。比较郁闷的是我test cases全过了，为什么还是电面不直接onsite呢。。唉，求rp爆发。

还会跑类似checkstyle和findbugs的东西

s1865285 发表于 2018-12-25 03:15
我受的邮件上是这么写的，那意思就可以用python咯？
In the debugging portion of Part 1, you will be  ...

大概我们收到的oa不一样 我的就是两道编程题 没有debug portion