新鲜亚麻 Intern SDE VO - 9/7

Timeline:
海投 - 08/04/2022
收到OA - 08/15/2022
完成OA - 08/19/2022
收到VO Schedule Survey - 08/23/2022
VO Confirmation - 09/02/2022
VO 09/07/2022

BQ有4题。。我裂开来
1. Tight DDL (What did you choose from different options and why? What did you learn?)
2. Help Peer

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

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

祝我好运吧。。第四个BQ实在没答上来累得要死

Coding：
Minimal swaps to move 1 and 0 to both sides.

补充内容 (2022-09-08 06:55 +8:00):
Coding补充：
Example
Input:
[1, 1, 1, 0, 0, 1]
Output: 2
First Swap:
[1, 1, 1, 0, 1, 0]
Second Swap:
[1, 1, 1, 1, 0, 0]

补充内容 (2022-09-20 12:11 +8:00):
Example我写错答案了。。应该Output是1因为只用移动Array[3] 和 Array[5]
因为后面follow up了一个“如果只能移动相邻的数字要怎么做”所以我弄混了哈哈哈


补充内容 (2022-10-04 13:42 +8:00):
10/03/2022 - Moved to another job
呜呜呜呜

您好！
本帖隐藏的内容需要积分高于 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

请问VO需要share 屏幕么？

求Minimal swaps 的解题思路

Help peer 和out of responsibility 不应该一样吗……

可以麻烦问一下coding题更具体一些的意思吗？给一个array让1和0 分别靠左靠右，然后返回array吗？

匿名用户 发表于 2022-9-7 13:35
请问VO需要share 屏幕么？

不用的。coding在他给的平台里面写

vikixiaoqian 发表于 2022-9-7 14:42
可以麻烦问一下coding题更具体一些的意思吗？给一个array让1和0 分别靠左靠右，然后返回array吗？

对的。例子在补充里面

mqmq225 发表于 2022-9-7 14:34
Help peer 和out of responsibility 不应该一样吗……

对哇。。。给我整不会了真的

gsub 发表于 2022-9-7 13:38
求Minimal swaps 的解题思路

Sliding window, 1在左边和0在左边的情况都过一遍

coding的思路 是不是 双指针 然后 尝试 把1都放到左边 和都放到右边 这两个的swap 次数取一个最小。