新鲜亚麻 SDE OA 可能是新题

在职跳槽
亚麻今天做了OA，看了好久地里的和力扣上的帖子，一个都没遇上。
1，类似于 力扣 56，但是不一样，

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

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

2, 类似于flip coin, 但是也不一样，

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

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

加米不消耗自己的米
加米不消耗自己的米
加米不消耗自己的米

求加米，谢谢





补充内容 (2022-01-30 14:47 +08:00):
补充一下，
题目2，最后是test case上是3步，我后来理解，可能是要两两相临交换，做题要读题，要求要先弄明确了，写代码不着急

补充内容 (2022-01-31 04:21 +8:00):
555...果然还是有人发过了，不是新题，都怪自己看的少了。
https://leetcode.com/discuss/int ... 021-grouping-digits

请问binary sort这题rev_dis = count1 * count0 - dis这行是为什么呀？我知道它是考虑把1和0换一个方向需要的swaps，但是我不懂为啥count1和0要乘起来？请问谁能解释一下不？

匿名者 发表于 2022-1-30 21:02
第一题有什么思路吗？

排序然后比较左右边界 O(n),就和lc 56差不多。

第二题有人发过吧

1. # Given an array of binary digits, 0 and 1, sort the array so that all zeros are at one
   
2. # end and all ones are at the other. Which end does not matter. To sort the array,
   
3. # swap any two adjacent elements. Determine the minimum number of swaps to sort the array.
   
4. 
   
5. # Example
   
6. # arr = [0, 1, 0, 1]
   
7. # With 1 move, switching elements 1 and 2 yields [0, 0, 1, 1], a sorted array
   
8. def minMoves(arr):
   
9.     count1 = 0
   
10.     dis = 0
    
11.     for num in arr:
    
12.         if num ==1:
    
13.             count1+=1
    
14.         if num==0:
    
15.             dis+=count1
    
16.     count0 = len(arr) - count1
    
17.     rev_dis = count1 * count0 - dis
    
18.     return min(dis, rev_dis)

复制代码

不知道亚麻是不是换题库了，我也今天刚做完，遇到很难的新题，估计挂了。

麻蛋我也刚做完，也是全都不一样。心碎。想问一下 我已经点了点评，为什么啥都没有，也没给你加米成功？

Scarlett7662 发表于 2022-01-29 17:01:07
麻蛋我也刚做完，也是全都不一样。心碎。想问一下 我已经点了点评，为什么啥都没有，也没给你加米成功？

加上米了，我也给你加了，请查收，哈哈哈

acgi 发表于 2022-1-29 18:13
加上米了，我也给你加了，请查收，哈哈哈

谢谢哈哈哈，我也好倒霉。

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

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

第一题时间复杂度可以怎么优化呀？ 不知道有什么最优解
对于每一个区间都去找有多少个overlap要O(n^2)。

匿名用户 发表于 2022-01-29 22:27:08
需要3步，

如果移动的话不是只要一次就行了嘛。如果是0变1或者1变0是只要2步。

test case 是答案3步，我后来理解，可能是要两两相临交换，还是没注意看题的要求，大意了

看起来是换题库了

看起来是换了题库了