非丝不可 非典型移动店面 挂经

楼主面的安卓岗位 recruiter主动联系的

第一次面脸家 面之前看了reruiter给发的Guide 还去听了 Android intial Prep
其实就是面之前告诉你一下面试会发生什么。Guide和Prep中都说了，
面mobile 前5分钟 互相介绍， 中间35分钟做题，最后5分钟提问

但是楼主面的时候一进去是个印度小哥，三句话介绍了一下自己，也没让楼主自我介绍直接让打开codepad。
楼主当时一脸懵，不过想着无所谓就按照面试官说得来就行了
面的过程中听不清面试官说话（我的

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

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

过了周末通知被拒


楼主虽然做出来了但是 没见过这两个题 麻烦知道的朋友们贴一下题号

希望能帮到小伙伴们。 求大米！求大米！求大米！ ：）


补充内容 (2020-4-20 23:35):
补充一下 面试时间是上周

第一题应该不用sort吧
直接扫一遍 总共两种情况 一个是只有一对数不是order 另一个是两对数不是order 然后判断一下swap后是不是order了 不知道对不对

1. def swap1(array):
   
2.     """
   
3.     Can array be sorted with maximum one swap
   
4.     test: [0,1,2,4,3], [0,1,2,3,4], [0,4,2,3,1], [0,1,3,2,4], [1,3,2,4,0]
   
5.     """
   
6.     if len(array) < 2:
   
7.         return True
   
8.     misplace = []
   
9.     for i,n in enumerate(array):
   
10.         if i > 0 and array[i] < array[i-1]:
    
11.             misplace.append(n)
    
12.         elif i < len(array)-1 and array[i] > array[i+1]:
    
13.             misplace.append(n)
    
14.         if len(misplace) > 4:
    
15.             return False
    
16. 
    
17.     ndiff = 0
    
18.     expected = list(sorted(misplace))
    
19.     for i in range(len(misplace)):
    
20.         if misplace[i] != expected[i]:
    
21.             ndiff += 1
    
22.     return ndiff <= 2

复制代码

补充内容 (2020-7-7 08:39):
错误解答，删不了啦

补充内容 (2020-7-7 09:49):
https://www.geeksforgeeks.org/ch ... rted-with-one-swap/ 答案在这里，好难

第一题 巴铃伊简化版
第二题 没见过 最优解应该是O(M+N)

pythonskier 发表于 2020/04/21 08:16:24
第一题 巴铃伊简化版
第二题 没见过 最优解应该是O(M+N)

第二题  因为每行是sorted 行可以用binary search. O(M * logN)

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

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

我家的网络不好，所以不管是面试还是平时工作的会议，我都是电话接入，就怕影响我听，但有时候对方网络不好，也听不太清楚。

第二题 正好是今天leetcode challenge 给出的题。 之前discussion 板块也看到过： Leftmost column index of 1

pythonskier 发表于 2020-4-21 08:45
你的解法没有错
我的思路是
00001

厉害，我一上来也是想着用Binary search， 你这个更优化

第一题是不是找出局部峰值和谷值，然后交换一下，如果结果是排好，返回真。