Square店面

分享一个Square的店面, 是一道没见过的题(我看了十几个square的帖子, 都没有提到, 听说他们家是面试官自己想的题目....)

第一道题, 给一个数组让排序, 然而排序只可以用一个反转函数reverse(int[] array, int end), 意思就是反转数组中第0个到第end个为止的数, 比如:

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

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

e, true,  true]

reverse()也是需要自己实现的, 然后跑测试用例. 没能做到bug free, 同时面试官也给了很大帮助才做出来.....

贴个代码，求检验

1. class Solution:
   
2. 
   
3.         def reverse(self, array, end):
   
4.                 l, r = 0, end
   
5.                 while l < r:
   
6.                         array[l], array[r] = array[r], array[l]
   
7.                         l += 1
   
8.                         r -= 1
   
9. 
   
10.         def sort(self, nums):
    
11.                 if nums is None or len(nums) == 0:
    
12.                         return nums
    
13. 
    
14.                 for i in xrange(len(nums)-1, -1, -1):
    
15.                         swapNum = max(nums[:i+1])
    
16.                         index = nums.index(swapNum)
    
17.                         self.reverse(nums, index)
    
18.                         self.reverse(nums, i)
    
19. 
    
20.         def reverseBinary(self, array, end):
    
21.                 for i in xrange(end+1):
    
22.                         array[i] = not array[i]
    
23.                 l, r = 0, end
    
24.                 while l < r:
    
25.                         array[l], array[r] = array[r], array[l]
    
26.                         l += 1
    
27.                         r -= 1
    
28. 
    
29. 
    
30.         def sortBinary(self, nums):
    
31.                 for i in xrange(len(nums)-1, -1, -1):
    
32.                         if nums[0]:
    
33.                                 nums[0] = False
    
34.                         self.reverseBinary(nums, i)
    
35. 
    
36. 
    
37. s = Solution()
    
38. nums = [5,6,3,2,1,9,1]
    
39. binary = [True, False, False, True, False]
    
40. s.sort(nums)
    
41. s.sortBinary(binary)
    
42. print(binary)

复制代码

楼主第二道题目是不是reverse（array，2）之后变成[t, f, f, f, t, t]?是写错了吗？

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

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

tonywen2014 发表于 2017-10-16 13:00
[T, F, F, F, T, T], reverse(array, 2)的话, 先反转变为[F, F, T, F, T, T] 然后0-2位置取反, 所以最后 ...

谢谢楼主回复，我看错了，你的是对了。

楼主面试官是个妹子吗

JeremyLi 发表于 2017-11-20 08:51
楼主面试官是个妹子吗

是的, 字数字数

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

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